Live data from Hacker News

Quant Job Interview Questions (2009) [pdf]

math.kent.edu

81–90 of 154 posts

Re: Quant Job Interview Questions (2009) [pdf]

#81
post #73

Energy trading quant here. If anyone interviewed me with this crap I'd walk out immediately.

Care to elaborate? I guess those Ramanujan-like infinite series are a bit like trivia questions, right? Does anyone really have an intuition to solve something like that?

Absolutely. Just heading out now, but I'll write out a response for you later on. In short, Being a quant is about either measuring risk, or making money trading. This doesn't test either.

Re: Quant Job Interview Questions (2009) [pdf]

#82

Here's my favorite interview question (spent 10 years as a quant, interviewed a bunch of people, most do not do well on this) We're going to play a game. You draw a random number uniformly between 0 and 1. If you like it, you can keep it. If you don't, you can have a do-over and re-draw, but then you have to keep that final result. I do the same. You do not know whether I've re-drawn and I do not know whether you've…

This seems so simple. Decisions and draws are independent - we can ignore the other guy and just go for the highest value. Draw the first number. If it's below 0.5, draw again, since the odds then are that the next draw will be higher. Is there more?

Supose your facing someone using that strategy. They have a 0.5 chance of a .5+ on their first turn and a .25% chance of 0.5+ on their second turn and a 25% of under 0.5- on their second roll.

Now, you get. 0.500001 on your first turn. There is a 25% chance they got less than 0.5 so you win 25% of the time. Well, if they are randomly under 50% then you have a better than 75% shot of beating them with a reroll. (50% your over 0.5 and thus win and 25% you are under 0.5 and still win.)

But, they are above 0.50 then you gain a 25% chance of beating them (coin flip for over 50% and 50/50 odd or 50% of a loss) your under 50% and have even odds. Thus, you go from 25% win chance to .25 * .75 + 0.75 * 0.25 or 0.375% which is better odds for re rolling.

Re: Quant Job Interview Questions (2009) [pdf]

#83
post #47

Earlier quoted context omitted.

No, I did mean everyone. Or everyone who cares about understanding the world. Or rather, everyone who cares about understanding the world they themselves should be wanting to learn more maths than just sums and multiplications. Anyway, thanks for the feedback.

| everyone who cares about understanding the world. Those fluent in math really need to drop this egocentric view. If you can't do matrix manipulations you aren't curious about the world? Give me a break. The breadth of topics that yield understanding of various parts of our world is vast. Do you have an early university understanding of history, politics, math, sociology, psychology, economics, law, capitalism, etc.…

I didn't say you shouldn't learn those things, did I?

Re: Quant Job Interview Questions (2009) [pdf]

#84

Earlier quoted context omitted.

This seems so simple. Decisions and draws are independent - we can ignore the other guy and just go for the highest value. Draw the first number. If it's below 0.5, draw again, since the odds then are that the next draw will be higher. Is there more?

That was my analysis as well. What the other guy does is unknown and therefore irrelevant. If you can improve your current expectation, you do. You can trivially search over that strategy space and see that, yep, 0.5 is the maximum. #include #include int main(int argc, char *argv[]) { for (double d = 0.25; d

Careful, working in a language without a REPL encourages you to explore less. I was working in Python, and I did this and was about to post it, but then I asked myself "well, it can't be so easy, right? Why don't I also run a two-player simulation and make sure this strategy actually beats 0.6 first?", and - see my sibling post - it surprisingly loses. I can't yet explain why[1], but you can't argue with facts.

[1] probably has to do with the probability distribution having a shape more interesting than a Gaussian bell

Re: Quant Job Interview Questions (2009) [pdf]

#85
post #59

Earlier quoted context omitted.

It isn't. There's a clear, well defined answer.

I'm just a programmer, but this seems really easy to me. What am I missing?

