15 Fragen aus Google Interviews (plus den dazugehörigen Antworten)
06. Nov. 2009 von Robert Günther in Bewerbung, Lernen, Verbesserung
Auf businessinsider.com wurden 15 Fragen aus Google Interviews mit den dazugehörigen Antworten veröffentlicht. Im Folgenden findet Ihr das ganze übersetzt, ich empfehle jedoch, sowohl Fragen als auch Antworten auch im Original zu lesen.
1. Wieviele Golf Bälle passen in einen Schulbus? Job: Product Manager
Antwort: Google stellt diese Frage, um herauszufinden, ob ein Kandidat den Kern eines Problemes identifizieren kann. Einer der business.com Leser antwortete wie folgt:
“Ich schätze ein Standard Schulbus ist ca. 2,5m breit, 1,8m hoch und 6m lang – diese Schätzung basiert auf meinen Beobachtungen von Schulbussen hinter denen ich, in endlosen Staus, bereits stand. Dies ergibt ungefähr 27,2 Kubikmeter (2,5 * 1,8 * 6) bzw. 27 000 000 Kubikzentimeter. Das Volumen eines Golfballs beträgt ungefähr
41 Kubikzentimeter (4/3 * pi * 2,15) wobei 2,15cm der Radius des Golfballs ist. Teilt man nun also die 27 Mio cm³ durch 41cm³ ergibt das 658.536 Golfbälle. Da jedoch im Bus noch Sitze, Stangen und andere Hindernisse sind, und auch durch die Form des Balls Leerräume zwischen den einzelnen Bällen entstehen, würde ich die Menge auf 500.000 Golfbälle abrunden.”
2. Wieviel würdest Du dafür verlangen, alle Fenster in Seattle zu putzen? Job: Product Manager
Antwort: Dies ist eine der Frage, bei der der Trick ist, eine leichtere Frage parat zu haben, als es die Frage vermuten lässt. Wir würden sagen: “10$ pro Fenster.”
3. In einem Land in dem die Menschen nur Jungs möchte, bekommen die Familien so lange Kinder, bis es ein Junge wird. Wenn es ein Mädchen wird, bekommen sie noch ein Kind. Wenn sie einen Jungen bekommen, hören sie auf Kinder zu kriegen. Wie ist das Verhältnis von Jungs zu Mädchen in diesem Land? Job: Product Manager
Antwort: Diese Frage ist recht schwierig, aber so könnte ein Lösungsweg aussehen:
- Stell Dir 10 Paare vor mit 10 Babies. 5 Mädchen und 5 Jungs (Babies insgesamt: 10; 5 Jungs, 5 Mädchen)
- Die 5 Paare, die Mädchen haben, bekommen 5 Babies. Die Hälfte (2,5) sind Mädchen, die anderen Hälfte (2,5) sind Jungs. Addiere die 2,5 Jungs zu den 5 bereits geborenen Jungs, das gleiche mit den Mädchen. (Babies insgesamt: 15; 7,5 Jungs; 7,5 Mädchen)
- Die 2,5 Paare die Mädchen haben, bekommen 2,5 Babies. Die Hälfte (1,25) sind Mädchen, die anderen Hälfte (1,25) sind Jungs. Addiere die 1,25 Jungs zu den 7,5 bereits geborenen Jungs, das gleiche mit den Mädchen. (Babies insgesamt: 17,5; 8,75 Jungs, 8,75 Mädchen)
Und so weiter und so fort… erhält man ein Gleichgewicht einer 50/50 Bevölkerung
4. Wieviele Klavierstimmer gibt es auf der ganzen Welt?
Antwort: Soviele wie der Markt verlangt. Wenn Klaviere einmal pro Woche gestimmt werden müssen, diese Tätigkeit eine Stunde benötigt und ein Klavierstimmer 8 Stunden pro Tag an 5 Tagen pro Woche arbeitet, dann schafft er 40 Klaviere pro Woche. Wir würden daher sagen: einen je 40 Klaviere.
In der Wissenschaft ist dies als das Fermi Problem bekannt. Das klassische Fermi Problem beschäftigte sich mit der Frage “Wieviele Klavierstimmer gibt es in Chicago”, Wikipedia dazu:
Hier hat man zunächst weder statistische Daten, mit denen man eine Berechnung starten kann (wie etwa die durchschnittliche Anzahl der Klavierstimmer pro 1000 Einwohner), noch Erfahrungswerte aus anderen Städten, die man auf Chicago extrapolieren kann. Man weiß jedoch recht genau, wie ein Klavierstimmer arbeitet; daraus ergibt sich z. B. folgende Rechnung.
Annahmen:
- Ungefähr 3 Millionen Leute leben in Chicago.
- Ungefähr zwei Personen leben durchschnittlich in einem Haushalt.
- Ungefähr in jedem zwanzigsten Haushalt gibt es ein Klavier, das regelmäßig gestimmt wird.
- Klaviere werden ungefähr einmal pro Jahr gestimmt.
- Es dauert etwa zwei Stunden, um ein Klavier zu stimmen, inklusive Fahrzeit.
- Ein Klavierstimmer hat einen 8-Stunden-Tag, eine 5-Tage-Woche und arbeitet 40 Wochen pro Jahr.
- Daraus ergibt sich die Zahl der pro Jahr zu stimmenden Klaviere in Chicago:
(3000000 Einwohner) / (2 Personen pro Haushalt) × (1 Klavier/20 Haushalte) × (1 Mal Stimmen pro Klavier und Jahr) = 75000 Mal muss in Chicago pro Jahr ein Klavier gestimmt werden.
- Ein Klavierstimmer kann folgende Arbeit bewältigen:
(40 Wochen pro Jahr) × (5 Tage pro Woche) × (8 Stunden pro Tag) / (2 Stunden pro Klavier) = 800 Klaviere kann ein Klavierstimmer pro Jahr stimmen.
- Demnach müsste es etwa 100 Klavierstimmer in Chicago geben.
5. Warum sind Kanaldeckel rund? Job: Software Engineer
Antwort: Damit es nicht in den Kanalschacht fällt.
6. Entwickle einen Evakuierungsplan für San Francisco Job: Product Manager
Antwort: Hier geht es auch wieder nur darum herauszufinden, wie der Kandidat das Problem angeht. Die beste Antwort wäre eine Gegenfrag “Über was für eine Art Katastrophe reden wir?”
7. Wie oft pro Tag überlappen die beiden Zeiger einer Uhr? Job: Product Manager
Antwort: 22 mal, via Wikianswers:
0:00, 1:05, 2:11, 3:16, 4:22, 5:27, 6:33; 7:38, 8:44, 9:49, 10:55, 12:00, 13:05, 14:11, 15:16, 16:22, 17:27, 18:33, 19:38, 20:44, 21:49, 22:55
8. Erkläre die Bedeutung von “DEAD BEEF” Job: Software Engineer
Antwort: DEADBEEF ist ein hexadezimal Wert, der früher in Mainframe Umgebungen genutzt wurde, der leicht gefunden werden konnte, wenn bestimmte Speicherabschnitte in HEX Dumps durchsucht wurden.
Wikipedia dazu:
“0xDEADBEEF (“dead beef”) is used by IBM RS/6000 systems, Mac OS on 32-bit PowerPC processors and the Commodore Amiga as a magic debug value. On Sun Microsystems’ Solaris, it marks freed kernel memory. On OpenVMS running on Alpha processors, DEAD_BEEF can be seen by pressing CTRL-T.[3]“
9. A man pushed his car to a hotel and lost his fortune. What happened? (diese Frage ist wahrscheinlich ein Wortspiel, daher lasse ich die auf Englisch stehen) Job: Software Engineer
Antwort: He landed on Boardwalk.
10. Du willst prüfen, ob Dein Freund Bob Deine richtige Telefonnummer hat, Du kannst Ihn jedoch nicht direkt fragen. Du musst die Frage auf eine Karte schreiben und diese Eva geben. Eva wiederum trägt die Karte zu Bob und bekommt von Ihm die Antwort, die sie zu Dir bringt. Was musst Du auf die Karte schreiben, neben der Frage, um sicherzustellen, das Bob die Nachricht so verschlüsseln kann, dass Eva Deine Telefonnummer nicht lesen kann? Job: Software Engineer
Antwort: Du könntest Bob bitten Dich zu einer ganz bestimmten Uhrzeit anzurufen, ODER Du verlangst von Bob eine Prüfsumme. Bitte Bob alle Ziffern Deiner Telefonnummer zu addieren, die Summe auf der Karte zu hinterlassen und Dir diese zu übermitteln.
11. Du bist Kapitain auf einem Piratenschiff und Deine Crew darf darüber abstimmen, wie das Gold aufgeteilt wird. Wenn weniger als die Hälfte der Piraten mit Dir übereinstimmen, stirbst Du. Wie würdest Du das Gold aufteilen, so dass Du noch immer einen guten Anteil der Beute bekommst, aber überlebst? Job: Software Engineer
Antwort: Du verteilst die Beute gleichmäßig zwischen den oberen 51% der Besatzung.
12. Du hast 8 Bälle von gleicher Größe, 7 von ihnen haben das gleiche Gewicht, nur einer wiegt etwas mehr. Wie kannst Du feststellen, welcher ball der schwerere ist, wenn Du nur eine Waage zur Verfügung hast, die Du lediglich zwei Mal benutzen darfst? Job: Product Manager
Antwort: Nimm 6 der 8 Bälle und pack jeweils 3 auf jede Seite der Waage. Wenn der schwerere Ball nicht unter diesen 6 Bällen ist, weißt Du, dass er unter den übrigen 2 ist und du kannst diese beiden wiegen und den schwereren finden. Wenn der schwerere Ball unter den 6 anderen ist, weißt Du nun in welcher 3er Gruppe er ist. Aus diesen drei Bällen wählst Du 2 aus und wiegst sie ein zweites Mal. Ist der schwerere Ball dabei, siehst Du es jetzt, zeigen beide Bälle das gleiche Gewicht, ist es der übrig gebliebene.
13. Du bekommst 2 Eier. Du bekommst Zugang zu einem 100-stöckigen Gebäude. Die Eier können SEHR hart oder SEHR empfindlich sein, das heißt es kann sein, es zerbricht beim kleinsten Fall, es kann aber auch sein, dass es einen Sturz aus dem 100. Stock übersteht, Du weißt es nicht. Du sollst herausfinden, welcher der höchste Stock dieses Gebäudes ist, aus dem ein Ei geworfen werden kann, ohne dass es zerbricht. Die Frage ist, wieviele Versuche du brauchst um diese festzustellen, Du darfst während dessen jedoch maximal 2 Eier zerbrechen. Job: Product Manager
Antwort: Bei einem 100-stöckigen Gebäude benötigt man maximal 19 Versuche. Zuerst lässt Du ein Ei alle 10 Stockwerke fallen, also auf Etage 10, 20, 30 und so weiter. Im schlechtesten Fall zerbricht es erst im 100. Stock, was 10 Versuche ergibt. Dann lässt Du das zweite Ei in jedem einzelnen Stockwerk fallen, ausgehend von 10 weniger dem Stockwerk, wo das erste zerbrach, also: Etage 91,92,93 und so weiter, bis es zerbricht. Im schlechtesten Fall geht das bis Etage 99, Du hast dann also noch einmal 9 Versuche gebraucht, macht ingesamt 19 Versuche.
14. Erklär eine Datenbank in 3 Sätzen Deinem 8 jährigen Neffen. Job: Product Manager
Antwort: Die Idee hinter diese Frage ist es festzustellen, ob der Kandidat auch Komplexe Themen leicht und verständlich darstellen kann. Wie wäre es damit:
“Eine Datenbank ist eine Maschine die sich viele Informationen über viele Dinge merken kann. Die Menschen nutzen diese Maschinen um sich besser an solche Informationen erinnern zu können. Und jetzt geh raus, spielen!”
15. Du wirst auf die Größe eine Cent Stücks geschrumpft, deine Masse verändert sich dabei proportional, um Deine ursprüngliche Dichte beizubehalten. Du wirst dann in einen leeren Mixer geworfen, die Klingen werden in 60 Sekunden anfangen sich zu drehen. Was tust Du? Job: Product Manager
Antwort: Hier geht es einzig und allein um eine kreative Antwort. Wie wäre es damit zu versuchen, den Motor zu sabotieren?
… und wem das jetzt noch nicht reicht, der findet hier noch 140 weitere Google Interview Fragen (in Englisch).
Ähnliche Einträge:

MarkOh
06. Nov, 2009
Also das sind ja schon ganz schön abgefahrene Fragen dabei!
Seppi
06. Dec, 2009
Hab noch ein paar gefunden
http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html