GeeksforGeeks

, Author

Der erste Punkt ist, dass es bei Google keine Online-Coding-Runde für ein Praktikum gibt. Die erste Vorauswahl wird also anhand des Lebenslaufs getroffen, also stellen Sie sicher, dass Ihr Lebenslauf gut ist. In Indien kommt Google gewöhnlich für Software Engineering, also stellen Sie sicher, dass in Ihrem Lebenslauf ein Projekt in der Entwicklung steht.

Sie können Hilfe für die Erstellung eines Lebenslaufs von dem angegebenen Link nehmen:

https://careers.google.com/stories/applying-to-google/

In meinem College wurden 22 Leute für Interviews nach der Lebenslauf-Auswahl ausgewählt. Glücklicherweise bin ich einer von ihnen. Danach werden zwei Vorstellungsgespräche geführt, die sich komplett auf Datenstrukturen und Algorithmen beziehen, und es gibt auch keine Personalrunde. (Ich glaube nicht, dass sie nach Projekten fragen, aber bereiten Sie sich auch darauf vor).

Runde 1: Der Interviewer stellt mir direkt eine Frage, indem er einfach Hallo sagt. Er hat mir eine Frage gestellt und diese während des gesamten Gesprächs erweitert.

Frage: Sie haben eine Zeichenmatrix und in der Zelle steht L(links), R(rechts), U(oben) oder D(unten), und wie das Zeichen sagt, können Sie von der aktuellen Zelle in die geschriebene Richtung gehen, aber Sie können nicht außerhalb der Matrix gehen, dann hat er mir folgende Fragen gestellt.

1) Sie sind bei (0, 0), können Sie (r-1, c-1) erreichen (r und c sind die Zahlen der Zeilen und Spalten).

2) Die minimale Anzahl von Änderungen, die erforderlich sind, um (n-1, m-1) von (0, 0) aus zu erreichen, und in einer Änderung können Sie ein beliebiges Zeichen in ein beliebiges anderes Zeichen in einer beliebigen Zelle ändern.

Runde 2: Der Interviewer fragt nach der Einleitung und beginnt dann die Frage.

Frage: Wenn man an einer Hochschule studiert, muss man einige Kurse belegen, aber bevor man einige Kurse belegt, muss man einige Voraussetzungen erfüllen (z.B. bevor man MA202 belegt, muss man MA201 belegen). Die Frage lautet also, dass man N Kurse belegt und die Mindestanzahl an Semestern angeben muss, die erforderlich ist, um alle Kurse zu belegen, und dass man in einem Semester eine beliebige Anzahl von Kursen belegen kann, aber bevor man einen Kurs belegt, muss man alle Voraussetzungen für diesen Kurs erfüllen.

Und die Eingabe wird als 2D-Vektor gegeben und in einer bestimmten Zeile des 2D-Vektors ist der aktuelle Kurs eine Voraussetzung für den nächsten Kurs.

Beispiel: {{a, b, c, }, {b, e, d}, {e, f}}.

Angenommen, ich nehme die erste Zeile {a, b, c}, dann muss man vor dem Kurs „b“ „a“ abschließen und vor dem Kurs „c“ muss man „b“ abschließen.

Anmerkung: Sie fragen auch nach Zeit und Speicherplatz und im letzten Teil musst du auch den Code schreiben (keine Notwendigkeit, sich mehr auf Syntaxfehler zu konzentrieren und Eingaben zu machen), also sei von Anfang an ein bisschen schnell, weil sie keine zusätzliche Zeit geben und sei auch immer zuversichtlich.

Wenn du in der Lage bist, zwei Fragen richtig zu beantworten, dann ist die Chance 80%, dass du ausgewählt wirst, weil sie nicht nur die Antwort wollen, sondern auch wie du vorgehst

Artikel-Tags :
Praxis Tags :

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht.