Recientemente asistí a un evento sin cita previa para ingeniero de desarrollo de software (SDE-1) en Amazon, Bangalore.
Aquí está mi experiencia de la entrevista de Amazon.
Como yo era de la misma ciudad, no hubo entrevista telefónica. He enumerado todas las preguntas que recuerdo.
Ronda 1: Estructuras de datos, algoritmos y codificación (1 hora)
El entrevistador simplemente comenzó con preguntas sin presentación y esas cosas.
1) Dada una lista enlazada individualmente, intercambie cada 2 Nodes, por un número impar de entrada; conservar el último Node como está .
Por ejemplo: Entrada: 5 13 15 18 20 11 6 7
Salida: 13 5 18 15 11 20 7 6
Me pidieron que escribiera el código directamente.
Escribió los mismos casos límite verificados y discutidos.
2) Dado un árbol binario, encuentre el número de pares donde la suma de los valores de 2 Nodes es igual a k
Por ejemplo:
1 2 3 4 5 7
Diga k = 7, salida = 2 (2 + 5, 3 + 4)
Sugirió un enfoque en el que usaría un recorrido en orden de esto.
Luego, el entrevistador me pidió que resolviera el problema simplificado, encontrar k en una array ordenada en lugar de un árbol.
Obtuve una solución para esta, tener 2 punteros en cada extremo y atravesar en consecuencia.
Me preguntaron cuál era el enfoque para extenderlo a BST.
Luego, implementé lo mismo para BST usando stack.
Ronda 2: Estructuras de datos, algoritmos y codificación (1 hora)
1) Dada la entrada como k arrays ordenadas, genere una sola lista ordenada como salida.
Ej:
Array1: 1 5 8 9 11 ….
Array2: 2 12 24 44 …..
.
.
Array: 3 15 79 115 ….
Salida: Array1: 1 2 3 5 8 9 11 12 15 ….
Discutió el enfoque y la complejidad, luego escribió el código para el mismo.
2) Dada una función isGreater, compare los objetos definidos por el usuario y luego devuelva el objeto que es mayor que todos los demás objetos.
Giro: obj1> obj2 y obj2> obj3 no significa obj1> obj3
Pregunté por el caso de uso para el mismo, ya que no estaba convencido con el problema.
Dio un ejemplo de juegos / 1 equipo ganando a otro.
Discutió el enfoque y luego escribió el código.
3) Dada una oración de entrada, emite las palabras no repetidas en la oración.
4) ¿Cómo se implementan los mapas?
El entrevistador luego aclaró mis preguntas sobre Amazon.
Tanto la primera como la segunda ronda tuvieron un nivel de dificultad similar.
Si la retroalimentación de la entrevista era mala para alguno de estos, el candidato era eliminado. Si al menos 1 de estos salió bien y otros «no estoy seguro», entonces también se llama al candidato para las próximas rondas.
Ronda 3: Ronda de gerentes de contratación (1 hora y 40 minutos)
Discusión sobre mis roles y responsabilidades actuales
¿Por qué quieres unirte a Amazon?
¿Cuáles son sus logros en su cargo hasta ahora?
¿Cuáles son las cosas en las que no eres bueno y necesitas mejorar?
Serialización del árbol binario. Dado 1 recorrido, es posible reconstruir el árbol binario.
Escriba código para reconstruir el árbol dados 2 recorridos .
Tomé un recorrido en orden y posterior al pedido, discutí el enfoque y escribí una solución recursiva.
Luego se preguntó el enfoque para iterativo.
Ronda 4: Ronda de ajuste cultural
Esta sorprendentemente tenía una pregunta de estructura de datos primero.
1) Dada una (gran cantidad) de listas de clientes que visitaron n páginas web en n (gran cantidad) de días, diseñe una estructura de datos para obtener clientes que hayan visitado el sitio web exactamente en «k» días y deberían haber visitado al menos «m» páginas distintas por completo.
Luego se le pidió que improvisara la solución tanto como fuera posible.
2) Detalles sobre mi proyecto anterior y perfil de trabajo
3) Situación desafiante enfrentada
4) ¿Por qué deberíamos contratarte?
Luego, respondió algunas de mis preguntas.
Ronda 5: Codificación, Algoritmo y estructuras de datos (Ronda técnica con un desarrollador senior)
Comenzó con preguntas de inmediato
1) Menos ancestro común de un árbol binario (Solución y Código)
2) Dada una array bidimensional ordenada vertical y horizontalmente, busque un elemento y devuelva verdadero si el elemento está presente. (Algoritmo, Código y Complejidad)
Ejemplo
1 5 13 29
11 16 25 38
45 49 52 57
51 54 59 66
3) Algo en orden de conteo.
4) Imprima el árbol binario en orden de zig-zag. .
5) Problema de la caja dorada (Aproximación)
Hay ‘n’ cajas de oro colocadas en fila, cada una con un número diferente de monedas de oro.
2 jugadores juegan un juego, donde el motivo es recolectar la mayor cantidad de monedas de oro. Cada jugador puede ver cuántas monedas hay en cada caja, pero solo puede obtener una caja de cualquier extremo en su turno.
Diseñe una estrategia tal que el jugador 1 gane (suponiendo que ambos jugadores jueguen inteligentemente)
Recibí la llamada de contratación después de un par de días, después de mi última ronda de entrevistas. Dijeron que los comentarios fueron muy positivos y que están felices de contratarme.
Estaba tan feliz 🙂 🙂 Gracias..
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal y la ayuda de GeeksforGeeks.
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