Friday, April 15, 2011

I am ridiculous, I suppose

The title of the article is "The most ridiculous job interview questions".

The first question is

"Given the numbers 1 to 1,000, what is the minimum number of guesses needed to find a specific number, if you are given the hint 'higher' or 'lower' for each guess you make?" -- Facebook


The answer, of course, is lg 1000, where lg is log base 2. Something any programmer should be able to answer in under two seconds, more or less, I would think. Though I have seen some people in my classes flub that one pretty badly.

Labels: ,


Comments: Post a Comment

<< Home

This page is powered by Blogger. Isn't yours?