[joeframbach]

I just had this unfortunate experience with Google. The interviewer presented some badly-defined vague problem statement, and started asking probing questions about implementation details right away. I'm trying to ask exactly what the problem is, and he's there asking me for the runtime complexity of the solution I'm proposing. Was this dude entirely checked out? It felt like I was talking to a wall.