Thursday, May 26, 2011

Weird Job Interview Questions (brain teasers)

I am a few months late on this, but business sites published a list of the "Weirdest Interview Questions from 2010" earlier this year. Some are fun brain teasers, others are completely subjective questions with no right answer, and a few seem almost deviously presented to obtain information that interviewers can't legally ask ("what has happened in this country over the last 10 years" may offer some insight to political leanings).

Before reading the questions and then a select few of my personal responses, you must understand the purposes to questions like these. I've interviewed many candidates for computer engineer and various tech positions and questions like these help us get insight on a person's thought process and ability to "think outside the box". In an interview, a candidate does not have to answer the question with the correct answer (if there is only one), but seeing a candidate realize that there just isn't one answer to the question or ask for details which were intentionally omitted tells us they can adapt and try new methods to real life problems presented to them on the job. Sometimes they may give a wrong answer, but the thought process that took them there is what impresses us; and since they really only had 5 min or less to come up with the answer we understand that the first hypothesis is usually not correct but a stepping stone to finding the final answer if given enough time. (a self-motivated candidate who calls back a few days later with an updated answer after time to reflect on the question is even more impressive).

Few of the Weirdest Interview Questions from 2010:
  1. If you were shrunk to the size of a pencil and put in a blender, how would you get out?
  2. How many ridges are there around a quarter?
  3. What is the philosophy of martial arts?
  4. Explain to me what has happened in this country during the last 10 years?
  5. Rate yourself on a scale of 1 to 10 how weird you are?
  6. How many basketballs can you fit in this room?
  7. Out of 25 horses, pick the fastest 3 horses. In each race, only 5 horses can run at the same time. What is the minimum number of races required?
  8. If you could be any superhero, who would it be?
  9. You have a birthday cake and have exactly three slices to cut it into eight equal pieces. How do you do it?
  10. Given the numbers 1 to 1000, 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?
  11. If you had 5,623 participants in a tournament, how many games would need to be played to determine the winner?
  12. An apple costs 20 cents, an orange costs 40 cents, and a grapefruit costs 60 cents. How much is a pear?
  13. There are three boxes. One contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of its box. Opening just one box, and without looking in the box, you take out one piece of fruit. By looking at the fruit, how can you immediately label all of the boxes correctly?
  14. How many traffic lights are in Manhattan?
  15. You are in a dark room with no light. You have 19 grey socks and 25 black socks. What are the chances you will get a matching pair?
  16. What do wood and alcohol have in common?
  17. How do you weigh an elephant without using a weigh machine?
  18. You have 8 pennies. Seven weigh the same, but one weighs less. You also have a judges scale. Find the penny that weighs less in three steps.
  19. Why do you think only a small portion of the population makes over $150,000?
  20. You are in charge of 20 people. Organize them to figure out how many bicycles were sold in your area last year.
  21. How many bottles of beer are [consumed] in the city [in a] week?
  22. What’s the square root of 2000?
  23. A train leaves San Antonio for Houston at 60 mph. Another train leaves Houson for San Antonio at 80 mph. Houston and San Antonio are 300 miles apart. If a bird leaves San Antonio at 100 mph, and turns around and flies back once it reaches the Houston train, and continues to fly between the two, how far will it have flown when they collide?
  24. How are M&Ms made?
  25. What would you do if you just inherited a pizzeria from your uncle
And now for a few of my answers to these. They may not be right, but I really enjoyed the thought processes it took to get me to them! One thing to note is many of these questions use a similar idea of the candidate assuming the "standard way" to do an activity. Once you break that assumption, these questions actually become really easy.

