Algorithm Interview Questions

882 algorithm interview questions shared by candidates

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?
avatar

Algorithm Developer

Interviewed at Hudson River Trading

4.1
Oct 23, 2016

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?

a person leaves from point A to B. simultaneously another is leaving from B to A. they meet at noon and continue with their paths. one reaches his point at 4 pm and the other at 9 pm. who much time did each of them walked.
avatar

Algorithm Developer

Interviewed at WorldQuant

4.2
Jun 4, 2015

a person leaves from point A to B. simultaneously another is leaving from B to A. they meet at noon and continue with their paths. one reaches his point at 4 pm and the other at 9 pm. who much time did each of them walked.

First Question: you are given 2 piecewise linear signals, implement a correlator (integration) Second Question: you are given 3 sampled signals of heart rate (noisy peaks), design and implement an algorithm which measures the average period.
avatar

Algorithm Engineer

Interviewed at FinYX

4.1
Oct 20, 2016

First Question: you are given 2 piecewise linear signals, implement a correlator (integration) Second Question: you are given 3 sampled signals of heart rate (noisy peaks), design and implement an algorithm which measures the average period.

Viewing 11 - 20 interview questions

Glassdoor has 882 interview questions and reports from Algorithm interviews. Prepare for your interview. Get hired. Love your job.