Hudson River TradingSoftware 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?
Unlock the Full Solution
Enter your email to get the detailed step-by-step solution to this Hudson River Trading interview question, plus access to free interview prep resources.
We'll also send you a free HFT mock interview video.
More Hudson River Trading 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?
Get All 58+ Hudson River Trading Questions with Solutions
Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.
Schedule a Call