See my post. As a mathematician, maybe you're missing some interesting theory of why if the opponent has an average of 0.625 and you got 0.55 you should redraw. However, as a programmer, the first thing you're missing is running a quick Monte Carlo simulation and seeing whether your idea actually wins :-)

Re: Quant Job Interview Questions (2009) [pdf]

#86

Here's my favorite interview question (spent 10 years as a quant, interviewed a bunch of people, most do not do well on this) We're going to play a game. You draw a random number uniformly between 0 and 1. If you like it, you can keep it. If you don't, you can have a do-over and re-draw, but then you have to keep that final result. I do the same. You do not know whether I've re-drawn and I do not know whether you've…

Alternative option: spend time on other things because quants are about the big bucks

Quants are actually all about winning 0.0001 cent on average on every iteration of a game played 1 billion times a day.

Re: Quant Job Interview Questions (2009) [pdf]

#87

Earlier quoted context omitted.

Alternative option: spend time on other things because quants are about the big bucks

Quants are actually all about winning 0.0001 cent on average on every iteration of a game played 1 billion times a day.

I know, but it was not defined in the spec

Re: Quant Job Interview Questions (2009) [pdf]

#88

Here's my favorite interview question (spent 10 years as a quant, interviewed a bunch of people, most do not do well on this) We're going to play a game. You draw a random number uniformly between 0 and 1. If you like it, you can keep it. If you don't, you can have a do-over and re-draw, but then you have to keep that final result. I do the same. You do not know whether I've re-drawn and I do not know whether you've…

Re-draw if the number is smaller than 2/3.

Re: Quant Job Interview Questions (2009) [pdf]

#89
post #79

Here's my favorite interview question (spent 10 years as a quant, interviewed a bunch of people, most do not do well on this) We're going to play a game. You draw a random number uniformly between 0 and 1. If you like it, you can keep it. If you don't, you can have a do-over and re-draw, but then you have to keep that final result. I do the same. You do not know whether I've re-drawn and I do not know whether you've…

Oh my god it's the golden ratio! That's so cool! EDIT: I'll show my work, rot13'd... Jr pna cnenzrgrevmr n fgengrtl ol n guerfubyq g: gur inyhr gung gur svefg qenj arrqf gb or yrff guna va beqre gb pubbfr gb qenj ntnva. Hfvat guerfubyq g, gur cebonovyvgl bs trggvat yrff guna g vf g^2 orpnhfr lbh unir gb qenj orybj gur guerfubyq gjvpr va n ebj. Gung chgf gur cebonovyvgl bs raqvat hc nobir gur guerfubyq ng 1-g^2. Gur c…

This... rings so right... but me and probably many other programmers here lack the math to see the explanation immediately in front of our eyes when we hear the answer. Can you please elaborate?

Edit: thanks. This is convincing, but... given that we're looking for a fixed point of a process like... [bah, I lack words to describe a vague, non-rigorous intuition]... I expect that there is a convincing one-sentence explanation that also shows it to be the golden ratio. Am I wrong? Can anyone give a simpler explanation?

Re: Quant Job Interview Questions (2009) [pdf]

#90

Here's my favorite interview question (spent 10 years as a quant, interviewed a bunch of people, most do not do well on this) We're going to play a game. You draw a random number uniformly between 0 and 1. If you like it, you can keep it. If you don't, you can have a do-over and re-draw, but then you have to keep that final result. I do the same. You do not know whether I've re-drawn and I do not know whether you've…

This seems so simple. Decisions and draws are independent - we can ignore the other guy and just go for the highest value. Draw the first number. If it's below 0.5, draw again, since the odds then are that the next draw will be higher. Is there more?

The problem with your analysis is that "go for the highest value" is not equivalent to "maximize expected value of the number you end up with"

For example, consider a similar game where you draw and then optionally re-draw (like in the original game) but the amount of money you win if you end up with a number p is p if p 0.8, where b is some constant. Then you're also trying to "go for the highest value". However it is clear that in the limit of large b, your best strategy is to redraw if p < 0.8.

Post reply on HN