Jedes Mal, wenn wir mit neuen Zweifeln auftauchen, hatte Google immer unseren Rücken. Dies erfordert jedoch das erforderliche Kaliber, um alles beantworten zu können. Aus diesem Grund ist Google sehr wählerisch, wenn es darum geht, die verdientesten Kandidaten auszuwählen. Ihr Auswahlverfahren macht Google zu einer der zuverlässigsten Websites aller Zeiten.
Der Rekrutierungsprozess in der Firma Google ist lang und hektisch. Sobald Sie es jedoch geknackt haben, gibt es kein Zurück mehr. Der Prozess der Auswahlphasen und -runden ist also wie folgt:
| Phasen | Runde |
| Telefon-/Hangouts-Interviews | 2 |
| Vorstellungsgespräche vor Ort | - |
| Programmierung | 2 bis 4 Runden |
| Design | Höchstens 2 Runden |
Fragen im Vorstellungsgespräch bei Google
Kommen wir nun zu den am häufigsten gestellten Fragen in einer Google-Interviewrunde. Wir haben 21 solcher Fragen ausgewählt, die mit der höchsten Wahrscheinlichkeit im diesjährigen Interview gestellt werden.
F 1. Wir haben gesehen, dass Schachtabdeckungen immer runde Formen haben. Besteht die Möglichkeit, dass der Schacht in einer anderen Form kommt, zum Beispiel rechteckig oder quadratisch?
Ans. Die Antwort sollte nein lauten. Die Schächte haben aus einem bestimmten Grund runde Formen, dass nur runde Schachtabdeckungen nicht rutschen und in den Schacht fallen können, während sie bei jeder anderen Form, beispielsweise rechteckig oder quadratisch, sehr leicht in den Schacht rutschen können und später Katastrophen verursachen.
Q 2. Was meinst du mit einem Zweisummenproblem? Was sind die verschiedenen Möglichkeiten, mit denen wir es lösen können?
Ans. Das Zweisummenproblem ist eine andere Version des Teilmengensummenproblems. Diese Summe dreht sich darum, alle Paare von zwei ganzen Zahlen aus einem unsortierten Array zu bestimmen, die sich summieren, um eine Summe zu erhalten, die S ist.
Wenn das unsortierte Array beispielsweise [32, 44, 56, -2, -14, -26, 16, 14] ist und die Summe (S) 30 ist, dann muss das Programm [32, -2], [ 44, -14], [16, 14] & [56, -26].
Lösung 1 (normal): Die vereinfachte Lösung für dieses Problem besteht darin, das gesamte Array zu durchsuchen und dasselbe zu tun, aber zu versuchen, ein Paar zu bestimmen, das die Summe S ergibt.
Lösung 2 (schneller): Dieser Ansatz bestimmt das Objekt durch Verwendung der Hash-Tabellen. Beim Scrollen durch die einzelnen Elemente des Arrays prüft die Methode, ob S – das aktuelle Element – in der Hash-Tabelle vorhanden ist oder nicht. Daher müssen wir das Array nur einmal durchsehen.
F 3. Welche der folgenden gehört nicht zur jeweiligen Serie?
- [a, b, e, g]
- [a,k,b,n]
- [z, v, a, b]
- [p, r, q, t]
Ans. Die p, r, q, t] gehören nicht zur jeweiligen Reihe. Die verbleibenden drei Mengen sind Teil der jeweiligen Reihe, da sie alle die Teilmenge [a, b] gemeinsam haben.
F 4. Was meinst du mit DEADBEEF?
Ans. DEADBEEF hält sich an die hexadezimale numerische Darstellung der 32-Bit-Zahl, 3735928559. Sie wurde während der Assembler-/Mainframe-Zeit als magischer Debug-Wert verwendet. Das DEADBEEF macht es viel einfacher, bestimmte Speicher in Seiten der Hex-Dumps zu finden und zu markieren.
Q 5. Erklären Sie den Algorithmus hinter dem Finden der Potenzmenge einer gegebenen Menge.
Die Potenzmenge einer gegebenen Menge ist definiert als eine Menge, die aus allen möglichen Kombinationen der Elemente besteht, dh aus allen Teilmengen einer gegebenen Menge und einer leeren Menge zusammen mit der gegebenen Menge selbst. Wenn zum Beispiel S = [0, 1, 2, 3, 4] die gegebene Menge ist, dann ist ihre Potenzmenge:
P[S] = [[], [0], [1], [2], [3], [4], [0, 1], [0, 2], [0, 3], [0, 4], [ 1, 2], [1, 3], [1, 4], [2, 3], [2,4], [3, 4], [0, 1, 2], [0, 1, 3] , [0, 1, 4], [0, 2, 3], [0, 2, 4], [1, 2, 3, 4], [0, 1, 2, 3, 4]].
Der Algorithmus zur Bestimmung der Potenzmenge einer gegebenen Menge wird wie folgt ausgearbeitet Für eine Menge mit N Elementen sind die gesamten Teilmengen 2N. Daher enthält der Algorithmus zur Bestimmung der Potenzmenge einer gegebenen Menge die folgenden Schritte:
- Schritt 1: Suche von 0 bis 2N.
- Schritt 2: Ermitteln Sie für jede Zahl die binäre Darstellung. Angenommen, vier wird als 0100 binär dargestellt.
- Schritt 3: Prüfen Sie anhand dieser binären Darstellung, ob Sie eine Zahl aus der Menge aufnehmen sollen oder nicht, z. B. 0100 = [ausschließen, einschließen, ausschließen, ausschließen]
F 6. Ist es möglich, dass wir 4 erhalten, wenn wir fünf minus zwei gleich subtrahieren? Wenn ja, wie dann?
Ans. Ja, es ist möglich, so zu erhalten, wenn wir die beiden Alphabete entfernen, dh f und e von fünf, erhalten wir iv. Dies ist die römische Zahlendarstellung der Zahl 4.
F 7. Angenommen, Sie haben eine Eingabezeichenfolge 1??0, wobei ? ist ein Platzhalter. Erklären Sie den genauen Algorithmus, um alle möglichen Kombinationen der Zeichenfolge zu finden.
Ans. Die Eingabezeichenfolge ist also 1??0. Nun steht die erste und die letzte Zahl fest. Die mittleren beiden Zahlen sind Platzhalter, was bedeutet, dass sie entweder 0 oder 1 sein können.
Algorithmus zum Finden aller wahrscheinlichen Kombinationen der gegebenen Zeichenkette:
- Schritt 1: Beginnen wir damit, die Funktion mit einer leeren Menge und einer Zeichenfolge aufzurufen (wobei wir 0 und 1 eingeben).
- Schritt 2: Sobald die Kontrolle erreicht ist? Platzhalter Erstellen Sie eine Kopie von jedem der Zeichenfolgensätze und fügen Sie 0 für eine Hälfte und 1 für die andere Hälfte hinzu.
- Schritt 3: Fahren Sie damit fort, indem Sie die Funktion wiederholt mit einer kleineren Zeichenfolge aufrufen, bis die Zeichenfolge leer ist.
Für die Eingabezeichenfolge 1??0 funktioniert der Algorithmus wie folgt:
Anfangsmenge = [] (Die leere Menge, die in Schritt 1 aufgerufen wurde)
1. Zeichen = 1, also setze = [1]
2. Zeichen = ?(Platzhalter), daher wird eine Kopie von jedem der Zeichenfolgensätze erstellt, dh [1], [1]. Als nächstes wird 0 zur Hälfte der Mengen und 1 zur anderen Hälfte der Menge addiert. Daher haben wir die Menge = [1, 0], [1, 1]
3. Zeichen = ?(Wildcard), also wird noch einmal eine Kopie von jedem der String-Sets gemacht, also [1,0], [1,0], [1, 1], [1,1]. Als nächstes wird 0 zu einer Hälfte der Saitensätze und 1 zu der anderen verbleibenden Hälfte der Saitensätze addiert. Daher erhalten wir die Menge = [1, 0, 0], [1, 1, 0], [1, 0, 1], [1, 1, 1]
4. Zeichen = 0, daher ist die letzte Menge [1, 0, 0, 0], [1,0, 1, 0], [1, 1, 0, 0], [1, 1, 1, 0] .
Q 8. Wird für die folgende Liste der Ortskoordinaten [[1, 3], [2, 5], [5, 7]] das Intervall (3, 7) von ihnen abgedeckt? Was halten Sie von demselben Intervall in der Liste [[2, 3], [3, 4], [5, 6], [6, 7]]?
Ans. Die Punkte 3 bis 7 sind in der Liste [[1, 3], [2, 5], [5, 7]] vollständig abgedeckt, da die Punkte 2 bis 5 und die Punkte 5 bis 7 abgedeckt sind. Allerdings sind die Punkte 3 bis 7 nicht in der Liste enthalten [[2, 3], [3, 4], [5, 6], [6, 7]]. Dies liegt daran, dass die Entfernung zwischen den Punkten 4 bis 5 hier nicht abgedeckt wird.
Q 9. Ein Flugzeug stürzte ab, wodurch jede einzelne Person im Flugzeug außer zwei verletzt wurde. Ist es irgendwie möglich?
Ans. Dies ist möglich, weil diese beiden Personen verheiratet und nicht ledig waren wie andere im Flugzeug. Sie wurden dabei also auch verletzt, aber nicht als Einzelpersonen.
F 10. Wenn vorgestern drei Tage kurz nach Samstag ist, welcher Tag ist dann heute?
Antworten: Drei Tage nach Samstag ist Dienstag. Vorgestern ist also Dienstag. Damit:
- Vorgestern war Mittwoch, und
- Gestern war ein Donnerstag
Daher ist heute ein Freitag.
Q 11. Wie bekommt man 10000 indem man nur 8 addiert?
Ein. Um 10000 nur durch Addieren von 8 zu erhalten, müssen wir dreimal 8 addieren, dann 88 und schließlich 888, und jetzt, indem wir all dies addieren, erhalten wir:
8 + 8 + 8 + 88 + 888 = 10000
Q 12. In der Reihe 0, 1, 1, 2, 3, 4, 5, 8, 13, 21, welche Zahl gehört nicht dazu?
Ans. Die Fibonacci-Reihe stellt die Zahlen dar, die die Summe der beiden vorherigen Zahlen sind. Die Zahl 4 gehört nicht zur Reihe, da der Rest die Fibonacci-Folge ist, also 0, 1, 1, 2, 3, 5, 8, 13, 21.
Q 13. Wie kann man das Ergebnis eines Fußballspiels vorhersagen, noch bevor es beginnt und sich jedes Mal als richtig herausstellt?
Ans. Nehmen wir an, der Spielstand ist 0:0, wenn das Spiel beginnt. Es muss für jedes Fußballspiel gelten, da es die Eröffnungsbedingung aller Spiele sein wird.
Q 14. Ein Auto fährt mit 100 km/h auf einer Autobahn. Welche Geschwindigkeit soll jedes Rad haben, wenn es den Boden berührt? Bleibt es gleich, wenn das Auto mit 120 km/h fährt?
Ans. Unabhängig von der Geschwindigkeit des Autos haben die Räder jederzeit eine Geschwindigkeit von 0 mph, während es den Boden berührt. Denn während es rollt, bewegt sich das Rad in zwei Richtungen:
- Rotierend, um seinen Mittelpunkt,
- Und horizontal, in Richtung des fahrenden Autos.
Am Berührungspunkt heben sich beide Bewegungen der Räder auf. Daraus ergibt sich eine Nettogeschwindigkeit von 0 mph über Grund.
F 15. Verwenden Sie die mathematischen Operationen +, -, * und / auf 3, 3, 7, 7, um 24 zu erhalten.
Ans. Teilen Sie zuerst drei durch sieben und addieren Sie dann 3 dazu. Dann multiplizieren Sie das Ergebnis mit 7, um 24 zu erhalten, das heißt,
7 x ((3/7) + 3) = 24.
F 16. Warum glauben Sie, möchten Sie Google beitreten?
Nun, es ist nicht notwendig, die Liste aller Privilegien in dieser Antwort zu präsentieren, sondern versuchen Sie, Ihrem Interesse an dem Job nachzugeben. Es wird von allen sehr geschätzt, dass Google seine Mitarbeiter mit großem Respekt behandelt und unterstützt, indem es ihnen bei Innovationen hilft. Sie sollten in der Lage sein, den Interviewer davon zu überzeugen, dass Ihre Fähigkeiten für diese bestimmte Stelle bei Google am besten geeignet sind.
F 17. Welche Tools stehen Google+ Nutzern zur Verfügung, um die allgemeine Produktivität und Effizienz zu steigern und sich mit der Profilverwaltung zu befassen?
Ans. Einige Tools wie Circlecount.com und Gplusdata.com können hervorragende Informationen sowie wichtige Unterstützung bei der Profilverwaltung für alle Ihre Beiträge bieten. Es bietet auch Unterstützung für die Seiten oder Beiträge, die von Ihnen verwaltet werden.
F 18. Was bevorzugen Sie zwischen Lernen und Verdienen?
Durch diese Frage würde bewertet, ob Sie konsequenter Ihre Fähigkeiten und Kenntnisse verbessern oder eher dazu neigen, Geld zu verdienen. Stellen Sie sicher, dass Sie, wenn Sie bei Google arbeiten möchten, die Arbeitgeber davon überzeugen müssen, dass Sie sich immens für Verbesserungen und Wissenszuwachs einsetzen werden. Präsentieren Sie eine Antwort, die sowohl Ihre Neigung zur Arbeit als auch zum Geld ausbalanciert.
F 19. Wie werden Sie in Google Maps die Route zwischen zwei verschiedenen Straßenadressen berechnen?
Ans. Bei dieser Frage müssen Sie nur darauf achten, dass dies bei Google e-Waage eine praktikable Option für eine Lösung ist. Bei dieser Art von Fragen kommt den Berechnungen mit nahezu identischen Geographien eine große Bedeutung zu. Dies ist nichts als eine zum Nachdenken anregende Frage, die Sie verwirren kann.
F 20. Angenommen, Tom ist ein 16-jähriger Junge und viermal älter als sein Bruder Jon. Wie alt wäre Tom, wenn er doppelt so alt wäre wie sein Bruder?
Ans. Es wird angenommen, dass Tom 16 Jahre alt und viermal älter als sein Bruder Jon ist. Gegenwärtig ist das Alter von Jon (4/16 = 4). Daher beträgt das Alter seines Bruders 4 Jahre. Nun, wenn Tom doppelt so alt ist wie sein Bruder, wenn Jon 4 Jahre alt ist, was bedeutet, dass Toms Alter 12 × 12 = 2 beträgt?
Wenn Tom also 24 Jahre alt ist, wird sein Bruder Jon 12 Jahre alt sein.
F 21. Da es 8 Bälle gibt, haben 7 Bälle das gleiche Gewicht, da der eine Ball ziemlich schwerer ist als die anderen. Wie werden Sie herausfinden, welches schwerer ist, wenn Sie eine Waage verwenden?
Ans. Nehmen Sie von den gesamten Bällen 6 Bälle separat; Ordnen Sie nun 3 Kugeln auf jeder Seite der Waage an. Wenn sie dasselbe wiegen, wissen Sie, dass der schwerere Ball in den verbleibenden 2 enthalten ist, und wenn sie nicht dasselbe wiegen, befindet sich der schwerere Ball unter den 6 Bällen.
Laden Sie den Fragenkatalog im .PDF-Format herunter, um später mit ihnen zu üben oder sie in Ihrer Interviewvorlage zu verwenden (wenn Sie Google Interview knacken möchten):
Zusammenfassung
Dieser Artikel konzentriert sich hauptsächlich auf die Bereitstellung nützlicher Informationen zu verschiedenen wahrscheinlichen Interviewfragen, auf die man stoßen wird, wenn man ein Aspirant der Google-Teamarbeit ist. Wir hoffen, dass dieser Artikel Sie sicherlich umfassend anleiten wird. Teilen Sie uns im Kommentarbereich unten mit, wie wertvoll Sie die Informationen fanden und ob Sie weitere detaillierte Informationen benötigen.
Ich habe mir so viel Mühe gegeben, diesen Blogbeitrag zu schreiben, um Ihnen einen Mehrwert zu bieten. Es wird sehr hilfreich für mich sein, wenn Sie es in den sozialen Medien oder mit Ihren Freunden / Ihrer Familie teilen möchten. TEILEN IST ♥️
Sandeep Bhandari ist der Gründer der Website PrepMyCareer.com.
Ich bin ein professioneller Vollzeit-Blogger, ein digitaler Vermarkter und ein Trainer. Ich liebe alles, was mit dem Web zu tun hat, und versuche jeden Tag, neue Technologien zu lernen.
Alle Teammanagement-, Inhaltserstellungs- und Monetarisierungsaufgaben werden von mir übernommen. Gemeinsam mit dem Team von PrepMyCareer ist es das Ziel, unseren Lesern nützliche und ansprechende Inhalte bereitzustellen.