tag:blogger.com,1999:blog-3758330678390419129.post3798467918218626837..comments2024-02-13T02:39:22.756-05:00Comments on EconomicPolicyJournal.com: The Big Question Ex-Microsoft CEO Steve Ballmer Asked Job Seekers He Was Interviewing Robert Wenzelhttp://www.blogger.com/profile/14296920597416905488noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3758330678390419129.post-25718602102523151922018-08-17T21:12:43.907-04:002018-08-17T21:12:43.907-04:002 + 2 = 22...Am I hired?2 + 2 = 22...Am I hired?Rebel Wophttps://www.blogger.com/profile/03251362573831806976noreply@blogger.comtag:blogger.com,1999:blog-3758330678390419129.post-13357291257205900482018-08-17T20:57:43.484-04:002018-08-17T20:57:43.484-04:00Aww yeah let's combine computer science with g...Aww yeah let's combine computer science with game theory.<br /><br />Every student fresh off a campus being interviewed by Balmer is going to know about binary search and that binary search is the "correct" way to solve this problem. That student will probably not realize the usual assumption that the target numbers come from a random uniform distribution is false for this game. Bill Ahttps://www.blogger.com/profile/06164227782968108495noreply@blogger.comtag:blogger.com,1999:blog-3758330678390419129.post-61696313699321173322018-08-17T19:39:53.616-04:002018-08-17T19:39:53.616-04:00I'm not sure why would anyone listen to that c...I'm not sure why would anyone listen to that clown.<br /><br />The question is appropriate for an intern in a technical field. It's just a straightforward application of trivial binary search which takes approximately log2(n) tries to find the answer. The average number of tries is somewhat less (because every test splits the remaining set of numbers in three, not two, parts (<, >,averroshttps://www.blogger.com/profile/15741658997038386075noreply@blogger.com