Wu Riddles: Hardcore tech-interview style riddles and mathematical puzzles(ocf.berkeley.edu)
ocf.berkeley.edu
Wu Riddles: Hardcore tech-interview style riddles and mathematical puzzles
http://www.ocf.berkeley.edu/~wwu/riddles/intro.shtml
16 comments
Am I the only one who hate, hate, hates this style of interviewing?
I always urge caution when internets fill with the trendy ire at "puzzle" questions in interviews. Yes, some questions are stupid. Yes, some interviews value the wrong things. Yes actual "brain teasers" and "gotcha" questions as an intelligence test are asinine. Yes, yes, and yes.
But... there are questions that sound very similar to such questions that are perfectly legitimate analogies to various computer science topics. Yes, you might say, "so ask me in computer science terms, not knights and dragons". And my response would be "Why? Do you have trouble with abstractions?". When I mention knights and dragons I'm making it very clear that the answer doesn't require some nuance of the C standard library or some knowledge of the JVM. I'm emphasizing the -abstract- part of the problem, for a reason.
Not to push my own blog but I wrote about this exact topic at length: http://lbrandy.com/blog/2008/09/here-be-the-code-monkeys/
But... there are questions that sound very similar to such questions that are perfectly legitimate analogies to various computer science topics. Yes, you might say, "so ask me in computer science terms, not knights and dragons". And my response would be "Why? Do you have trouble with abstractions?". When I mention knights and dragons I'm making it very clear that the answer doesn't require some nuance of the C standard library or some knowledge of the JVM. I'm emphasizing the -abstract- part of the problem, for a reason.
Not to push my own blog but I wrote about this exact topic at length: http://lbrandy.com/blog/2008/09/here-be-the-code-monkeys/
Why give interviewees toy problems? Give them real problems. There are plenty at all levels of abstraction.
I was so prepared for this question that I already told you why. Because phrasing an algorithm design question in the form of a guy and his quirky light-bulbs is a much simpler, and clearer, platform for focusing the discussion on the aspects of algorithm design. Trying to figure out at which floor a lightbulb breaks (a common question), given only 2 of them, is a very clear description of an -actual- class of computing problems (here hits and misses are not of equal cost) that are far more difficult to explain and far more likely to confuse.
When you start trying to pin these types of questions on "actual" problems you get tons of non-answers. You get distracted, easily. They start worrying about things like libraries, and language issues, and implementation details, etc, etc. And when you try to focus them on the algorithm portion of the question, they get flustered and feel like they are screwing it up.
There is a time and place for stripping away the computer and asking about simple algorithm development to see how people think. People who get offended by abstract problem solving are sending out red flags.
When you start trying to pin these types of questions on "actual" problems you get tons of non-answers. You get distracted, easily. They start worrying about things like libraries, and language issues, and implementation details, etc, etc. And when you try to focus them on the algorithm portion of the question, they get flustered and feel like they are screwing it up.
There is a time and place for stripping away the computer and asking about simple algorithm development to see how people think. People who get offended by abstract problem solving are sending out red flags.
[deleted]
It sounds like we've just had differing experiences. The lightbulb question is a good one.
In my experience, however, most questions are either riddles which you get or don't, or so contrived they'd be easier to explain formally. Good story problems are like rare gems.
Beyond that, phrasing something as a story doesn't solve the problem of people nitpicking, it just changes what they nitpick about. Just read the comments on a blog I wrote a year ago about the lightbulb puzzle: http://20bits.com/articles/interview-questions-two-bowling-b...
For me it boils down to this: I'm interested in good problem solvers, not good puzzle solvers. Being able to solve puzzles is at best a weak indicator of being able to solve problems. I'd rather spend my time looking for stronger signals.
In my experience, however, most questions are either riddles which you get or don't, or so contrived they'd be easier to explain formally. Good story problems are like rare gems.
Beyond that, phrasing something as a story doesn't solve the problem of people nitpicking, it just changes what they nitpick about. Just read the comments on a blog I wrote a year ago about the lightbulb puzzle: http://20bits.com/articles/interview-questions-two-bowling-b...
For me it boils down to this: I'm interested in good problem solvers, not good puzzle solvers. Being able to solve puzzles is at best a weak indicator of being able to solve problems. I'd rather spend my time looking for stronger signals.
I hate them, too, but the puzzles can be fun to do if you're not being faced down by a sweaty middle manager.
I think puzzles are fun. I mean, my background is in math, the whole art of which is basically one big ladder of puzzles.
What I don't think puzzles can tell you is whether the person you're talking with can ship quality software that solves real problems.
What I don't think puzzles can tell you is whether the person you're talking with can ship quality software that solves real problems.
[deleted]
Come on guys, you can enjoy these puzzles for their own sake without freaking out about interviews. That's how this site sees them, too. Start with these: http://www.ocf.berkeley.edu/~wwu/riddles/easy.shtml
I've written a page about a puzzle even harder than "The Hardest Logic Puzzle Ever":
http://www.srcf.ucam.org/~te233/maths/puzzles/evenharder.htm...
Sorry it takes so long to connect to the server!
http://www.srcf.ucam.org/~te233/maths/puzzles/evenharder.htm...
Sorry it takes so long to connect to the server!
Isn't it illegal in the US to use IQ testing w