DO NOT READ MORE IF YOU DO NOT WANT TO BE SPOILED! HALF THE FUN OF THESE QUESTIONS IS THE PROCESS OF FIGURING THEM OUT!
  1. If you were shrunk to the size of a pencil and put in a blender, how would you get out?
    Pencil sizes are not all standard, a person the size of a "large pencil" could easily get out. Or, a person the size of a regular #2 pencil is still long enough to easily shimmy up the sides of a normal-sized blender. (there likely isn't a right answer, I'm sure "screaming my lungs" out tells as much insight as these answers)

  2. Rate yourself on a scale of 1 to 10 how weird you are?
    This reminded me of the "How humble are you" catch 22: a humble person never admits they are humble. My answer is 5, because a person who says 1 is afraid of being weird; yet we are all weird/different, so who wants to be the same? And a truly weird person doesn't believe they are weird and would never say 10. Anyone who says 10 is flaunting themselves in a way a weird person would not. Answers 4-6 work just as well.

  3. How many basketballs can you fit in this room? This is just a good example of estimating lengths and volumes, and a good test of memorization of formulas (but having the guts to ask for the volume of a sphere formula, since really we would just look one up if we didn't know it, is good too)

  4. Out of 25 horses, pick the fastest 3 horses. In each race, only 5 horses can run at the same time. What is the minimum number of races required?
    My favorite question, this one was fun. My first answer was based on the obvious omission: do we have a clock? If so, you would only need to race each horse once (5 races) and compare their speeds to find the top 3.
    If not, my original thought was 11, since each race you could always eliminate the slowest 2 horses. It would take 5 races to get the top fifteen, 3 races to get the top nine, 2 races to get the top 5 (if you raced the winner of the previous race again you could order all 9 horses), and 1 race to get the final 3.
    But the general rule of a numbers answer is the first one you get is likely wrong especially if it is double digits. So I worked on it more. Currently I believe 7 is the right answer, but I may be wrong:
    5 races to find the five horses who place #1. 1 race between the five "first placer" horses to get the champion of champions, then 1 race with the 2nd and 3rd placed horses of the "first placer" race, the 2nd and 3rd place horses from the champion's first race and the 2nd place horse from the 2nd place horse's first race. The idea is the 2nd and 3rd place horses who originally lost to the champion horse may still be faster than the other horses who won 1st in their races, and the 2nd place horse who lost to the 2nd overall horse may be faster than the other 1st placers and 2/3 of the champion's first race too. Take the 1st and 2nd place winners of this race and along with your champion you have the three fastest horses.
    Read it a few times, it makes sense :)

  5. You have a birthday cake and have exactly three slices to cut it into eight equal pieces. How do you do it?
    The first of the "breaking the assumption" questions. The assumption is when cutting cake you cannot move any pieces, which is false. Cut the cake in half, then in half again to get 4 equal pieces in the original shape of the cake (square, rectangle, or circle). Then line up the pieces in a row and cut one long cut through all 4 to get 8 equal pieces.

  6. Given the numbers 1 to 1000, 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?
    I originally got snooty with the semantics on this one and said 1. It only takes 1 guess to possibly get the right answer (this is not the right answer and may come across wrong). But if you want the "minimum number needed to guarantee a right answer" then this is a simple binary search any computer engineer learned when first studying: you always guess halfway between the numbers.
    The guess pattern assuming the answer number is 1: 500 - 250 - 125 - 63 - 32 - 16 - 8 - 4 - 2 - 1! The answer is 10 guesses, but you will likely find it before the 10th guess unless the number is 1 or 1000.
    Also, if you paid attention in math class you know binary searches are all based on powers of 2. If you find the power of 2 higher than (or equal to) the maximum amount you know the answer based on the power. If the answer is between 1-8 your guesses would be "4 - 2 - 1", 8 is 2 to the 3rd power (2^3) so the answer would be 3. 2^10 power is 1024 so the answer to the 1-1000 question is 10. And any computer/video game geek should know the powers of 2 up until 11: 2 - 4 - 8 - 16 - 32 - 64 - 128 - 256 - 512 - 1024 - 2048 etc (these are the common numbers for "bits" and "bytes" for ram, memory, and processors among other things)

  7. If you had 5,623 participants in a tournament, how many games would need to be played to determine the winner? Very similar to the "guess" and "omitted info" problems above. My first answer was the obvious: 1 game. Nowhere does it say how many participants can battle in a single game, so a game where 5,623 gladiators fight each other until 1 is standing is possible.
    But if you assume only two can play at once then the answer changes. I got this answer "wrong" when I read this, I assumed it was asking for rounds and treated it like the "guess" question above. My answer was 13, since it would take 13 rounds (2^13 = 8000ish which is higher than 5,623) with multiple games per round.
    But after reading the question again while typing this post, the question asks for the number "games" not "rounds" So instead of asking the number of "guesses" like above, we are adding the actual number of the guess. I don't know the answer while typing this, but the formula is similar as above where you keep halving the number: 2,812 + 1406 + 703 + 352 + 176 + 88 + 44 + 22 + 11 + 6 + 3 + 2 + 1.
    In an interview I could likely spout off the string of numbers above (doubling or halving numbers in your head is easy) but without a calculator and pen and paper I wouldn't know the answer is 5,626 (I cheated and just used this computer's calculator), which is suspiciously close to the original 5,623 number above (I rounded a few times which explains the difference) which tells me there was probably an easier way to answer this than brute forcing the numbers and adding them. I will need to reflect on this. :(

  8. An apple costs 20 cents, an orange costs 40 cents, and a grapefruit costs 60 cents. How much is a pear?
    Not enough info. Probably market value. Plus you can't compare apples, oranges, and pears but if I had to guess it would be closer to the apple's price since the others are citrus and larger than a pear.
    In honesty, that is where I left my answer. But I researched the answer because I didn't feel like it was "right" like I felt my other answers were. And the "best" answer I found is when this question is asked verbally most candidates mishear the final word and think it is "pear" when the questioner really meant "pair". Therefore the answers would be a pair of apples = 40 cents, a pair of oranges = 80 cents, etc. When the question is written this confusion is removed.

  9. There are three boxes. One contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of its box. Opening just one box, and without looking in the box, you take out one piece of fruit. By looking at the fruit, how can you immediately label all of the boxes correctly?
    This one is really easy if you have a vivid imagination (or can draw it). Since you know all boxes are labeled incorrectly, you just draw from the box labeled as "Both". If you pick an orange you know only oranges are in it (since it is mislabeled), thus the box labeled "Oranges" must be apples and the "Apples" box must be filled both.

  10. How many traffic lights are in Manhattan?
    I've never been to Manhattan, so I would guess the number of blocks (and likely be way off) or ask someone in the room if they knew, then assume each block has 4 lights, realize that blocks share traffic lights so I can't multiple by 4, and arbitrarily multiple my guess by 2, then find the closest square number (my geeky Rubik's Cube days taught me 1 block has 4 intersections, 4 blocks have 9 intersections, 9 blocks have 16 intersections, etc, thus all intersections are to the 2nd power: 4, 9, 16, 25, 36, 49, etc. There is a formula in there somehwere but it would take longer in the interview to figure it out than just creating an educated guess as mentioned above.

  11. You are in a dark room with no light. You have 19 grey socks and 25 black socks. What are the chances you will get a matching pair?
    I assumed the was a trick question (as you always should), so my first answer is 50/50 chance (since picking a second sock is not affected by the color you picked first). My next guess is slightly less than 50, like 47ish, but it would take some math of total possible solutions which may take me a while (I'm rusty on my probability formulas). My 3rd guess and final answer (because this is what I would do in real life) is to just pick 3 socks and ensure a 100% chance of picking a matching pair. Nowhere does it say how many socks you need to pick up at once.

  12. How do you weigh an elephant without using a weigh machine?
    Using water, such as a pool, and determining the elephant's volume and then measuring its density. I don't know the exact formulas off the top of my head, but that is how you find weight without weighing an object. There are probably other ways too, but that was the first that came to mind. Given enough time, I could probably come up with some pretty creative contraptions that were not technically "weigh machines". Now getting the elephant to voluntarily participate is a much harder problem...

  13. You have 8 pennies. Seven weigh the same, but one weighs less. You also have a judges scale. Find the penny that weighs less in three steps.
    Really easy, although I had done a harder version of this test years ago. The assumption is you can only weigh 2 pennies at a time, which, again, is false. Weigh all 8 pennies as 4 vs 4. Take the group of 4 that was the lightest (since you know the light penny is among them) and weigh them 2 vs 2. Take the lighter pair and weigh them 1 vs 1 to find the lightest one.
    This test gets much harder if you don't know if the one odd penny is heavier or lighter than the others. The answer to that problem is long and complicated but uses the same principle as above (you start off weighing 3 vs 3 and hope the odd penny is one of the 2 not weighed), it just takes a few more rounds to determine if the penny is heavier or lighter.

  14. What’s the square root of 2000?
    My final answer is a guess depending on how far they want to go into decimals. But I know 40^2 is 1600 and 50^2 is 2500 so the answer is between 40 and 50. 2000 is smaller than 2050 which is halfway between 1600 than 2500, so the number is likely less than 45 which is halfway between 40 and 50. A quick mental multiplication tells me 45^2 is 2025, and 44^2 is 1936. I hate multiplying decimals mentally, so at this point I would guess 44.7 since 2000 is roughly 70% of the difference between 2025 and 1936. If I was allowed a calculator (and couldn't cheat the answer by typing it in) I would brute force the answer by narrowing down the decimals from 44.7 until I got the answer (which my computer now tells me is 44.72135... yea, I would not have found that precisely without a calculator to help).

  15. A train leaves San Antonio for Houston at 60 mph. Another train leaves Houson for San Antonio at 80 mph. Houston and San Antonio are 300 miles apart. If a bird leaves San Antonio at 100 mph, and turns around and flies back once it reaches the Houston train, and continues to fly between the two, how far will it have flown when they collide?
    Yea, I hate these problems as they are too cliche and not that hard to figure out. Not to mention we don't know if the trains are on the same track, left at the same time, or if the bird is even flying towards Houston.
    Anyways, I know the distance traveled in a specific time must add up to 300 so the formula is 60x + 80x = 300, or 140x = 300 where x is an equal amount of time both trains travel. I would need a calculator to figure out the exact decimals but mentally I know it it is just over 2.14 hours (140 goes into 300 2 times, the remainder of 200 another 1 time, and 600 4 times, etc). Convert this into time and you get roughly 2 hours, 6 minutes + less than 3 minutes (.04 x 60) or a little less than 2 hours and 9 minutes (again, without a calculator) until the trains hit. But the actual time in minutes is pointless, I want miles.
    A bird traveling 100 mph for an x time of 2.14 (100 x 2.14) travels 214 miles.
Whew! That was fun, yet draining. Let's see what odd questions 2011 brings!

2 comments:

  1. Thanks for this great job interview questions.

    Resume Search

    ReplyDelete
  2. On the tournament with 5623 entrants: the gladiator imagery is a very compelling way to think about the problem. Assuming that the tournament consists of one-on-one single-elimination fights to the death (and really, if we're fighting to the death, single-elimination is pretty much the only way to go), it's easy to determine the number of fights if you zero in on one crucial fact:

    In order for the tournament to conclude, 5622 gladiators have to die.

    Since each match ends with one gladiator dying, and no gladiator dies twice, there must be 5622 fights.

    This principle can also be applied to the NCAA Men's Basketball Tournament, which puts on 67 games (including the four play-ins) to determine the best team from among 68 entrants. Of course, when you think about this, you also tend to realize more depressing things, such as the fact that almost half of the entire tournament (32 games) takes place in the space of two days during the first weekend. By the end of the first weekend, the tournament is more than 75% over!

    Glad to see you're doing well.

    ReplyDelete