How to Pass an Interview, According to Ex-Microsoft CEO Steve Ballmer

Nov. 7 -- Former Microsoft Chief Executive Officer Steve Ballmer gives "Bloomberg Studio 1.0" host Emily Chang one of his brain teaser interview questions.

[@karpediem4725]

Steve ballmer didn’t even know if his answer was high or low

[@jan2000nl]

Yeah I am going to take advice from this idiot. Just look at Microsoft’s performance during his so called leadership. The contrast pre Ballmer and post Ballmer to the dreadful performance during his reign is shocking.

[@fredericb9359]

The guy is a pity. Vulgar, full of arrogance and self-suffisance while he missed about every major disruption while managing Microsoft.

[@MariaSantos-em5jv]

He was changing the number. That's why you shouldn't play the game.

[@magictrick8833]

The concept of the “game” is dumb though.

[@meandkg]

@@MariaSantos-em5jv This

[@nyesExpress]

I'm quite impressed that Emily went for the binary search to find the number quickly. If she had a math/cs background, she would've cracked it.

[@a_voice_in_the_wilderness]

But we only have Steve's word that he chose and stayed with some number. I'd refuse to play unless he wrote the number on a piece of paper at the start so he could not adjust his "number" during play.

[@keaton718]

@@a_voice_in_the_wilderness you're low, I mean you're high. you're low. you're low, I mean you're high... I don't think Ballmer even remembered how the game worked...

[@charaznable1114]

trust me every Asian can do this.

[@mportusable]

That Microsoft survived this guy is a testament at how incredibly strong the company is.

[@zanekaminski]

Interviewer didn't get it... the question is whether you would play the game, not what numbers you'd pick

[@UnfamiliarPlace]

It was a useful demonstration, though, of a strategically chosen number that leads to more guesses than you'd expect

[@fftvable]

Just did the maths, on average, you are going to lose approx 0.096$ every time you play this game, so you shouldn't take it

[@hotwatermusic_]

@@fftvable nerd

[@bearkiels9032]

Exactly.

[@jamesspinella7053]

Even still she approached it the binary search way. Ballmer goes on to say "it turns out it's a binary search masquerading as a game" and basically says she failed, but like... she got it, she did a binary search. I'd say that's impressive for a non-developer.

[@salahomar3869]

She was very excited to play, she didn’t even realize what she said yeah to 😄

[@miguelherrera21]

Qq

[@puryteevee]

no one gonna talk about how Emily Chang jusst performed a binary search???

[@mohdzebalam8706]

exaclty

[@pieluver1234]

She might not have been knowledgeable, but she was a fast learner.

[@HouseOfHam]

No, because that is exactly the strategy that the game counts on you using. She failed to recognize that the game was designed to defeat that very strategy. Performing a binary search on a range of 1-100 can take up to 7 guesses (log2 100=7).

[@pieluver1234]

@@HouseOfHam there's no "strategy". It was given that a binary search is being used, so it was a simple statistical assessment as to whether the expected outcome is beneficial. She learned the question and how to binary search from nothing. That is impressive.

[@David-_-_-]

@@pieluver1234 Its a pretty straight forward thing to do that most people do naturally. Its literally just picking the middle point of the potential search and she didn't even do that correctly after the first 2 guesses. Thats why Balmer got screwed up on the high low when she said 60 - he was expecting 62/63. I think he may have even changed the number because she started deviating from what he expected.

[@Sushilkumar92]

Developers! Developers! Developers!

[@surendrashekhawat4155]

Sushil work on Blockchain junior 🌱

[@RebuttalRecords]

Exactly!

[@dannyboyz7061]

How to pass an interview: Understand the binary solution relevant to the trick question. Got it.

[@rivermorrison8383]

Nope, it's to understand bad odds.

[@Pasan34]

In the current interview process in 2020, this would be considered to be a Easy level problem. It was certainly easier to get hired into big tech even a decade ago than it is now.

