Hudson River Trading–styleSoftware EngineerAlgorithm DeveloperQuestion #21
You have a plate of spaghetti with n separate spaghetti strands (each with two free ends). You randomly pick two free ends and tie them together, repeating this process until no free ends remain. What is the probability that you end up with a single giant loop consisting of all the original spaghetti strands?
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Hudson River Trading–Style Software Engineer Questions
How would you design a system to route network packets between a central hub and multiple node servers?Given that a survey asks each student to report the size of their room and there is no other information available, how would you estimate the average room size?Compare a sorted map and a hashmap, including their time complexities. Explain how a hashmap works and discuss strategies to resolve hash collisions.Given two dates, calculate the number of days between them.How does a dictionary work under the hood in Python?
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps