4 ms·

My Google interview in 2008, one guy asked me to write a binary tree structure and implementations of depth and breadth-first search (maybe also balanced insert

by craigyk 11y ago

My Google interview in 2008, one guy asked me to write a binary tree structure and implementations of depth and breadth-first search (maybe also balanced insert?) on the whiteboard in C, which I blew through in no time. He then immediately said it was wrong and let me wither for a few minutes trying to figure out what the problem was before pointing out I forgot a semicolon.

pklausler 11y ago
I hated seeing that kind of crap when I was on the hiring committee, and I think that it's less likely that you'd run into it today.
- craigyk 11y ago
  Thanks, it does sound like things have changed. I probably would have been a better hire back then than today though. I was younger, cheaper, and had an almost OCD drive to learn everything CS since I had a complex about getting into the game a little late. Today I feel like I wouldn't be able to maintain my current lifestyle with a wife, two kids, two dogs in the bay area. Occasionally I think about it though...
busterarm 11y ago
I was given a brain teaser puzzle during my D.E. Shaw interview process in 2006. One of my interviewers told me that my answer was completely wrong just to see how I would take the criticism. I guess calmly evaluating my conclusions and approaching the problem with a third algorithm (I had already devised two and compared the answers) and then calmly asserting that my answer was in fact correct was the right move.
- yitchelle 11y ago
  > One of my interviewers told me that my answer was completely wrong just to see how I would take the criticism. I do this sometimes. A strong developer would have a good mix of defending the design decisions made and the acceptance of the errors made. This test should bring this characteristic to the forefront.
  - pklausler 11y ago
    I think that lying to a candidate is unethical and unfair. You can get similar results without crossing that line by asking questions like "can this be made faster?" and "is this correct?", soliciting proofs of lower bounds on asymptotic complexity and loop invariants (respectively). But you shouldn't tell a candidate that their code is broken when it isn't. Interviewing is stressful and scary -- don't make it worse just because you can.
    - copperx 11y ago
      > soliciting proofs of lower bounds on asymptotic complexity A mathematical proof on the lower bound? is that a common request and something I should prepare for in an interview?
      - pklausler 11y ago
        If I ask you whether your sort can be made faster, and you can make a credible case that it's O(n log n), so no, I'm happy.
  - bogomipz 11y ago
    Wow, you are just an asshole then. There's plenty of ways of having someone defend their design decision without resorting to such unethical behavior. What are you a 4 year old? What a bunch of crap. I hope that comes back to you.
teffen 11y ago
You could've played their game to make a point. "Ah, no wonder it didn't work!" Then draw out an IDE around the code with a big [Compile] button. Maybe even Clippy in the corner of the whiteboard. "It looks like you're trying to get a job..."

by craigyk 11y ago

pklausler 11y ago

I hated seeing that kind of crap when I was on the hiring committee, and I think that it's less likely that you'd run into it today.

craigyk 11y ago
Thanks, it does sound like things have changed. I probably would have been a better hire back then than today though. I was younger, cheaper, and had an almost OCD drive to learn everything CS since I had a complex about getting into the game a little late. Today I feel like I wouldn't be able to maintain my current lifestyle with a wife, two kids, two dogs in the bay area. Occasionally I think about it though...

busterarm 11y ago

I was given a brain teaser puzzle during my D.E. Shaw interview process in 2006. One of my interviewers told me that my answer was completely wrong just to see how I would take the criticism. I guess calmly evaluating my conclusions and approaching the problem with a third algorithm (I had already devised two and compared the answers) and then calmly asserting that my answer was in fact correct was the right move.

yitchelle 11y ago
> One of my interviewers told me that my answer was completely wrong just to see how I would take the criticism. I do this sometimes. A strong developer would have a good mix of defending the design decisions made and the acceptance of the errors made. This test should bring this characteristic to the forefront.
- pklausler 11y ago
  I think that lying to a candidate is unethical and unfair. You can get similar results without crossing that line by asking questions like "can this be made faster?" and "is this correct?", soliciting proofs of lower bounds on asymptotic complexity and loop invariants (respectively). But you shouldn't tell a candidate that their code is broken when it isn't. Interviewing is stressful and scary -- don't make it worse just because you can.
  - copperx 11y ago
    > soliciting proofs of lower bounds on asymptotic complexity A mathematical proof on the lower bound? is that a common request and something I should prepare for in an interview?
    - pklausler 11y ago
      If I ask you whether your sort can be made faster, and you can make a credible case that it's O(n log n), so no, I'm happy.
- bogomipz 11y ago
  Wow, you are just an asshole then. There's plenty of ways of having someone defend their design decision without resorting to such unethical behavior. What are you a 4 year old? What a bunch of crap. I hope that comes back to you.

teffen 11y ago

You could've played their game to make a point. "Ah, no wonder it didn't work!" Then draw out an IDE around the code with a big [Compile] button. Maybe even Clippy in the corner of the whiteboard. "It looks like you're trying to get a job..."