Experiencia de entrevista en Amazon | Conjunto 158 (fuera del campus)

Recientemente aparecí en entrevistas de Amazon fuera del campus para el puesto de SDE y esta es mi experiencia.

Ronda 1: prueba escrita de 1 hora

Q1. Dada una string, debe imprimir todas las strings posibles que se pueden formar colocando espacios (cero o uno) entre ellas . Por ejemplo: ABC -> A BC, AB C, ABC, ABC

Q2. Dado un árbol donde hay tres punteros (left_pointer, right_pointer y next_right_pointer). Los punteros izquierdo y derecho se establecen como los de cualquier árbol binario general. Se nos pidió que estableciésemos next_right_pointer en el siguiente Node en el recorrido de orden de nivel para el mismo nivel. Esto implica que el último Node en cada nivel será nulo para el resto, será un puntero al siguiente Node en el orden de nivel transversal.

Ronda 2: técnica de 1 hora

Q1. Hay un camino de 12 km y un contratista que se encarga de repararlo. El contratista lo actualiza sobre el trabajo que se realiza en parches. Como “Carretera entre 3,2 km a 7,9 km reparada”, “Carretera entre 1,21 km a 3,2 km reparada”. Tiene un gerente que pregunta sobre el parche continuo más largo hasta el momento. Fue una larga discusión y di la solución en O(nlogn) donde n es el número de actualizaciones por parte del contratista.

Q2. Se hicieron varias preguntas de mi proyecto.

Ronda 3: 1 hora 20 minutos

Q1. Hay billones y billones de estrellas y en cualquier momento necesitas decir el millón más cercano a la tierra. De qué manera debo tomar entrada para las estrellas y qué necesito para representar una. Usé un montón de un millón de tamaño. Luego también preguntó sobre el enfoque diferente cuando no puedo usar tanta memoria física para el montón.

Q2. Implementación de la memoria caché usada menos recientemente. Comencé con la solución O(n) usando la cola y terminé con la solución O(1) usando el montón y la lista doblemente enlazada.

Q3. Básicamente era del juego de serpientes y escaleras. Hay una array nxn y estás en la posición inicial. ¿Cuál es el número? de formas de alcanzar la posición n-cuadrada si su próximo movimiento dependerá del número en los dados? Se le ha dado información sobre escaleras (no hay serpientes J ). Usé DP.

Hubo algunos otros que no discutimos cuando le dije que conocía la solución para ellos.

Ronda 4: 1 hora

Q1. Escriba un programa eficiente para contar estructuras de árboles de números que se pueden hacer usando n número de Nodes.
Básicamente T(n)=suma (T(i) * T(ni-1)). Usé DP porque hay muchos subproblemas que se usan una y otra vez. En 2) .

Q2. Hay n tuercas y n tornillos representados en dos arrays diferentes y una función is_fit(nut_i, bolt_j) que devuelve 0 si encaja perfectamente, 1 si encaja perfectamente y -1 si encaja holgadamente. Me pidieron que las arreglara de manera que cada tuerca encaje perfectamente con el tornillo en la misma posición (hay una tuerca por cada tornillo que encaja perfectamente). Sugerí la solución O (nlogn).

Q3. Encuentre el k-ésimo elemento más grande en un BST . Bueno, eso fue fácil J.

Discutimos sobre proyectos y preguntó las razones para dejar la empresa actual.

Ronda 5: ronda de gerente de contratación de 1 hora

La mayoría de las preguntas eran de comportamiento, como tratar con el gerente en caso de conflictos, razones para dejar la empresa actual, por qué elegiría Amazon y no Flipkart si tiene ofertas de ambos, sobre mis proyectos y contribución a la empresa actual.

Ronda 6: Técnica + Conductual

Q1. Cómo saber el tiempo que transcurre entre que alguien escribe Amazon.com y aparece la página en su navegador para un usuario en particular. Lo impresioné sugiriendo usar paquetes de solicitud ficticios después de que la página se haya cargado por completo enviando la hora J.

Q2. Me mostró la página de Amazon en la que estaban trabajando en ese momento y me pidió que sugiriera 5 cambios en 5 minutos.

Q3. Encuentre el primer recorrido circular que visita todas las bombas de gasolina
Me equivoqué con la solución al principio pero finalmente llegué a la solución.

También se hicieron muchas preguntas de comportamiento.

PUNTAS:

1. No salte a las soluciones, pregunte sobre el tipo de entrada que se da y la salida que se espera.
2. El entrevistador siempre intenta llevarte a la solución más óptima, así que escucha todo lo que dice. ¡Muchas veces son grandes pistas!
3. Sea honesto.
4. Sigue creyendo que obtendrás el trabajo J.

Me gustaría agradecer al equipo de geeksforgeeks por una plataforma tan increíble para aprender y discutir con otros geeks.

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 de GeeksforGeeks y ayude a otros Geeks.