Entrevista de ingeniero de software en Google, Bangalore

Filtro de currículum:   Recibí una llamada de un reclutador que me preguntó sobre mi experiencia laboral. También hizo algunas preguntas básicas sobre la complejidad, el peor de los casos y el mejor de los casos para ciertos algoritmos de clasificación.

Después de esto, obtuve alrededor de 20 días para la primera ronda de entrevistas telefónicas.

Entrevista telefónica:  fue una llamada de Hangout de 45 minutos con un documento de Google compartido. Saltó directamente a la pregunta.

P: Dado un patrón que contiene solo I y D. I para aumentar y D para disminuir. Diseñe un algoritmo para imprimir el número mínimo siguiendo ese patrón. Los dígitos del 1 al 9 y los dígitos no se pueden repetir.

Después de una breve discusión sobre algo, escribí el código en un documento compartido. Se sintió cómodo con el código y terminamos 5 minutos antes.

Me llamaron para entrevistas en el sitio 20 días después de esta ronda.

Ronda 1:   dadas las coordenadas (x, y), cree una función tal que cada coordenada se asigne de forma única a un número entero. También asegúrese de que dado un número entero, debería poder encontrar las coordenadas (x, y). Entonces F(x, y) = z y también la inversa F(z) = (x, y).

Ronda 2:  se le da una array de millones de números y se le proporciona un rango de índice (por ejemplo, izquierda, derecha). Para consultas múltiples, cada una con índices de entrada izquierdo y derecho, genere el máximo en ese rango.

Ronda 3: 

P1) Dada una habitación con un ladrón en el lado izquierdo de la habitación con un número finito de sensores. Tiene que llegar al lado derecho sin los sensores. Cada sensor se coloca en cualquier punto aleatorio de la habitación y tiene su cobertura en el radio r. Averigüe si el ladrón puede llegar al lado derecho sin tocar el alcance de ningún sensor.

P2) Dado un banco con n asientos y pocas personas sentadas, diga el número de asiento cada vez que una persona nueva vaya a sentarse en el banco de modo que su distancia con los demás sea máxima.

Pausa para el almuerzo:  me acompañó un Googler donde tuvimos una conversación informal sobre los proyectos en los que está trabajando, la cultura laboral y otras cosas.

Ronda 4:   dada una string de 0 y 1, si es posible, indique cuántas divisiones se requerirían para que cada parte dividida sea un número que se pueda representar como potencia de 5 en binario y diga la menor cantidad de divisiones.

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 *