4 ms·
> a friend of mine once got a Google Code Jam World Finals question in a phone interview with Google (...) I doubt there were more than a few hundred people in
by fyp 7y ago
> a friend of mine once got a Google Code Jam World Finals question in a phone interview with Google (...) I doubt there were more than a few hundred people in the world who would've gotten the right answer to the question in a phone screen and almost all of them probably would've realized that it was an absurd phone screen question
Link to the question: https://code.google.com/codejam/contest/2437491/dashboard#s=p2 https://code.google.com/codejam/contest/2437491/dashboard#s=...
The gist of it is: You are given 4*N points on a 2D plane. Can you draw two perpendicular lines to separate them into N points per quadrant?
I think Dan's missing context is that google code jam questions always have a small and large dataset. In this case, small is N=10 which makes a lot of bruteforce solutions possible and not much different from any other bruteforce puzzles common in interviews. Being a geometry question is the more unfair part if this is a generalist role (but not unfair if your role involves graphics, computer vision, self driving car mapping, etc).
Expecting a solution for the large (N=2500) is ridiculous of course. See analysis: https://code.google.com/codejam/contest/2437491/dashboard#s=a&a=2 https://code.google.com/codejam/contest/2437491/dashboard#s=...
- chillee 7y agoAnother piece of contextual information that's important is that interviewers can provide hints during an interview. For example, I was asked this question once: Given N points and 3 squares of side length L, what's the minimum L that allows you to cover all N points with the 3 squares? I think this question is fairly unreasonable as an interview question, if you weren't given hints. In the context of an interview, however, I think it could be reasonable.
- majke 7y agoA similar situation happened to me, and the problem was not hints. I just wasn't happy with that particular problem because I knew how much time it took me the last day, when preparing, to solve it! I was really not into doing it again, it was so traumatic. The correct curse of action is for the interviewer to anticipate this and prepare a backup question.