Experiencia de entrevista en Amazon | Conjunto 198 (en el campus para prácticas)

Hola amigos, Amazon visitó recientemente nuestro campus contratando para SDE. Suelen ser la primera o segunda empresa que visita nuestro campus, lo que da poco tiempo de preparación. así que mejor prepárate en las vacaciones de verano (lee g4g).

Me divertí mucho preparándome para el Amazonas y realmente disfruté durante el proceso de la entrevista. El proceso duró dos días. Los entrevistadores fueron muy amables y realmente me sentí muy cómodo durante todo el proceso de la entrevista.

Déjame compartir mi experiencia contigo.

Primera ronda (1 hora 30 min) (Apti + codificación):
Esta fue la ronda en línea, realizada en hackerank.
Se hicieron 20 preguntas de salidas C/C++/Java, SO, DS, algoritmos, etc.
y se hicieron 2 preguntas de codificación.

P1) Dada una lista enlazada, compruebe si es palíndromo o no.

P2) Dada una array de NxM, que consta de caracteres alfanuméricos, imprima la array en forma de espiral.

Después de esta ronda, se seleccionaron alrededor de 30 estudiantes de 250 estudiantes.

F2F 1: (1 hora 30 minutos) (Técnico):
Esta ronda comenzó con algunas preguntas básicas como ‘háblame de ti’ y algunas preguntas sobre mis proyectos.
después de eso se hicieron preguntas de codificación:
P1) Dada una array de NxM.
Ahora considere una subarray que tenga coordenadas arriba a la izquierda como (x1,y1) y coordenadas abajo a la derecha como (x2,y2).
Ahora se realizan muchas consultas en las que se ingresan (x1,y1) y (x2,y2).
Tenemos que encontrar la suma de los elementos en esta subarray en complejidad de tiempo O(1) para cada consulta.
Por ejemplo:
1 2 3 4
5 6 7 8
9 1 0 2
3 4 1 5
(0,0)-(1,2) : 24
(1,1)-(2,2) : 14

P2) Nos dan un idioma extraterrestre, en el que no conocemos la disposición de las letras. Ahora nos dan algunas palabras de ese idioma extraterrestre en el orden del diccionario. Usando esas palabras, necesitamos encontrar el orden de las letras del idioma extraterrestre.

P3) Recibimos el recorrido previo de un BST, necesitamos crear el BST usando el recorrido dado.
Pero no podemos usar el recorrido en orden (es decir, ordenar los elementos y usar la array)
y también necesitamos crear el BST en un solo recorrido de la lista de preorden.

P4) Necesitamos revertir una lista enlazada usando un solo puntero. (en otras palabras: recursivamente)
Me pidió que escribiera el código para la reversión.

Después de esta ronda, algunos estudiantes fueron seleccionados para la segunda ronda del proceso de entrevistas.
Por suerte yo estaba entre ellos.

F2F 2: (1 hora) (Técnico):
Esta ronda también consistió en preguntas de codificación:
P1) Dado un árbol, imprima el árbol en forma de Zig-Zag .
https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

P2) Dada una array ordenada, necesitamos encontrar ese elemento cuyo valor sea igual al de su valor de índice.
Me pidió que lo hiciera en complejidad de tiempo log(N).

P3) Dado un árbol, ahora el árbol dado es especial ya que en este árbol todos los Nodes tienen solo 1 puntero que apunta a su padre.
Ahora, en este árbol tenemos 2 Nodes, y necesitamos encontrar su ancestro común más bajo (LCA).
Sugerencia: esta pregunta es similar a la intersección de 2 listas enlazadas.

Al final me preguntó si tenía alguna pregunta que hacer.

Gracias a los geeksforgeeks 🙂

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.