Zunächst möchte ich sagen, dass abgesehen davon, dass ich kein Angebot bekam, die Erfahrung einer Bewerbung bei Google positiv für mich war. Meine Gesprächspartner am Telefon waren, soweit es ihnen möglich war, freundlich und hilfsbereit, und ich konnte hören, dass sie bemüht waren, dass ich mich möglichst wohl fühle. Nun zum Interviewprozess selbst. Ich bewarb mich online für mehrere Absolventenstellen als Software-Engineer und eine Personalvermittlerin aus München kontaktierte mich. Ich durchlief dann ein Telefonscreening mit ihr, währenddessen sie mich einfach testete, ob ich überhaupt etwas über das Programmieren wusste, und das ging natürlich gut. Dann wurde das erste Telefoninterview für ein paar Wochen später festgesetzt. Ich sprach mit einem Techniker in Zürich und er stellte mir ein paar theoretische Fragen zu Java, nachdem ich den Großteil davon richtig beantwortet hatte, stellte er mir die Aufgabe zum Codieren: Er teilte ein Google-Doc und forderte mich auf, eine Aufgabe zu lösen. Die Aufgabe war ziemlich unkompliziert, aber wir hatten ein paar Probleme dabei, die von ihm gewünschten Details zu kommunizieren, sodass ich sehr viel Zeit benötigte (im Verhältnis zum Schwierigkeitsgrad der Aufgabe selbst). Eine Woche später jedoch wurde mir mitgeteilt, dass ich bestanden hatte und dass es für mich mit einem zweiten Telefoninterview weitergehen werde. Diesmal sprach ich mit einem Techniker in Dublin, und nach den Standard-Java- und Netzwerkfragen wurde ich aufgefordert, eine Aufgabe in Java zu lösen, was ich tat, und dann wurde mir noch eine weitere Aufgabe gestellt. Es war eine Stringmanipulationsaufgabe: Gegeben ist ein String, gesucht ist das minimale Fenster, das eine gegebene Anzahl von Zeichen enthält. Ich versuchte, sie zu lösen, hatte ein derartige Aufgabe aber nie zuvor gesehen, und da ich sehr nervös war, kam ich buchstäblich auf keine bessere Lösung als das unbedarfte O(n^2)....Ich wusste, dass es ein O(n) gab, aber es fiel mir einfach nicht eint....daher tat ich schließlich gar nichts. Klassischer Fehler. Jedoch der Interviewer versuchte so gut wie möglich, mir zu helfen, locker zu bleiben... alles in allem war er sehr nett! Allerdings wurde mir nach einer Woche mitgeteilt, dass ich das Interview nicht bestanden hatte, was nicht überraschend ist.

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."