First interview:
1. Serialize BST
Second interview:
1. eliminate duplicate element in an array (maybe using hash table and explain it)
2. design a uniform random function for countries name according to their population such as country = {A, B} and population = { 10K, 20K}, the random function should generate either A or B and the number of B should be two times larger than the number of A
I applied online. The process took 4 weeks. I interviewed at Google in Oct 2013
Interview
2 Back-to-back phone interviews using Google Doc. The first one with a Software Engineer who had Indian accent was pretty good. Two coding questions related to string manipulation and tree structure. But no questions related to resume were asked. Then, the second one was with a Software Engineer who had Chinese accent. I spent quite a long time to understand what he meant many times during the interview. He asked me about many Low level systems questions and questions about the most challenging projects I had done. Then, there was an unorganized and unclear question about dictionary. However, in 10 minutes, it turned out to be implementing/overriding a function in java String class. It was kind of weird. And then, at last, when he told me that what questions I would like to ask him, I said "Could you tell me something about your team? And how long have you been working in Google?" Pretty normal questions, right? However, then, he was like "It seems like you are doing a survey!" WT...His replies really made me feel quite uncomfortable. It was not a pleasant experience as I had expected at the beginning. The position and expectation Google had in my heart were lowered to some extent.
Interview questions [1]
Question 1
Signed NDA. Questions related to Data Structures and Algorithms.