Can You Solve These Challenging Job Interview Questions?

  • Thread starter Thread starter daigo
  • Start date Start date
  • Tags Tags
    Interview
Click For Summary

Discussion Overview

The discussion revolves around a series of challenging job interview questions, primarily focused on mathematics, probability, algorithms, and logical reasoning. Participants share their thoughts on the difficulty of the questions, their personal experiences with similar interviews, and the appropriateness of the questions for job candidates in various fields.

Discussion Character

  • Debate/contested
  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Homework-related

Main Points Raised

  • Some participants express curiosity about the type of job for which the interview questions were designed.
  • There is a concern about the ethics of sharing interview questions, with some suggesting caution in providing answers.
  • Participants mention the concept of "Fermi questions" and discuss the importance of estimation processes rather than just the answers.
  • One participant shares a potential solution for simulating probabilities using a fair coin, while others explore variations of this approach.
  • Some participants reflect on their ability to answer the questions, with varying degrees of confidence and uncertainty regarding specific problems.
  • There is a discussion about the nature of the questions, with some being perceived as trivial while others are considered more complex.
  • One participant describes an algorithm for the robot meeting problem, while others critique or suggest alternative strategies.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the appropriateness of the questions or the best approaches to answering them. There are multiple competing views on the difficulty and relevance of the questions, as well as differing opinions on how to tackle specific problems.

Contextual Notes

Some questions remain unresolved, and participants express uncertainty about their answers. The discussion includes various assumptions and interpretations of the questions, which may affect the proposed solutions.

Who May Find This Useful

Individuals preparing for job interviews in fields related to mathematics, finance, computer science, and logical reasoning may find this discussion relevant.

  • #31
#12 I read as a reference to Black-Scholes.
 
Physics news on Phys.org
  • #32
#11 I don't know either. You don't know if it's call or put, you don't know the spot price. If it's call, the lowest strike price is probably the best. Look here, monetary value.
 
Last edited by a moderator:
  • #33
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.

I think this is correct. It can be shown this way.

1 2 3 4 + +

The numbers are the blank spaces, the +s are bullets. If you pulled the trigger on 1, you're safe to pull again. If you pulled the trigger on 2, you're safe. If you pulled the trigger on 3, you're safe. If you pulled the trigger on 4, you're dead. That's 1 in 4.
 
  • #34
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?
 
  • #35
Indeed, I was wrong about #10 the russian roulette and about #2, the die game.
 
  • #36
I am not sure about the die game, it depends on how you read the question. If you get a return each round, I think the answer is seven, if you are allowed to 'modify' the outcome by throwing the die again, 3.5 should be correct.
 
  • #37
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?

It doesn't say you have to bet the same amount on each game.
 
  • #38
Jimmy Snyder said:
No, just flip twice, 2 heads is A, 1 head, 1 tail is B, 0 heads is ignored.

Good point. (Except it isn't necessarily just two flips, since 0 heads isn't counted as a flip.)
 
  • #39
BobG said:
It doesn't say you have to bet the same amount on each game.

I know. Assuming that they won't sneek a question in there which has no simple solution. I tried the following: winning means at least 3 out of 5, which means you need a minimum of $25 to double up three times. I tried some variants, doesn't work.
 
  • #40
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 correct.

MarcoD said:
= 1.0 * 3.5 + 0.5 * 3.5 + 0.25 * 3.5 + ...
This is not correct.

MarcoD said:
= 7
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. The expected value for the game is:

\frac{2}{2} + \frac{7}{4} + \frac{12}{8} + \frac{17}{16} + ...
= \frac{2}{2} + \frac{2}{4} + \frac{2}{8} + \frac{2}{16} + ...
+ \frac{5}{4} + \frac{10}{8} + \frac{15}{16} + ...
= 2 + \frac{5}{4} + \frac{5}{8} + \frac{5}{16} + ...
+ \frac{5}{8} + \frac{10}{16} + \frac{15}{32} + ...
= 2 + \frac{5}{2} + \frac{5}{4} + ... = 7
 
  • #41
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?

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.
 
  • #42
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.

I am not sure you just gave an argument which is an algebraic rewording/reshuffling of my original argument. (I.e., you can add the expected value/outcomes of the turns or the outcomes of the games.)
 
  • #43
Actually, I am sure. You just used a different analysis to end up with a different series to end up with the same outcome.

(It becomes a lot easier if you write down the 'probability tree.' There are more manners of defining a series on it.)

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})+ ... ))

which is the fixed point of

\phi = (\frac{1}{6} + ... + \frac{6}{6}) + \frac{3}{6}(\phi)

is

\phi = \frac{7}{2} + \frac{1}{2}\phi

is

\frac{1}{2}\phi = \frac{7}{2}

is\phi = 7

:devil:
 
Last edited by a moderator:
  • #44
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})+ ... ))

Actually, for completeness, let's see where you're reasoning -half a chance on 1,2,3, half a chance on 4,5, 6 and repeat- ends up:

(\frac{1}{2}(\frac{1}{3} + ... + \frac{3}{3}) + \frac{1}{2}((\frac{4}{3} + ... + \frac{6}{3})+ (\frac{1}{2}(\frac{1}{3} + ... + \frac{3}{3}) + \frac{1}{2}((\frac{4}{3} + ... + \frac{6}{3})+ ... ))

(It's the same series, if you rewrite a bit, but then again.)

is the solution to

\phi = \frac{1}{2}(\frac{1}{3} + ... + \frac{3}{3}) + \frac{1}{2}((\frac{4}{3} + ... + \frac{6}{3})+ \phi)

is

\phi = 7

Beaten to death by now, I guess.

(Actually, the thing is equivalent to 50% chance on a 2, and 50% on a 5 after which you repeat the process.

\phi = \frac{2}{2} + \frac{5}{2} + \frac{1}{2}\phi
= \frac{2}{2} + \frac{7}{4} + \frac{10}{4} + \frac{1}{4}\phi
= \frac{2}{2} + \frac{7}{4} + \frac{12}{8} + \frac{15}{8} + \frac{1}{8}\phi
= \frac{2}{2} + \frac{7}{4} + \frac{12}{8} + \frac{17}{16} + \frac{20}{16} + \frac{1}{16}\phi

Which is the reverse of your argument.

Now completely and utterly beaten to death.)

(A hundred and forty one manners to write the constant 7. Sheesh.)
 
Last edited by a moderator:
  • #45
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.

Impossible, I assume five double or nothing bets can be placed, which means you cannot hold on to a 100 in case you lose all of five bets.
 
  • #46
Numbers 11 and 12 are curveballs.

#11 is _absolutely impossible_ to meaningfully answer with the information provided. There are several undefined variables, and even if one assumes that each and every other particular detail of the options in question are identical, one _might_ infer that the purchase price on the option with the higher strike price was _possibly_ lower, but even then... well... no, not really. No way to meaningfully address this question. Not at all.

#12 Another bit of misdirection. Options aren't priced that way. While some analytically guidance is taken from such things as the underlying security's volatility, timeliness, previous trading range, historical volume and changes thereof, and a variety of other factors... The actual price is arrived at by a negotiation between the underwriter of the options, usually also the seller, and the prospective purchaser. This may happen rapidly... not necessarily in person even, but it is ultimately a negotiated sale.

If the option is a market traded option, once it is trading, the market (if sufficiently liquid) determines the price... this is usually some combination of any 'in the money' value of the option (if the option is in fact in the money) plus some 'opportunity vigorish'... however the thing to keep in mind:

This is a negotiated wager between parties presumably unrelated to the company.
 

Similar threads

  • · Replies 27 ·
Replies
27
Views
4K
Replies
127
Views
22K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
2
Views
2K
  • · Replies 29 ·
Replies
29
Views
2K
  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K