Ich wurde von einem Freund empfohlen, der bei Google Zürich arbeitet, und einer ihrer Personalvermittler hat sich bei mir gemeldet. Anfangs wollte ich an keinem Bewerbungsgespräch teilnehmen, da ich nicht wusste, ob ich für Google arbeiten möchte, aber weil ich Google mag, wollte ich es mal versuchen. Also wurde ich 2 - 3 Monate nach dem Erstkontakt erneut vom Personalvermittler kontaktiert. Er fragte mich, ob ich interessiert sei, also begannen wir den Einstellprozess. Nach zwei Wochen wurde ein Telefongespräch für mich geplant. Die Fragen waren wirklich grundlegend, um die Ungeeigneten herauszufiltern, man sollte beispielsweise einen binären Suchbaum aus einer sortierten Reihung machen. Bei einer solchen Fragen stolperte ich ein bisschen. Mein Freund erzählte mir, dass wenn das erste Telefonat nicht eindeutig war, würde noch ein zweites Telefonat folgen und genau das ist auch passiert. Nach einer Woche bekam ich die Nachricht, dass noch ein telefonisches Gespräch geplant sei. Das zweite Telefonat war richtig gut. Bei der letzten Frage sollte ich ein HashSet mit einem getRandomElement implementieren, womit ich nach 5 Minuten fertig war. Ich muss den Gesprächsleiter beeindruckt haben, denn ich erfuhr ziemlich schnell, dass ich zu einem Bewerbungsgespräch vor Ort vorbeikommen sollte. Das Gespräch vor Ort war 3 Wochen später in Zürich. Es gab 5 Gespräche mit 5 verschiedenen Leuten am selben Tag. 3 Gespräche am Morgen, gefolgt von einer Mittagspause und danach nochmal 2 Gespräche. Bei den Fragen ging es meistens um Algorithmen und Datenstrukturen, wir sprachen aber auch über Programmiersprachen, Skalenentwicklung, beste Anwendungsbereiche und es gab auch eine recht komplizierte und ergebnisoffene Frage über Systemdesign. Eine Woche später bekam ich die Absage. Ich war gut, aber bei Algorithmen nicht gut genug. Sie wollten, dass ich es in einem Jahr noch einmal versuche. Im Grunde glaube ich, dass ich nicht effizient genug war, auch wenn ich die zur Frage stehenden Probleme gelöst habe. Dass man kaum Feedback bekommt, nervt, aber sie haben gute Gründe, warum sie keins geben.

Direct onsite because I interviewed in the past and did well that time. From the time I sent my resume to interview day: 2 weeks. From interview day to offer over the phone: 2 weeks. The syllabus for the interviews is very clear and simple: 1) Dynamic Programming 2) Super recursion (permutation, combination,...2^n, m^n, n!...etc. type of program. (NP hard, NP programs) 3) Probability related programs 4) Graphs: BFS/DFS are usually enough 5) All basic data structures from Arrays/Lists to circular queues, BSTs, Hash tables, B-Trees, and Red-Black trees, and all basic algorithms like sorting, binary search, median,... 6) Problem solving ability at a level similar to TopCoder Division 1, 250 points. If you can consistently solve these, then you are almost sure to get in with 2-weeks brush up. 7) Review all old interview questions in Glassdoor to get a feel. If you can solve 95% of them at home (including coding them up quickly and testing them out in a debugger + editor setup), you are in good shape. 8) Practice coding--write often and write a lot. If you can think of a solution, you should be able to code it easily...without much thought. 9) Very good to have for design interview: distributed systems knowledge and practical experience. 10) Good understanding of basic discrete math, computer architecture, basic math. 11) Coursera courses and assignments give a lot of what you need to know. 12) Note that all the above except the first 2 are useful in "real life" programming too! Interview 1: Graph related question and super recursion Interview 2: Design discussion involving a distributed system with writes/reads going on at different sites in parallel. Interview 3: Array and Tree related questions Interview 4: Designing a simple class to do something. Not hard, but not easy either. You need to know basic data structures very well to consider different designs and trade-offs. Interview 5: Dynamic programming, Computer architecture and low level perf. enhancement question which requires knowledge of Trees, binary search, etc. At the end, I wasn't tired and rather enjoyed the discussions. I think the key was long term preparation and time spent doing topcoder for several years (on and off as I enjoy solving the problems). Conclusion: "It's not the best who win the race; it's the best prepared who win it."