[@777jones]

It n big tech companies / banks, high IQ is extremely common. The sense of how to get out of a wet paper bag is extremely rare.

[@jopmota]

We can't say that for sure based only on this one question. We don't know the whole interview process.

[@OM-el6oy]

This isn't really a leetcode style problem, but i would rate it on the easier side of medium. You just need to know that the optimal strategy is a binary search and that the time complexity of a binary search is worse case O(logN). Therefore, the person proposing the game has an optimal strategy which makes the binary search go to its worst case. The expected required search time would therefore be log(100) = 6.64. At this point, the player is losing money.

[@mirozen_]

@@jopmota This question was oriented towards evaluating a programming mindset and was a pretty basic example of a question that you might pose to a Dev. But the interview process "back in the day" wasn't solely "brain teaser" questions. There was also plenty of digging into past work and experiences as well as skill evaluation and "team compatibility". When questions like these were asked it was primarily to evaluate "how" the interviewee approached the problem - not necessarily whether they came up with the answer to the problem that you expected. (I rarely used questions like this when I was interviewing people, though I did have friends that used them.)

[@bgill7475]

Absolutely, you need extensive knowledge and experience with algorithms now right out of the gate.

[@itierney]

"How to Pass an Interview" by a guy who's had about 1 job, which he got sacked from.

[@rpminc1974]

Ian T Made 34 Billion with his one job !!

[@TezukaKohei]

LOL good point

[@randomswedishdude]

Has he hired a person or two?

[@seanrobinsonjr4363]

How much he earned from one job is irrelevant. He still only had one job, so him being job interviewed is still something he doesn't have much experience with.

[@rushi6597]

I think it's better to get advice from the dude who gives the interviews rather than someone who has been through a lot of interviews. (This way you are informed about what the interviewer looks for. If someone got interviewed a bunch of times and had a bunch of jobs, he might've been bouncing around a lot for an unfortunate reason.)

[@honewhetstone1732]

Ballmer looked more conscious asking those questions than Emily answering them. Great interview.

[@luismartins3379]

Misleading title.

[@rajeshreddy9123]

Luis Martins no it's not misleading Answer is wear shorts and flash your skin

[@Xalgucennia]

The guy who became a billionaire by being somebody's room mate

[@Chris-wq3pe]

hey, it worked for zuckerburg too

[@discoguru8363]

Yeah luck placed him as the roommate. Honest hard work made him money. Opportunity presents itself to many people, only a few can seize it and make something out of it. You cant write off his successes at MS even though he has undoubtedly done taken some/many dumbass decisions.

[@jbas7525]

thats such a poor comment. Gates was and is ruthless - he would not carry anyone and for sure Steve pulled his weight

[@Xalgucennia]

@@jbas7525 ​ @J Bas Do you know Bill Gates personally, or or you just speculating? Because even the most ruthless people are usually pretty generous towards personal confidants. And really? Tell me, How may BILLIONAIRES do you think there are in the world? A few thousand at best, you think this mediocre middle manager at best, would have become a BILLIONAIRE. You think just "pulling your weight" at a job gets you to become the top fraction of a fraction of a percent in wealth do you?

[@jbas7525]

@@Xalgucennia don't know Bill G but I know a couple of billionaires.

[@AssolutoRacing]

0:59 At this point Ballmer surely thought that she failed the interview.

[@BoundMusic]

How to pass any interview: be the one that offers value to the company, act and demand according to a person that actually brings value to the company. Understand that the company is worthless without people like you and without customers.

[@mannyechaluce3814]

Without companies, a person will have no jobs :D we all work for a company, the Government is a large conglomerate :D , own your own business, you work for yourself, there is no escaping that fact :D

[@heman248]

Literally this guy got the job because of his friend.

[@officialjin6695]

No, having the Harvard connection will get you the job as the co founder of the most successful software company of all time.

[@chinchilla505]

His Stanford/Harvard degrees aside, University teaches you that networking and having friends is important... Winning friends in high places is a difficult skill.

[@MarvelousLXVII]

He also got a perfect score on the SAT I believe.

[@Locutus]

@@chinchilla505 Kevin o'Leary of Shark Tank was asked about his MBA he did. He asked if it was worth it. He said the education wasn't worth it, but the connections he made was worth it. The connections made him the money.

[@Locutus]

@JuuzouSusuyaScythe TwoHandedGsKing I don't think it's sad. Some people are happy being at the business hierarchy all their lives, all they want to do in life is clock in and clock out from their job. Some people are happy with the opposite, they want to run companies like Microsoft, they want to become millionaires. Is either wrong?

[@SoftwareEngenius]

If anyone knows anything about computer science this is rather straightforward. You use binary search, so log2(x), but you have that x = 100 so you can just calculate the worst case scenario that way ... log2(100) = 6.64 therefore implying you lose.

[@cathalsurfs]

If you know anything about anything you'd recognise the risk is the fucker is going to bullshit you with whatever number you provide, logarithmically or no. ;)

[@peiditube]

that's the average number of searches, but to figure out if you want to play the game or not, you actually have to write out the full expected value, because there's a tiny chance you win $5, but 0% chance you lose $5

[@peiditube]

The expected value is -6.5 cents. It's super close.

[@xf99]

