Experiencia de entrevista de Google para SDE – Part 2

Durante el bloqueo de Covid-19, un reclutador de Google se puso en contacto conmigo para un puesto de ingeniero de software con sede en India. El reclutador me dio toneladas de recursos para prepararme para las entrevistas. Intentaré compartir todos los recursos posibles, preguntas (pista), temas más importantes para estudiar, plataformas para practicar (preguntas diarias y entrevistas simuladas), algunos consejos, buenos blogs y, por supuesto, los errores que nunca debes cometer mientras te preparas para grandes tecnicos. Sin duda, las entrevistas técnicas en Google se basan en gran medida en DSA y tiene su propio nivel de dificultad, pero di lo mejor de mí y pasé a la tercera ronda después de la ronda de codificación escrita. Este impulso y experiencia están realmente llenos de aprendizaje. 

Empecemos la preparación

Paso 1: marque los archivos de Google GFG como favoritos . Me ayudó mucho durante mis preparativos. Leer las experiencias de entrevistas de otros es una de las mejores maneras de prepararse para la próxima entrevista de trabajo. 
 

Paso 2 (Estructuras de datos): Las estructuras de datos más importantes que no querrá perderse son: Listas, Mapas, Pilas, Colas de prioridad, Árboles binarios, Gráficos, Bolsas, Conjuntos 
 

Paso 3 (temas importantes): temas más frecuentes en las entrevistas de Google (según el correo que recibí de mi reclutador):  

• BFS/DFS/relleno de inundación
• Búsqueda binaria
• recorridos de árboles
• tablas hash
• Lista enlazada, pilas, colas, dos punteros/ventana deslizante
• Montones binarios
• Programación dinámica
• Unión encontrar
• Manipulaciones ad hoc/strings

Otros temas que deberías saber: Trie, árboles segmentados/árboles Fenwick, máscaras de bits.
 

Paso 4 (Sitios para practicar): Sitios altamente recomendados para practicar preguntas (generalmente practican preguntas de nivel medio y difícil):  

1. Leetcode (muy recomendado)
2. Geeksforgeeks (muy recomendable)
3. Codificador superior
4. Fuerzas de código

Paso 5 (Libro de codificación): Es realmente genial si se toma un tiempo para practicar los problemas del famoso Libro, https://books.google.co.uk/books/about/Cracking_the_Coding_Interview.html?id=anhAXwAACAAJ&hl=en

Paso 6 (Entrevistas simuladas): Se recomienda encarecidamente el preamplificador (https://www.pramp.com/#/).  
 

Paso 7 (BigOCheetsheet) Esta es una gran hoja de trucos que podría ser de gran ayuda https://www.bigocheetsheet.com/ 
 

Paso 8: recurso del reclutador de Google-> Cómo prepararse mejor para una entrevista técnica: 

Paso 9 (¡No lo olvides!): algunos consejos para practicar la codificación en documentos de Google 

https://www.quora.com/What-are-some-tips-for-practicing-coding-on-Google-docs-for-a-phone-screen

Paso 10 (Preguntas de codificación de Google): lista importante de preguntas de codificación de Google.

https://techdevguide.withgoogle.com/resources/?types=coding-interview-question#!

Compartir los detalles de mi entrevista (patrones de preguntas y dificultad)

Ronda 1 (Codificación): Esta ronda tenía 2 preguntas de dificultad fácil/media. Ambos se basaron en conceptos de DP. La primera pregunta era bastante similar a la clásica pregunta de DP (pasos mínimos para llegar a 1) https://www.spoj.com/problems/MST1/. La segunda pregunta era bastante similar a https://leetcode.com/problems/longest-palindromic-substring/. En esto, se supone que debemos encontrar la substring palindrómica más larga en una string dada. La primera pregunta se resolvió por completo y la segunda se aceptó parcialmente ya que utilicé el enfoque de fuerza bruta. 
 

Ronda 2 (Entrevista telefónica): Esta ronda fue bastante bien. En esto, me hicieron 2 preguntas. La primera fue una pregunta de búsqueda de patrones de nivel medio (strings) . Enlace GFG para más detalles. La segunda pregunta se basó en montones (colas de prioridad),   enlace GFG . 

Ronda 3: Esta ronda también fue virtual. Tiene algunas preguntas difíciles en comparación con las rondas anteriores. La primera pregunta era similar a https://leetcode.com/problems/text-justification/, la otra pregunta se basaba en un concepto similar a https://leetcode.com/problems/the-skyline-problem/, otra fue https://leetcode.com/problems/angle- between-hands-of-a-clock/. Esta ronda salió bien y me llamaron para la siguiente ronda.  
 

Ronda 4: esta ronda fue más difícil que todas las rondas anteriores, se hizo 1 pregunta de DP medio y 1 de gráfico difícil. Pude resolver el primero pero me quedé atascado en Gráficos :(. La pregunta de gráfico era similar a https://leetcode.com/problems/shortest-path-with-alternating-colors/ (un poco más complicado) y la pregunta de DP tambien era de leetcode medium.Esta ronda no me fue muy bien.  
 

Puntas:

1. Prepare un buen currículum (limpio, claro y preciso). No pongas información innecesaria.

2. Justo antes de su próxima entrevista en línea:

   • Ten a mano lápiz y papel, nunca sabes cuándo escribir
   • Mantenga una botella de agua con usted
   • Pon tu teléfono en silencio
   • Inicia sesión 5 minutos antes (es importante)
   • Habla alto y claro

3. Aproveche al máximo la pregunta «Háblame de ti»

4. ¡No te rindas! Incluso si ha tenido una mala entrevista para un trabajo que realmente cree que sería ideal para usted, ¡no se dé por vencido!