Slashdot Log In
Tech-Interview Riddles
Posted by
michael
on Tue Jul 23, 2002 11:47 PM
from the cram-session dept.
from the cram-session dept.
An anonymous submitter writes "A computer engineering student at UC Berkeley has made a comprehensive archive of riddles from technical interviews. Very challenging and loads of fun. Also useful for interview preparation."
This discussion has been archived.
No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
"Microsoft was responsible" (Score:4, Funny)
Yes, but they still have not been able to find anyone who can solve the "why does windows crash" riddle!!
more info... (Score:5, Informative)
Why do interviewers use "riddles"? (Score:5, Insightful)
To interviewers: Do you really think that the answers to these questions don't spread through the entire department within 15 minutes after your first interview? I realize that "knowing the answer" makes you feel smarter than the prospective employee in some sense, but how about actually doing your job for a change?
Re:Why do interviewers use "riddles"? (Score:3, Insightful)
If something has a low aha factor, then it's a useful question even if they've heard it before. The idea is to watch the interviewee's reasoning process, not to make sure they get the right answer. When I interview people, I ask these types of questions. I find it an invaluable probe of their ability to reason and think logically.
One of my favourites is this:
"How many trailing zeroes are there on 100! (100! = 100x99x98x97x...x3x2x1)."
Try it. It's reasonably straightforward to get, but you have to show an understanding of factoring and multiplication to get it. The answer is on techinterview.org if you want to check yours.
Scott
Re:Why do interviewers use "riddles"? (Score:4, Insightful)
Some experiences in my past:
A couple of years ago I was asked: How many gas stations are there in the US?
My answer: I don't know, I'd probably check a search engine.
After I insisted that I couldn't come up with an answer on my own, I was informed that they were looking for people who "think out of the box" and only people that hazarded a guess made it to level two interviews.
I laughed, and explained that if someone I was interviewing made up some bullshit answer with absolutely no backing I'd be afraid that would carry over to their real work and it was a silly prerequisite. Knowing where and how to find an/the answer can be even more useful then making up an unfounded answer. Lots of smart people out there. Lots of stuff already been done.
Hmmm, come to think of it I never did get a second interview.
Or the time I was asked to come up with a string hash function. So I quickly threw together a loop just adding all the bytes, shifting some bits each iteration. Simple, not great, not perfect, but a decent 10 cent solution. I was then walked through the "correct" answer that covered, number of bits in byte being used, average word length, etc, etc...and told this was the "correct" answer. Researching later, I believe the solution was either in a Knuth book, or was another Microsoft tidbit. But I'm sure the interviewer would have come up with the solution independently given the same question in the interview...
Finally, my FAVORITE is being asked some hard technical question. You ponder, you falter, and come up with some sort of a solution, but aren't quite satisfied it. Of course the interviewer then informs you it's a problem they are currently working on and they are trying to come up with something themselves. Seems like you should be paid contractor rates at least for that part, no?
I find that having people talk about their work, explain what they did, and WHY they did it pretty much can measure a candidate against your bullshit meter in a matter of minutes.
Parent
Re:Why do interviewers use "riddles"? (Score:4, Interesting)
Funny, I had a similar interview for a question at a consulting company. It was basically another 'estimation' type question.
My first answer was that I'd check google. They didn't like that at all, saying that they needed to be able to come up with these stats quickly, and that an employee shouldn't have to rely on anything. I said that part of solving a problem is knowing when to NOT reinvent the wheel and using information that's readily available.
Didn't get a second interview either. Not even a phone call saying thanks for interviewing.
Personally, I love interview puzzles and riddles. But I HATE people who refuse to accept an answer different from the one they have written down. That's not the point. An interview puzzle's supposed to give you an idea of how a person solves problems...not how quickly they solve it the "right" (*snicker*) way.
Parent
Re:Why do interviewers use "riddles"? (Score:3, Insightful)
If you're hiring the latter type of person, you want to know how they'll react to not knowing the answer in a high stress situation. I've done a lot of interviewing for sales engineering positions, and I can tell you some good ways to not get hired when this question comes up:
a) lie, convincingly or otherwise
b) go silent
c) act like a teenager trying to ask for a date.
The proper response for me at least is to say "I don't know, but based on these things I do know, this is what I think." I choose people for the way they think in addition to what they know, because that tells me something about what they'll be able to learn.
That said, most interviewees never make it to a question like that because they get stumped on my initial tech question after "how are you and where did you work before":
"Describe in as much detail as you are comfortable using exactly what happens from a network perspective when you use that laptop to visit a web site. I'm looking for which packets go where."
If you tell me about ARP, DNS, and HTTP and you can name the port numbers and transport layers, that's fine. DHCP, load-balancing, firewalls, SSL, proxy servers, server-side processors, databases, that's all extra credit. If you can't talk about these things, you're not yet ready for a professional career in this industry.
Re:Why do interviewers use "riddles"? (Score:4, Interesting)
'this industry', meaning network admins who focus on web sites only, right? Not admins or programmers in general?
Because I'd have an easy time talking about all of that stuff, but I know people as or more intelligent than I am that wouldn't simply because they haven't been exposed to any of that directly.
It seems to me your question is flawed. You're asking too much about details that can be learned by any intelligent technical individual in a matter of days. Just because they don't know the answer when you ask it doesn't say shit about how good they might be at the job, especially if the job is something more than simple web admin.
Parent
Re:Why do interviewers use "riddles"? (Score:4, Interesting)
Please. Do you really think some silly-ass riddles will separate the wheat from the chaff? In a previous life, I was an air traffic controller (9 years). I was thrown new challenges several times an hour. I don't recall riddles being asked on my interview.
I can tell you, however, that the three months of indoctrination in Oklahoma City was a head game unto itself. The point being it took three months to sort the psychologically strong from the weak. I seriously doubt a few puzzles on an hour-long interview is going to tell you much of anything.
Parent
Re:Why do interviewers use "riddles"? (Score:5, Insightful)
A friend of mine refers to these as "bright bulb" questions. OK, you've demonstrated your grasp of C/C++ or whatever other skills we're primarily interested in hiring you for. These questions are there to give an interviewer some insight into whether or not you can think through abstract problems... how you anser them helps answer questions the interviweer has about you, like:
Yes, you can answers these sorts of things by asking technical questions... but in that case, you're often trying to evaluate so much - skill set, facility with a language, natural ability, problem solving, thinking pattern, creativity - that it's reasonable to remove the technical aspect and focus on straight problem solving methodology and ability.
Finally, as an added bonus... anyone can ask these sorts of questions. Your HR person, the VP of engineering, a product manager... anyone. So you don't neccesarily have to give up time in the core technical interview sessions in order to ask these sorts of questions.
Parent
Re:Why do interviewers use "riddles"? (Score:4, Insightful)
Huh. Well, there you have it... you just blew the interview. Overall, your attritude is lousy - you're arrogant, rude, dishonest (nice of you to omit an important part of my comment in your quote, above), but even more so, you aparently consider the people you would be working for - the VP of engineering and the product manager - to be "unqualified interviewers".
Small hint: disdain for your potential employer is rarely considered a "must hire" quality.
Parent
Re:Why do interviewers use "riddles"? (Score:5, Insightful)
Good: a smart person isn't working for a bunch of idiots then.
Small hint: disdain for your potential employer is rarely considered a "must hire" quality.
Small hint: disdain for your potential employees is rarely considered a "must go work for" quality. Employers who ask stupid questions during interviews are going to get employees that are really good at answering stupid questions.
(And people wonder why Microsoft has such troubles putting together good software.)
Parent
To get to the other side. (Score:5, Insightful)
Do you want to know if someone has strong logic/reasoning skills? Talk to them about past projects and how they've dealt with the inevitable problems and challenges that crop up. Look for those key details that show they're telling the truth; fakers are usually pretty easy to spot. Want to see examples of creative thinking? Ditto. Take the time to engage folks in regular conversation without resorting to gimmicks. You'll be surprised.
It goes without saying that I've refused to break out riddles and the like whenever I've been in the position of hiring new staff. There's absolutely no reason to make the whole process seem like a bad Q episode of Star Trek TNG.
Parent
Re:Why do interviewers use "riddles"? (Score:3, Insightful)
Asking about TCP/IP is fine. Asking about sorting algorithms is fine. Asking "how would you lay out a data structure to represent this problem?" is fine.
Asking goofy questions about the shape of manhole covers is idiotic (especially since the "official" answer to that question is dead wrong).
Re:Why do interviewers use "riddles"? (Score:4, Informative)
This answer fails on at least two levels:
1) There are plenty of manhole covers (or manhole-cover-like-objects) that aren't round. If you've been observant enough to notice this, you fail.
2) There are plenty of other curves of constant width; an infinite number, in fact. The old Wankel rotary engine used such a shape. Though a circle is the only curve of constant *radius*, that's not the issue. If you know enough math to realize this, you fail.
Another possible answer is that it makes it easier to roll a heavy cover out of the way. Again, one of the other curves of constant width would do just about as well.
The REAL answer is that no one knows.
Personally, I think Microsoft would be better off asking people why using fixed-sized buffers for user input is a bad idea, but hey.....
Parent
I know the answer! (Score:5, Funny)
I mean, really, any other shape wouldn't fit...
*ducking*
Parent
Re:Why do interviewers use "riddles"? (Score:4, Informative)
Okay, so you're a guy, and you have to put a hole in the street, and put a cover on it. What shape do you make it? Triangular? Well, uh, why? It's pointy, and can fall through the hole. So you wouldn't do that. Square? Well, you really can't roll it, and TRUCKS have to drive over it, so it'll be heavy, so you'd *want* to roll it, rather than heft it.
Hey, circles can roll.
Oh, yeah. And that crap about a Wankel. Why would you want to fiddle around in traffic trying to get it to be oriented properly when a circle HAS a constant radius, as you point out? You can thump it down any old way. Fits!
So, answer: Because it's just better than any other shape.
Parent
Re:Why do interviewers use "riddles"? (Score:4, Insightful)
>perform well if they move to writing specs, managing people, or
>developing an advertizing plan?
Good, experienced developers should be really good at writing specs since they know what level of detail is needed. In fact I think they stand a better chance of writing an implementable spec than an Analyst who has never coded.
As for managing people or developing an advertising plan, those are totally different skill sets from development. Have you ever worked with a manager who totally sucked as a manager but was a really smart developer? I have, several times. It's painful, and it drives home the point that managing well takes skill.
The idea that you can just dump a bunch of smart people onto any problem and outperform a bunch of experienced people who aren't quite as smart strikes me as terribly naive. Or, in Microsoft's case, conceited: it's pointless to learn from the past because we're all smarter than they were. So we'll get it right the first time and come up with a more clever solution on our own than if we just READ A DAMN BOOK. And so you get badly designed, bug-ridden software that solves problems that were already solved better 10 years beforehand. Oops.
Perhaps if you're truly working on something novel it would clearly be better to have smart people than not smart people, but in that case it's not possible to hire for experience anyway so it's not germane to this discussion.
You want good ads, hire someone who's good at doing ads. You want a good manager, hire a good manager. Or, train someone who is partway there. But don't just throw bright young people at any task and assume that they'll do better than an experienced person. I've worked in companies where that was the explicit philosophy and it's a disaster. After a few nightmare projects that smart manager might figure out some techniques that a less smart manager took a lifetime to develop, but that less smart manager wrote it all down in a book 30 years ago. Don't you wish the smart manager had read it BEFORE their first project as a manager?
Show me a chess club that can beat Marines at paintball and maybe you'll change my mind.
Parent
This is great! (Score:3, Funny)
These are pretty easy (Score:3, Interesting)
(In case of the latter, do you want to hire me? I live in Cleveland and go to Cornell University...)
Re:These are pretty easy (Score:5, Funny)
Parent
One of my favorites (Score:5, Interesting)
I used to put this one on my programming tests. It's actually shocking how many people get it wrong...
You are writing a parser that reads a C program and translates all the variable names into new names of the form "VAR######", where ###### is an integer incremented for each unique variable name. Discuss what is needed for the case where the C program already contains a variable of the form "VAR######".
Re:One of my favorites (Score:3, Insightful)
You shouldn't have to special case that since it's just another variable name.
Re:One of my favorites (Score:4, Interesting)
You the man! Here is your honorary degree.
Now, for this honorary Ph.D., answer this question (another one of my favorites):
You have a 32 bit unsigned integer. You want it to be really reliable, so you store it three times (triple redundancy). Write a subroutine that takes three unsigned, 32 bit integer arguments, and returns a single unsigned 32 bit integer that is constructed by having the bit in each bit-position "vote" for the corresponding output bit (e.g. if at least two of the low-order bits in the passed in arguments are 1, then the low-order bit in the output is a 1).
Hint: There's an easy, fast way, and there's a hard, slow way. I'm looking for the easy, fast way.
I actually got this question on an interview once (and of course figured out the right answer :) ).
Parent
Why College is Required for a Programmer (Score:3, Interesting)
Your problem:
!B!C !BC BC B!C
A-----------------
0 | 0 0 1 0
1 | 0 1 1 1
Answer: BC | AB | AC
Ta da!
Re:One of my favorites (Score:5, Funny)
Here is what actually happens:
I have 25 minutes to write out the parser. It's 11:35am September 30th, and our guys in marketing promised that C-Checker 5500 would be out in September. If its not finished on time, management will start complaining that we need to double the number of programmers or something crazy like that.
The hard part of the problem is variable identifiction. Have to look up the standard keywords again and type them in, and make allowance for a couple of other things.
After finishing that part I've got 10 minutes left.
Now I zip through with a little routine that takes the first varible it comes across and replaces it and all future occurences of it with VAR#1, and so on.
So I run my program on the main development project to test it out.
I press compile on the modified program. Cherchunketa, cherchunketa --- boom! Compilier error messages out the wazoo.
Who the hell named his loop counter VAR#37534? Goddamn that bastard! Who the hell does something that crazy?
Now I have 3 minutes to implement the fix. Do I write in the simple check algorithm that all the CS students you managed to trick came up with?
Hardly, I rename the thing to VARXY750#XXXXXX, and wait for a bug report.
As for the triple redundancy problem. Before you start going into your ANDs and ORs and wherefores, there are a few things to keep in mind. First off, if its really important, you need some non-local copies. What if there is a hard-drive crash? Or a nuclear war? The internet will still be around even if the main office is a glassed over glowing area in the North Western U.S. If it's important enough for triple redundancy, it's important to survive any forseeable catastrophe isn't it? So now you have to encrypt the numbers coming and going, and sign it, to keep the hackers from fooling you.
And so what is the easiest way to implement all this? Simple--there is no simple way. It'll take a lot of work. So you might as well throw your computer out of the window and tattoo the number to the back of your hand.
Parent
Re:One of my favorites (Score:3, Interesting)
; XOR the ints, and OR the result
(or (xor int1 int2) (xor int1 int3))
If the result of this expression is 0, just return int1.
Profiling of course is needed.
Re:One of my favorites (Score:5, Insightful)
So, what's the point again? Proving people aren't as bright as they think? Making people sit there and squirm because they really need a job, are nervous anyway, and have some "three cups and a white marble" puzzle standing between them and feeding their kids?
I don't get it. My first question would be "why don't we just hire the bright people and get back to work?"
Parent
Got one for ya (Score:5, Funny)
You've just created a new and interesting website. People are intrigued, and you watch your visitor counter tick over rapidly. All of a sudden, your router explodes into jagged flaming plastic shards, and your server starts sending out distress signals on it's LED's in morse code. What has just happened?
Re:Got one for ya (Score:5, Funny)
Main LED turn on.
It's Taco!
How are you gentelmen?
All your b0xen are belong to us.
You have no chance to pay bandwidth fees make your time
Parent
Riddler (Score:3, Interesting)
TWO CONDOMS, THREE WOMEN (Score:5, Funny)
This is a common situation on the job. Who says riddles aren't relevant in interviews?
Re:TWO CONDOMS, THREE WOMEN (Score:5, Funny)
Parent
Re:TWO CONDOMS, THREE WOMEN (Score:5, Funny)
"Oh no, 3 horny women and only 2 condoms...Thank god I read slashdot".
Parent
Re:TWO CONDOMS, THREE WOMEN (Score:5, Interesting)
Remove the 2nd, outer condom, have sex with the 2nd one with just one condom (the 1st one).
Fold the just removed condom inside out and wear it over the 1st one. Have fun with the last woman.
Who says that you can't use "Economic engineering" knowledge on bed,
If this is the correct answer, then I would be at an unfair disadvantage answering this question. Because I *listened* in sex ed when they said that using two condoms at the same time was dangerous. It's too likely that air will get caught between the condoms. Some parts will stick and some parts will stretch, leading to two broken condoms.
Parent
Riddle (Score:3, Interesting)
Greater than god
More evil than the devil
Poor people have it
Rich people want it
If you eat it, you'll die?
Re:Riddle (Score:3, Funny)
Common Interview Question: (Score:5, Funny)
All-time best answer:
"Gunman shoots nine, then self."
My friens Marc *swears* he said this in an interview.
Cheers,
Jim in Tokyo
Re:Common Interview Question: (Score:4, Funny)
"Where did he get the plutonium?"
Parent
Microsoft interview questions (Score:5, Funny)
How would you go about designing an email client that executes any code that is sent to it?
If you could remove any of the fifty states (thus rendering federal antitrust statutes inapplicable to corporations in that state) which state would you remove and why?
How would you go about designing an operating system for people who hate computers and who just want to use their machines for pay-per-view entertainment?
An End User License Agreement (EULA) appears in a window with "I Agree" and "I Disagree" buttons. The text area in which the EULA appears is eighty columns wide. How many lines of text can be included in the EULA before a computer that just meets your system requirements is unable to load it into memory?
At a fork in the road between two cities, you see 2 people. One always tells the truth, and comes from the city of safety. The other person always lies and comes from the city of cannibals, where they will eat you. Which one do you hire to write up licensing agreements for your legal department?
An Arab sheikh is old and must will his fortune to one of his two sons. He makes a proposition. His two sons will use their computers, and whichever computer gets a blue screen of death first will win the fortune for its owner. During the race, the two brothers do nothing on their computers, neither willing to risk a blue screen of death. In desperation, they ask a wise man for advice. He tells them something; then the brothers immediately jump onto the computers and start installing new hardware, sharing files, and downloading hastily written security updates. What did the wise man say?
Here's the riddle I wish Microsoft would use... (Score:5, Funny)
100 Prisoners and a Light Bulb (Score:3, Insightful)
.
* SPOILER *
.
* SPOILER *
.
* SPOILER *
The rule is: Turn on the light if it's off, unless you've already done this once, in which case, do nothing.
The day all 100 of you meet, designate one person to turn off the light. Have them count each light they turn off. When they reach 100, they will know everyone else has been out already, and can safely demand their freedom.
(Of course, assuming the warden really does pick someone at random, he could pick the same person every day, forever. Or not pick one person, every day, forever. Either way, there's no guarantee you're ever getting out.)
some selected answers: (Score:4, Informative)
Criminal cupbearers:
Let's assume we only have 10 prisoners and that they each drink from up to 512 bottles. Number the bottles from 0 to 999. Prisoner 9 samples 0 to 511. Prisoner 8 samples 0 to 255 and 512 to 999. Prisoner 7 samples 0 to 127, 256 to 383, 512 to 639, etc. (prisoners alternating between sampling and not sampling blocks of wine in decreasing powers of 2 -- prisoner 0 drinks from every other bottle) Now line up the prisoners after onen month and treat corpses as ones and living prisoners as zeros and you have your answer in binary.
Mysterious Triangle area
Well, to make a long story short, they're not triangles.
100 Prisoners and a Lightbulb
Well if we assume they can all see the bulb every day, they can just toggle the bulb iff this is the first time they've been selected. If the last prisoner has counted the number of times the bulb has been toggled, he can assert that he is the last one to be selected.
Square Formation
Move the "notched" piece to teh righth of the current larger square and put the small square piece in the notch. put the larger of the triangular pieces at the top, horizontal edge of the new formation.
Calendar Cubes
I like this one. You need all the numbers from 0 through 9 plus 0 through 3. That's 14 faces. You will never need 00 though, so you can remove one of the 0s. Also, you will only ever need the 3 with 0 or 1, so you can remove it from one of the blocks. The solution: the numbers 1-6 on one block, and 7-9 and 0-2 on the other. Yeah it works.
Mystery Matrix
4. Entry from row plus Entry from row 2 plus 1 mod 10.
Fork in the road I
"is that the city you come from?" If the response is yes, go there, otherwise turn away.
Fork in the road II
Assume each person is standing on his respective road. "Is one of you a liar?" Yes means he's a truth teller, no means he's a liar.
Egg Dropping
18. Drop from the 10th, 20th, 30th, etc. After it breaks, go back 9 floors and start dropping every floor. You use 18 drops if it can drop from the 98th or 99th floors.
Greedy Pirates
It's not apparent to me that this is the intended answer, but "Throw pirates 3 and 4 overboard and divide up the rest between 1,2, and 5. Pirates 1 and 2 will agree to the largest share, and pirate 5 always has a say after that, since 3 and 4 can't agree to anything, so he's needed for the majority.
Hmm, well it's getting late so I'll just do one more:
Card Game
Bob takes any card over 9. The probability that none will show up is roughly
These tech interview questions are STUPID (Score:5, Insightful)
Because Microsoft does something most definitely isn't a reason to emulate it. Microsoft isn't exactly known for producing well designed software, nor software that reuses proven patterns or algorithms that solved known problems 20 years ago. Better to hire a bunch of 21 year old college grads who can solve word problems from 8th grade algebra, and pretend that Microsoft invented computers! Whee.
When I hire developers I want them to be good developers, not promising young interns. My interview questions typically involve technology questions, process questions, some theoretical PROGRAMMING questions, and some social / communication questions. I'm not saying that hiring smart people is a bad idea, but ignoring skills and only looking at generic problem solving ability is a recipe for unbelievably bad code. It's like hiring musicians based on measured hearing sensitivity and reflexes. OK, maybe that matters if you want to figure out which 5 year old is going to be a prodigy, but hand them an instrument and the noise that comes out is going to sound like ASS.
Examples of things that "smart" developers I've worked with before have totally missed:
- the existence of more efficient data structures than arrays
- generalizing code into reusable chunks (functions, objects, whatever)
- regular expressions
- the difference between "client" and "server"
- the reason for using descriptive variable names
- collection libraries with built in sorting ("whatcha workin' on?" / "coding up a quicksort algorithm" / "in a J2EE app!?!?")
You can't just get this from reading a book, either, although that definitely helps. You have to have some degree of EXPERIENCE too: at least a few projects, and some awareness of things like performance tuning, security, coding for maintainability, etc.
I would use these "tech interview questions" only for hiring interns or recent college grads where the expectation is zero experience, zero clue, zero skill, and a correspondingly low salary. After all you're investing in someone. But for someone that commands a market rate developer salary in the high five figures, screw the brain teasers - just spend a couple of hours grilling them on skills, experience, discipline, etc. They will respect you big time in return because they know when you extend an offer that they won't be working with a bunch of dumb-asses who can get the explorers across the river without being eaten by the headhunters but who can't code their way out of a soggy paper bag.
Re:These tech interview questions are STUPID (Score:4, Insightful)
On a similar note, I do NOT want to hire staff who can put a list of obscure C++ operators in order of precedence, I want to hire those who say "well, I'd look it up if need be, but to make sure the next guy reading my code doesn't get confused I'd simplify the expressions with braces"... bingo - instant pass !
Interview questions should be open, not closed.
--
T
Parent
rec.puzzles (Score:3, Informative)
Another good resource: the Princeton Mathclub [princeton.edu]
Infuriating,,, (Score:4, Interesting)
There's many possible answers, so how do I know if I've got the answer they want? He's in a heavily forested area, so grabbing a log and paddling out around the fire shouldn't be hard. Or he could dig a little moat, though that might not be too effective. So, is there some other, clever answer, I should look for, or am I done? Grrrrrrrrr!
Real-world questions (Score:3, Interesting)
You can see where this has led Microsoft (Score:3, Insightful)
Why I never asked riddles.... (Score:5, Informative)
I used a much simpler approach, so simple most people think its silly. But thats the point; nobody leaves the interview thinking they were tricked or duped. I always started with implementation of strcpy(). Half of the candidates failed right there! They took most of the hour to get it right (or not), but were able to see point-blank that they were not ready for the job.
Next, I would ask about crashing cases, and if they figured out overlapping memory locations, have them write a 'fixed' version. This weeded out another big chunk. After that, I went into some color counting algorithms.
I stayed well withing the field of what the candidate would expect, and did not try to trick him or make him nervous with off the wall riddles.
This approach worked great, and didn't leave anyone feeling robbed and abused. The ability to solve riddles *is* an indicator of how smart the person is, but it is *not* an indicator of how good a programmer they will be.