Google Software Engineer interview questions

I have sent my CV via the standard form. Two days later a senior recruiter contacted me by phone, asked several general background questions about my background, what kind of programming experience I have, what am I looking for. She then scheduled a time for a 1:1 interview that will take place in the end of the next week. The recruiter also asked me about my favourite programming language (Python) and told that they will match an interviewer who works in it.

Ich bewarb mich online um eine Position als Software-Ingenieur in Zürich. Nach einigen Tagen wurde ich von einem Personalvermittler angerufen, der meinen Lebenslauf überprüfte und ein erstes technisches Bewerbungsgespräch per Telefon mit mir vereinbarte. Das erste technische Gespräch war nicht so schwierig. Der Gesprächsleiter war freundlich und zugänglich. Zuerst fragte er mich etwas über meinen Lebenslauf, dann gab er mir ein Problem zu lösen. Ich schilderte ihm eine Lösung und er forderte mich dazu auf, sie in meine Lieblingsprogrammiersprache zu verschlüsseln. Alles war in Ordnung und am Ende gab es noch etwas Zeit für meine Fragen. Ich fragte den Gesprächsleiter etwas über seine Projekte und Erfahrungen bei Google: er sprach 10 Minuten! Er war ein netter Kerl... Innerhalb von 24 Stunden teilte mir der Vermittler mit, dass ich weitergekommen sei und wir vereinbarten ein zweites technisches Gespräch. Dieses war etwas schwieriger. Die Gesprächsleiterin gab mir sofort das Problem. Nach einigen ersten (ungenügenden) Lösungen schossen weitere aus mir heraus, während ich versuchte, die ganzen ungesagten Einschränkungen zu verstehen, und plötzlich hatte ich die richtige Idee. Die Gesprächsleiterin sagte etwas wie „Wahnsinn!“, weil mein Algorithmus besser war als ihrer. Sie wollte, dass ich ihn verschlüssele, und das habe ich bis zum Ende des Gesprächs gemacht (45 Minuten). Obwohl meine Lösung klug war, war sie nicht leicht zu verschlüsseln und ich musste daher sehr vorsichtig sein. Ich war nicht so schnell (im Übrigen frage ich mich, wer in Google Doc sehr schnell sein kann, während er wahrscheinlich noch einen Hörer in der Hand hält). Die Gesprächsleiterin schien mit dem Code einverstanden und das Gespräch war zu Ende. Meiner Meinung nach habe ich es gut gemacht: Ich war relativ sicher, dass man mich vor Ort einladen würde. Das geschah nicht: Nach 3 Tagen bekam ich die übliche E-Mail „Vielen Dank, aber wir haben keine Positionen, welche Ihren Quaifikationen entsprechen.“. Aber warum? Ich habe euer Problem gelöst, offenbar gut. Ich verstehe es nicht und bin traurig...