A primeira coisa, que não existe uma ronda de codificação online no Google para um estágio. Portanto, a primeira pré-seleção é feita com base no currículo, portanto certifique-se de que seu currículo é bom. Na Índia, o Google vem comumente para engenharia de software, então certifique-se de que em seu currículo haja um projeto em desenvolvimento.

Você pode obter ajuda para fazer um currículo no link indicado:

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

Na minha faculdade, 22 pessoas foram pré-selecionadas para entrevistas após a pré-seleção do currículo. Felizmente, eu sou uma delas. Depois disto, são feitas duas rondas de entrevistas que são completamente baseadas em estruturas de dados e algoritmos e também não há nenhuma ronda de RH. (Eu não acho que eles perguntem sobre projetos, mas preparem-se para eles também).

Round 1: O entrevistador me faz uma pergunta diretamente, apenas dizendo olá. Ele estava me fazendo uma pergunta e a estendeu em toda a entrevista.

Question: Você tem uma matriz de caracteres e na célula L(esquerda), R(direita), U(cima) ou D(baixo) tinha escrito, e como o caractere diz você pode ir da célula atual para a direção escrita mas você não pode sair da matriz então ele me fez as seguintes perguntas.

1) Você está em (0, 0) você pode alcançar (r-1, c-1) (r e c são números de linhas e colunas).

2) O número mínimo de mudanças necessárias para alcançar (n-1, m-1) de (0, 0), e em uma mudança você pode mudar qualquer caractere para qualquer outro caractere em qualquer célula.

Round 2: O entrevistador pergunta sobre a introdução e então inicia a pergunta.

Question: Quando você vai para a faculdade você tem que fazer alguns cursos, mas antes de fazer alguns cursos você precisa completar alguns cursos pré-requisitos (Ex- antes de fazer MA202 você precisa completar MA201). então a questão é que você tem N cursos você tem que dizer o número mínimo de semestres necessários para completar os cursos completos e em um semestre você pode fazer qualquer número de cursos, mas antes de fazer um curso você tem que fazer todos os pré-requisitos desse curso.

E a entrada é dada como um vector 2D e numa linha particular do vector 2D, o curso actual é um pré-requisito do próximo curso.

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

Ponha que estou a fazer a primeira linha {a, b, c} então antes de fazer o curso “b” precisa de completar “a” e antes de fazer o “c” precisa de completar “b”.

Note: Eles também perguntam sobre tempo-espaço e espaço de memória e por último você também precisa escrever o código (Não precisa se concentrar mais no erro de sintaxe e receber entrada) então seja um pouco rápido desde o início porque eles não dão tempo extra e também estar sempre confiante.

Se você for capaz de duas respostas corretas para ambas as perguntas, então 80% de chances de você ser selecionado porque eles não querem a única resposta, mas também como você se aproxima