correct. You need 7 tries (it's between 2^6 = 64 & 2^7 = 128 so 7 as the integer closest to number of tries to reach 100) to find the number by binary search so you're always going to lose money, unless you get lucky. Ballmer's "explanation" about more numbers to lose on than to gain is either misinformation or he doesn't understand the binary nature of the problem (which I find hard to believe since he was a math major)

[@mikemcmillan]

That's right, but the interesting twist is that the guesser should expect that the person she is playing against will choose the worst case as their number. This let's you skip the binary search and only guess numbers which requires the maximum number of searches.

[@solodolotrevino]

“Do you want to play a game?” “No sir I’m not here to play games I’m looking to feed my family” Commenters: appreciate the serious analysis but this comment was made for *amusement* purposes only. No one would seriously verbalize this at a job interview. That’s why it’s a *joke*

[@duerf5826]

While this is the factual reason why people apply for jobs, it is a red flag thing to say during a job interview according the recruiters that I know. In our glorious capitalistic society, companies are looking for what you can give them, not the other way around.

[@chinchilla505]

you have to be clever, charming and kno the basics of a job to land it. "Feed childeren!" is neither.

[@bpisbp2]

How to get the best probability that your comment will be read ? Reply to the most popular comment with least replies.

[@olemew]

@@duerf5826 Yeah. And when you go to any restaurant, you are looking for food, not the other way around. EviL CaPitaLism.

[@unskeptable]

You should definitely not mention your financial status in an interview

[@AaronTsuii]

This video was a blast. I'm surprised he can actually say something remotely intelligent amongst all the screaming he's done on stage.

[@Tjosansa]

The dude that cost Microsoft billions.

[@RickP2012]

Given that he doesn't seem to know whether one number is actually higher or lower than another it's hardly surprising.

[@Teamshmo]

He had horrible sales for their products yet made them more money than ever

[@ACT1O1]

RickP2012 make sure to ask him to write it down before taking the brain tease

[@drewerving7428]

@@iMixMaSteR1 lost

[@Unregistered007]

He is playing a game with the Host... guess how many billions I lost for MS ... rofl...

[@chacmool2581]

Anyone with a tech, math background will intuitively and immediately reach for Probability in their mind. Any engineer fresh out of school should have said I am not playing.

[@adampindelski2359]

Not really. First thing would be "O(logN) makes me lose at most 1$ per game so on average I should be a bit up".

[@lutky612]

And everyone out of any school should not waste time writing comments that nobody cares about...

[@godtrader6102]

@@adampindelski2359 I studied maths and I know just by intuition it' s not worth playing.

[@iTube4U]

interviewer : answer this question and u r hired at microsoft candidate : NO! interviewer : hired !

[@danielx40]

How to ruin a tech company: give it to a business guy.

[@nadeemshaikh7863]

What?

[@tomydurazno6243]

Daniel Ziran-Xu YES

[@patrikpreradovic9943]

i dont know if you are dumb or just uneducated

[@drewerving7428]

No kidding

[@donaldwilson3579]

a successful or even competent "business" guy would know to delegate the tech stuff to a tech guy, while running the REST of the company

[@harshitjaiswal3826]

Now I understand why under his supervision Microsoft loses lots of money

[@schelber]

Harshit Jaiswal it’s “loses” not “looses” It’s “too” not “to” Did you help them lose money?

[@harshitjaiswal3826]

@@schelber ok I will make a correction.

[@surendrashekhawat4155]

Harshit Jaiswal how u knew? do you study Businesses?

[@GreenEnvy.]

Imagine guessing the correct number on the first try only to be told you didn't get the job because you shouldn't have played the game.

[@surendrashekhawat4155]

Green Envy or he will say that’s a wrong number lol

[@magictrick8833]

I would say write the number down first

[@amermahmood77]

How to really answer the question: How about if I lose, I buy you lunch. BOOM, Win Win. You've built a relationship with the interviewer. And paid for all your wrong guesses.

[@IAmOxidised7525]

Not really , if he declines your offer , lol , which he will...😂😂😂🤣🤣🤣

[@a_voice_in_the_wilderness]

We learned that Steve's number likely wasn't fixed at the start of the game. He simply said "hi" and "lo" in such a way as to force her make lots of guesses.

[@Geotubest]

My answer would be, "I get significant utility from playing the game. For me, to play this game is fun and challenging and so I will engage in the game for the potential cost of a couple of bucks. What is life anyway when you don't take any risks? Had Microsoft not taken risks, it wouldn't be where it is today." BAM, Hired! (hopefully)

[@kotaku46]

Fun fact: Steve baller you know as a sales businessman actually holds the degree of economics and mathematics.

[@magictrick8833]

Doesn’t mean he knows anything about either lol

[@RR-et6zp]

@@magictrick8833 if you e a founder / cofounder , you need to know every detail

[@2oldn2slow]

Isnt it as simple as 5 guesses of 100 means 19:1 against getting it right ? So if you guess 50 then 25 or 75 so in 2 guesses you're in the right quartile but left with 3:25 against before you start losing money.

[@chadr76]

This hiring practice explains a lot about Microsoft.

[@blazacrew]

Lol

[@ssuwandi3240]

Like the virus

[@GUTOMOFFICIAL]

That's pretty interesting! Is there a longer interview?

[@sarabmann]

The issue with the method is its focuses so narrowly on a unique trait serving a subset of the job functions, for example, programming. This very programmer will eventually be promoted to a manager and then to an executive position and if s/he lacks other required skills such as imagination, empathy, teamwork, etc. is bound to be failed. Many technology companies including Microsoft have changed their criteria for success after passing through lackluster times.

[@thecandyman9308]

At the end he was like, "Boom! I have a quarter Asian baby."

[@ekaingarmendia]

I would answer: "If you give me 7 choices I'll play, because each time you say high or low you decrease the options by half and 100 divided by 2 seven times narrows the correct range to less than one, hence selecting the correct number". A more difficult and messy way to ask this would be same but ranging from 0 to 128 (both included). Some people will get fucked by this when their answer is wrong.

[@joejohnson2814]

This guy don't know what he's talking about.

[@whatisrealwillprosper3846]

Fr. What stupid logic

[@joejohnson2814]

@@whatisrealwillprosper3846 yeah, bullshit!

[@felixmartin1691]

When she said 60, the guy really hesitated because the interviewer was really closed to guessing the number and if that was the case he will not be able to prove his point, fortunately for him the interviewer was so nervous and anxious that then she said almost a randomly lower number. The guy was right anyway, you should not play this game unless the number range is +/- 10.

[@str8dominican]

For the the people saying this is a stupid question sit down and pay attention, you might learn something: This isn’t some dumb game. He’s testing your ability to solve problems and more specifically your ability to apply known computer science algorithms to real world problems. The question is should you play the game, or better put, are you likely to win?, he’s not testing whether you say yes or no but HOW you come up with the correct answer, which is NO, you should not play. Answer: you have 5 tries to pick correctly before you start loosing money, so you want an algorithm that is very efficient. In this case the most efficient algorithm would be a binary search which has a big (O) of n log n. 2^5 = 32 but the list is a 1-100 which means it’s possible that after 5 choices you still won’t have the correct number. 2^6 = 64, that’s still not enough . 2^7 = 128, which is more than 100, and that’s perfect. So with binary search the most it could ever take is 7 tries to get the right answer. It could be less but worst case scenario is 7. The problem is he knows we’re using binary search because it’s the most efficient way, but since it’s a known algorithm it has very specific rules about which numbers to select. He can pick a number that will guarantee that we use all seven picks to get the right number. But we start losing money after 5. Therefore, no, you should not play the game. Programming is about solving problems. If you can’t handle or apply such a basic algorithm why would they intrust you with handling much more complicated problems at their company.

[@str8dominican]

InconnuGlitterBoy lol ok 😂

[@sayanmondal4570]

Hey thanks for the answer ... I didn't get the question from the video.

[@str8dominican]

Sayan Mondal you’re welcome

[@armagetronfasttrack9808]

If you want to know the _actual_ exact answer, you calculate the expectation value where you multiply the probability of the occurrence times the money gained or lost from each case. The full calculation is: = 1/100 * (2^0*5 + 2^1*4 + 2^2*3 + 2^3*2 + 2^4*1 + 2^5*0 - 37*1) = $0.20 per game. Basically, each round the number of ways (out of 100 possible random numbers) that you could get the right number increases by a factor of 2. So there's 1 way to get it right on the first round (answer 50), 2 ways on the second round (answer 25 or 75) and so on until after the sixth round (which is 2^5 ways). Up to this point, you have had 63 opportunities to get the correct answer. Assuming you've played optimally but didn't win by the sixth round, you will be guaranteed to win on the seventh round which has 37 numbers left. Of course, this all assumes that he randomly chose the number. He can obviously choose a biased number if he wants which changes everything.

[@kevinshiflett4449]

Best explanation in the comments

[@Bobby.Kristensen]

You don't need to do the odds on playing the game, logically speaking if somebody is asking you to play a game for money then they most likely know that the odds are in their favor and thus you shouldn't play.

[@armagetronfasttrack9808]

If you want to know the _actual_ exact answer, you calculate the expectation value where you multiply the probability of the occurrence times the money gained or lost from each case. The full calculation is: = 1/100 * (2^0*5 + 2^1*4 + 2^2*3 + 2^3*2 + 2^4*1 + 2^5*0 - 37*1) = $0.20 per game. Basically, each round the number of ways (out of 100 possible random numbers) that you could get the right number increases by a factor of 2. So there's 1 way to get it right on the first round (answer 50), 2 ways on the second round (answer 25 or 75) and so on until after the sixth round (which is 2^5 ways). Up to this point, you have had 63 opportunities to get the correct answer. Assuming you've played optimally but didn't win by the sixth round, you will be guaranteed to win on the seventh round which has 37 numbers left. Of course, this all assumes that he randomly chose the number. He can obviously choose a biased number if he wants which changes everything.

[@F.G.30.4.91]

That cant be the full answer. If the expected value were positive you‘d play the game

[@armagetronfasttrack9808]

@@F.G.30.4.91 It is the correct answer because you _should_ play the game based on how he described it in this video (and assuming a fairly random number). In the actual job interviews, I'm fairly certain that they phrase it differently so that the expectation value is different and negative. Ballmer just said it incorrectly here. He should have said that the guess after the $1 prize would instantly be a $1 loss, not a $0 wash. This would make you subtract 2^5 and 37*2 instead of only subtracting 37. The expectation value in this new situation would be -$0.49 so you wouldn't play the game if it was phrased in this way. Ballmer just fucked up here.

[@blakestam6235]

You are looking for smart people, but here’s a former CEO that don’t even know if a number is low or high🤦🏿‍♂️🤦🏿‍♂️

[@sentiasatransformasi]

what are you trying to imply?

[@blakestam6235]

@@sentiasatransformasi You ask google.

[@ziwer1]

because it's not meant to be answered. Given the details, you shouldn't play.

[@satyaranjan5329]

Ballmer is crazy af

[@vinayaktripathi8307]

He is teaching probability here.

[@Mq6vL9Bu]

Having worked for both Microsoft and Amazon, I must say Amazon's approach to interviewing is far superior to Microsoft's (at least the traditional Microsoft "cult of the puzzle" interview approach that Ballmer is describing here). Microsoft wants to know if you can solve a bite-sized intellectual teaser in the moment. Amazon wants to know if you have exhibited a pattern of behaviors over time that align with their leadership principles. The Amazon approach is much better. IMHO.

[@namahshrestha3226]

Hey what about Google? What do they want?

[@BenRangel]

I think Google do lots of basic computer problems (like search and sorting algorithms). and they are famous for the "reasonable approximation" questions like "How much does this building weigh" with the intent of listening more for the reasoning process than the answer

[@Cenot4ph]

Problem with AWS is they require you to have remembered all of it. If you haven't written it down and your memory isnt the best, forget it

[@Accuratetranslationservices]

I would have said "No" but not because of the probability, but because my opponent has complete control over the situation and with no oversight whatsoever.

[@levels1937]

Step 1 have Balmer record the number he chose on a piece of paper for the integrity of the game.

[@user-go8cg1sz2k]

The correct answer is “No” and ask Steve questions. He asked if you wanna play, not if you wanna guess.

[@iancrossley6637]

Where is the START button?

[@mrhunterf2869]

1:50 "Probablisticly".

[@Tamiyaviolin]

what

[@TarreVizsla]

Should have said Probabilities

[@Tamiyaviolin]

TR-8R “Probabilistically” is the correct word here.

[@AmadeuShinChan]

[😂 Thanks to your comment, I am ].

[@AmadeuShinChan]

[ dead]

[@neshkeev]

You need about 7 guesses to find the answer (2^7 = 128), so Ballmer is on the winning side here.

[@superdivinus987]

he changed his chosen number, what is the expected value?

[@pekarna]

You don't have to use binary search. First I would make him write the number so he can't cheat. Then I would go binary but with an offset that would derail his expectation of me dividing at exactly half. So first I would go 49, then 74, then 61. This probably changes the probabilty to my side (I didn't count).

[@carloantonio2k]

ummm there's no way you could win that game if the number he's thinking about isn't written down before or there is a proof that he didnt just change that number on the go just to win

[@Respect-120]

Motivation is a thing that can pushing you forward.

[@diggingmystyle]

How would he know? He has never interviewed for a job.

[@Jeff-66]

He does not tell how to 'pass an interview' in this video, not by any stretch.

[@twrkhanasparukh]

Thats one question from one interview, which is like a waterdrop in an ocean, compared to what you'll have to pass in order to get hired. At least thats my expirience with the interviews in software development.

[@noorsyyed]

he can't even confidently say low or high, not just once but twice. he is failed as an interviewer

[@supcompro]

Made by someone who has never interview nor been interviewed for the position that 99% of the people would most likely be trying for

[@Heavy_Distortion]

The objective was to determine if the candidate would agree to play the game. Good tease. Emily Chang didn't get it. Strategist don't agree to play games they will lose, disrupters (rebels) answer by flipping a middle finger, consensus builders don't answer yes or no - instead they create their own answer.

[@TezukaKohei]

Good analysis

[@ibnawf112]

swankrecords well said

[@UnknownUnknown-tu3be]

My instant reaction was no I'm not playing.

[@thegoodhood]

But Microsoft doesn't want rebels, if you have 300000 employees and they are all "rebels" and "disruptors" they will go bankrupt on shitty projects in one year.

[@Heavy_Distortion]

@@thegoodhood You're correct...unless the rebel is properly managed or "channeled."

[@kray97]

Steve Balmer got a perfect 800 on the math SAT...not joking.

[@ysaismartinez7618]

I love Emily's strategy: Start at mid point.

[@vishalgaurav4411]

Can anyone answer this please?

[@daliborgurjanski8586]

1:12

[@hayitsdavid]

first he says the number will be between 1 and 100, the statement is exclusive meaning the pick will be 2-99, so 98 possible choices. with binary search you would get 1x$5, 2x$4, 4x$3, 8x$2, 16x$1, 32x$0, 36x$-1. calculating the expected value using above (outcome / 98 * dollar value) added up you get ~$0.21. therefore statistically take the chance. BUT he doesn't say he will pick a number at random, so it could just be say no bc he will pick one of the 36 negative value options.

[@bjbegui]

She was smart enough to realize to solve that problem you'd divide and conquer

[@luiscastillo7009]

“Probabilistlically”

[@RebuttalRecords]

If I wanted to pass an interview at Micro$oft, I'd start yelling Developers, DEVelopers, DEVELOPERS, DEVELOPERS, DEVELOPERS, DEVELOPERS!!

[@Thatdude91800]

Makes alot of sense and funny how the same concept is showed on the tv show wire .

[@adolfoguevara6506]

That's why instead of hire people based on the achievements accomplished, they hire people who can solve a leetcode question .....

[@SamuelHauptmannvanDam]

Imagine the number is 2: I say 50, low,(we're at 4$) 25, low, (we're at 3$)12, low, (we're at 2$)6, low, (we're at 1$)3, low - (we're at 0$) and the choices are: 2,1 or 0. On average, you'll pay Steve Ballmer. Anyone familiar with merge sort will be using it as their metaphor.

[@armagetronfasttrack9808]

If you want to know the _actual_ exact answer, you calculate the expectation value where you multiply the probability of the occurrence times the money gained or lost from each case. The full calculation is: = 1/100 * (2^0*5 + 2^1*4 + 2^2*3 + 2^3*2 + 2^4*1 + 2^5*0 - 37*1) = $0.20 per game. Basically, each round the number of ways (out of 100 possible random numbers) that you could get the right number increases by a factor of 2. So there's 1 way to get it right on the first round (answer 50), 2 ways on the second round (answer 25 or 75) and so on until after the sixth round (which is 2^5 ways). Up to this point, you have had 63 opportunities to get the correct answer. Assuming you've played optimally but didn't win by the sixth round, you will be guaranteed to win on the seventh round which has 37 numbers left. Of course, this all assumes that he randomly chose the number. He can obviously choose a biased number if he wants which changes everything.

[@Dragon-ul8fv]

Anyone care to go through the full problem using solely a binary search?

[@Madala412]

The real question is “Do you wanna play or not” I think the right answer would have been not to play because the odds are too much against you. Does someone think the same ? (Sorry for my English I’m French)

[@keeler1160]

I wish to hear more about the guy who wrote the "This is answer" to that game or question.

[@ScarabaeusSacer435]

I learned that learnings is somehow considered acceptable in corporate America.

[@andrewyan6610]

Wouldn’t the answer just be log of 100 base 2?

[@Elonfuckingmusk]

Be best friends with Founder and CEO that’s how

[@kaizun]

Yes everyone he changed the number on the fly to prove a point. Besides his question was would you play the game or not; not actually play the game and see if you can beat the odds.

[@Cvarier-channel]

log_2(n)

[@salmanel-farsi3744]

Log of N to the base 2 only gives you the number of minimum seraches which is needed to solve. Great. But, because each search has a different $ value for profit or loss, then you must calculate the Expected value to determine overall profitablility. eg E(X=profit or loss of one round of guessing) = $5(1/100) + $4(1/50) + $3(1/25) + $2(1/12.5) + $1(1/6.25) - $1(1/3.125) - $2(1/1.5625) . . .plug into wolframalpha . . . Since E(X) < 0, (it is actually $-1.03) so stay away. But even if E(x) > 0, there is a practicality of spending your time *if* the expected value for each round of guesses were very small. I am from Canada, so the coversion rate to USD would make this game worse.

[@genjimccorkle5518]

I would have been impressed that she used binary search either way.

[@ZeddoubleF]

Here after he’s intrested in buying LFC

[@unboxingtheboxx]

Great interview

[@samuraimath1864]

The expected value of this game is actually positive if the number is picked uniformly at random (it's 20 cents). So unless you have 1$ in your account, you should play it. Also, if you suspect Balmer is going to pick numbers that make it hard assuming you'll use a simple binary search, you can take that into account and come up with a modified strategy that takes advantage of this to make even more money.

[@vixrant]

Expected value is -$0.8 . There are 69 negative numbers, 15 positive numbers, and 16 zero payoffs. You are only 15% likely to profit off this game. I've written a program for this if anyone is interested.

[@lawtic7061]

when ur rich and never drove a bus to work..or had ur electricity cut off..and fought back, i dont listen to you

[@alexandrechen3081]

"I love this company!"

[@cbalano]

This is an old, tired, strategy example. They explained this very game at the orientation day of my MBA program. I suspect Mr. Ballmer picked it up from his MBA, too.

[@KaushikBala333]

Its a plain binary search

[@middernag6117]

He almost passed out on that presentation tho. “Developers Developers Developers Developers Developers Developers”

[@jordanlover23]

Lmao @ his incoherent blubbering when she turned the tables and asked “ok, what did you learn from that?”

[@magictrick8833]

He learns nothing from it lol

[@maspesasmasperras5554]

I guess he meant: "Just be Bill Gates roommate"

[@danm1063]

1:25 "that you're a Dumbo for playing something you have more to lose than gain lol"

[@chrisj4534]

This doesn’t tell you how to pass an interview

[@georgesoreass3049]

Plot Twist: She got the number on the first try

[@inderjeet8659]

Just scream "I love this companyyy"

[@RevZman]

I would play the game and make 5 guesses. If none of them worked then I'd stop guessing.

[@thebasketballhistorian3291]

Yup, that's how games work. When your team is losing the game, you can just leave the game to avoid losing, lol.

[@anunusualnick8340]

I have 4 words for you! I!! LOVE!! THIS!! COMPANY!!

[@thebasketballhistorian3291]

When I'm asked trick questions like this in an interview, I already know it's not going to be a fun place to work at, lol. I'm fine with questions testing to see what I'll do in a situation and the right answer is open... but not a trick question with just one right answer the interviewer is judging people by.

[@carck6442]

he's judging how you handle the problem, not if your answer is 100% correct or not. It isn't a trick question, it's just a question.

[@jessepasley5429]

That's not even close to a trick question. You can look at it as a statistics questions or a computer science (algorithm) question, but if you don't remember either approach from your university education, what business do you have working at a tech company?

[@arashmes6273]

he definitely changed his number twice

[@FamKamASMR]

The answer is simple. Developers developers developers.

[@ichoudhury007]

If the quiz he asked wash to determine when a candidate decides to step back and think of his/her option to understand their personality, that indicates a preemptive determination factor from interviewer’s perspective and they are only selecting a candidate who thinks like they do. Why go about it through such an abstraction layer?