Experiencia de entrevista de Google | En el sitio para SDE

Entonces, la entrevista en el sitio constaba de cinco rondas en total. 4 rondas técnicas y 1 ronda de googliness.

Ronda 1:   Hay varias ecuaciones dadas en términos de dos variables con un signo ‘<‘ o ‘>’ entre ellas. Ej: a > b, b > c, etc. Debe responder si existe una secuencia, cuál de las variables satisfará todas las ecuaciones dadas.

Mi enfoque: lo resolví como un problema gráfico. Todas las variables se convirtieron en los Nodes de un gráfico. Un borde entre ellos significaba la relación entre ellos. Si el gráfico dirigido no contenía un ciclo, entonces era posible tener una respuesta.

Ronda 2:   https://www.geeksforgeeks.org/optimal-strategy-for-a-game-dp-31/   Era algo así con una pequeña variación de que el número total de movimientos se limitaba a un número t.

Mi enfoque: di un enfoque recursivo y luego una solución de programación dinámica. El entrevistador me ayudó a llegar a la solución final que era posible en complejidad de tiempo O(n) y complejidad de espacio O(1).

Ronda 3:  Suponga que tiene una array que consta de 0 y 1. Encuentre el número total de subarreglos de o.

Ejemplo: array: 00101

Respuesta: { “0”, “0”, “00”, “0”} – 4

Mi enfoque: primero encontré el número de subarreglos (de 0) en el arreglo principal. Ej – 2 en el ejemplo anterior. Luego apliqué la fórmula (n+1)(n)/2 en cada tamaño de subarreglo.

Ronda 4:   Este fue un problema clásico de programación dinámica de partición de palíndromo.

Mi enfoque:  https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/

Ronda 5:  Esta fue una ronda bastante fácil en comparación con otras. Se hicieron preguntas generales como cuáles son las habilidades que desea en su gerente, cómo debe una empresa desempeñar un papel en el desarrollo social y ambiental, cuáles son las cualidades básicas que busca en un empleado, cómo trabaja en un equipo, etc.

en general, fue una buena experiencia. Recuerde ser rápido y muy preciso en sus respuestas. Las preguntas pueden parecer fáciles, pero en realidad lo califican según su precisión, eficacia y rapidez para responder.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *