Questions d'entretien

Entretien pour Algorithm Developer

-New York, NY

Hudson River Trading

Spaghetti in a bowl question. (Pick up one end of a spaghetti and you can either join it to the other end of the spaghetti you are holding which created a loop or you can pick any other end in the bowl and join it to that. Find the expected number of loops.) Another spaghetti question (I think the interviewer loved spaghetti): You have a plate of spaghetti in front of you (no sauce!). You pick two ends and tie them together. Then you pick two more ends and tie them together. Continue until there are no free ends left. If there were n spaghettis originally, what is the probability that you now have a single giant loop consisting of all the spaghettis?

Répondre

Réponses aux questions d'entretien

2 réponse(s)

5

^ how does this comment help anyone?

anon le

2

Standard question. Just google it. I had seen this question while practicing some questions on the internet before the interview.

Utilisateur anonyme le

Ajouter des réponses ou des commentaires

Pour commenter ceci, connectez-vous ou inscrivez-vous.