MarcoD
#12 I read as a reference to Black-Scholes.
This discussion revolves around challenging job interview questions, primarily in the fields of mathematics, probability, and algorithm design. Specific questions include proving the Law of Cosines, calculating expected values in a dice game, and developing algorithms for prime testing and string manipulation. Participants share their experiences and insights on how to approach these questions, emphasizing the importance of quick thinking and problem-solving skills in high-pressure interview scenarios, particularly for positions in financial services.
PREREQUISITESJob seekers in technical fields, particularly in finance and software development, as well as educators and students preparing for technical interviews.
MarcoD said:#10 from Jimmy is wrong I think. Spin the barrel for a 1/3 chance of dying, and pull the trigger for a 1/4 chance of dying. So you pull the trigger.
MarcoD said:I am probably the only one who reads #9 as: an algorithm such that you end up either with exactly 200 or 0 in the end. Right?
Jimmy Snyder said:No, just flip twice, 2 heads is A, 1 head, 1 tail is B, 0 heads is ignored.
BobG said:It doesn't say you have to bet the same amount on each game.
This is correct.MarcoD said:The expected value, I guessed, is: chance you get to the 1st throw * expected return on the 1st throw + chance you get to the 2nd throw * expected return on the 2nd throw + ...
This is not correct.MarcoD said:= 1.0 * 3.5 + 0.5 * 3.5 + 0.25 * 3.5 + ...
This is correct.MarcoD said:= 7
MarcoD said:I am probably the only one who reads #9 as: an algorithm such that you end up either with exactly 200 or 0 in the end. Right?
Jimmy Snyder said:This is correct.
The probability that the game will end after a single toss is .5 and the expected value in that case is 2, i.e. the average of 1, 2, and 3. The probability that the game will end after two tosses is .25 and the expected value is 7, i.e. the average of 4, 5, and 6 for the first toss and of 1, 2, and 3 for the second.

MarcoD said:If you write down a tree, you can see you're calculating the limit of:
(\frac{1}{6} + ... + \frac{6}{6}) + \frac{3}{6}((\frac{1}{6} + ... + \frac{6}{6})+ \frac{3}{6}((\frac{1}{6} + ... + \frac{6}{6})+ ... ))
AlephZero said:I read it as "you want to make a profit of either 200 or 0", i.e. find a hedging strategy so you end up with either 300 or 100.