La prima cosa, che non c’è un round di codifica online in Google per uno stage. Quindi la prima selezione è fatta sulla base del curriculum, quindi assicurati che il tuo curriculum sia buono. In India Google è comunemente in arrivo per l’ingegneria del software quindi assicuratevi che nel vostro curriculum ci sia un progetto in sviluppo.

Potete prendere aiuto per fare un curriculum dal link dato:

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

Nel mio college 22 persone sono state selezionate per le interviste dopo la selezione del curriculum. Fortunatamente io sono uno di loro. Dopo questo, ci sono due interviste rotonde che sono completamente basate su strutture di dati e algoritmi e anche non c’è un round di HR. (Non credo che chiedano dei progetti ma preparatevi anche per loro).

Round 1: L’intervistatore mi fa direttamente una domanda dicendo solo ciao. Mi faceva una domanda e la estendeva durante tutto il colloquio.

Domanda: Hai una matrice di caratteri e nella cella L(sinistra), R(destra), U(superiore), o D(giù) aveva scritto, e come dice il carattere puoi andare dalla cella corrente alla direzione scritta ma non puoi andare fuori della matrice allora mi ha fatto le seguenti domande.

1) Sei a (0, 0) puoi raggiungere (r-1, c-1) (r e c sono numeri di righe e colonne).

2) Il numero minimo di cambiamenti richiesti per raggiungere (n-1, m-1) da (0, 0), e in un cambiamento si può cambiare qualsiasi carattere in qualsiasi altro carattere in qualsiasi cella.

Round 2: L’intervistatore chiede l’introduzione e poi inizia la domanda.

Question: Come si va al college si devono fare alcuni corsi, ma prima di fare alcuni corsi è necessario completare alcuni corsi prerequisiti (Ex- prima di fare MA202 è necessario completare MA201). quindi la domanda è si hanno N corsi si deve dire il numero minimo di semestri richiesti per completare tutti i corsi e in un semestre si può fare qualsiasi numero di corsi, ma prima di fare un corso è necessario fare tutti i prerequisiti di quel corso.

E l’input è dato come un vettore 2D e in una particolare riga del vettore 2D, il corso corrente è un prerequisito del corso successivo.

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

Supponiamo che sto prendendo la prima riga {a, b, c} quindi prima di fare il corso “b” devi completare “a” e prima di fare a “c” devi completare “b”.

Nota: Chiedono anche il tempo-spazio e lo spazio di memoria e nell’ultimo devi anche scrivere il codice (Non c’è bisogno di concentrarsi di più sull’errore di sintassi e sul prendere input) quindi sii un po’ veloce dall’inizio perché non danno tempo extra e sii anche sempre fiducioso.

Se sei in grado di rispondere correttamente ad entrambe le domande allora hai l’80% di possibilità di essere selezionato perché non vogliono la sola risposta ma anche come ti approcci