Experiencia de entrevista en Amazon (campus de la piscina-2019)

Este año, Amazon visitó la Universidad de Chandigarh para realizar una campaña en el campus de la piscina. Dado que no hay restricciones en las universidades, casi 2500-3000 estudiantes se presentaron para la prueba.

Paquete ofrecido: CTC: 28,75 lakhs (Base: 13 LPA + Bono de inicio de sesión del primer año: 3, 50, 000 + Bono de inicio de sesión del segundo año: 2, 25, 000 + Unidades de acciones restringidas adquiridas durante 4 años: 10 lakhs (5 % +5%+40%+40%) )

Perfil laboral: Ingeniero de desarrollo de software

Cursos Elegibles: B.Tech/M.Tech (CSE/IT/ECE/EEE/EE)

Ronda 1: prueba en línea en Hackerrank

La prueba constaba de 20 MCQ y 2 preguntas de codificación. Los MCQ eran de varios conceptos relacionados con los sistemas operativos, DBMS, DS y ALGO, aptitud, preguntas de salida de codificación.

Preguntas de codificación:

1. Subsecuencia creciente más larga
2. Suma máxima tal que no hay dos elementos adyacentes

Cerca de 150 candidatos están preseleccionados para la ronda de entrevistas. Casi todos los estudiantes que resolvieron ambas preguntas de codificación fueron preseleccionados para la siguiente ronda.

Ronda 2: Entrevista técnica (Total: 4)

Como no recuerdo las preguntas que me hicieron, comparto todas las preguntas que recuerdo. Estas preguntas se hicieron en la entrevista con varios estudiantes.

1. Imprimir vista izquierda de un árbol binario

2. Imprimir la vista derecha de un árbol binario

3. ¿Cómo verificar si el árbol dado es un BST o no?

4. Problema de la serpiente y la escalera

5. ¿Comprobar si el árbol dado es un árbol binario perfecto o no? 

6. Construcción de puentes (DP)

7. Mediana de flujo de números enteros en ejecución

8. Algoritmo de Kadane (también con ligeras modificaciones, como contar el número de elementos que forman la suma máxima en la array. Puede eliminar un número en la array, encontrar la suma máxima de elementos de array contiguos)

9. Clonar una lista vinculada

10. Apilar desde la cola

11. Implementación de caché LRU

12. Comprobar si un árbol es un espejo de sí mismo

13. Dado un árbol binario, cuente cuántos subárboles son posibles que son BST

14. Detectar bucle en lista enlazada

15. Encuentra el número de palíndromo más cercano

16. Encuentra el palíndromo más pequeño cercano al número dado

17. Dada una string, ¿es posible barajar los caracteres para que sea un palíndromo?

18. Dada una string, ¿es posible organizar caracteres de manera que no haya caracteres iguales adyacentes?

19. Dado un BST, averigüe el no. de pares de Nodes cuya diferencia absoluta es menor que k sin usar espacio adicional (supongo que solo el entrevistador sabe la respuesta a este problema :-P) Si alguien encontró una solución, por favor compártala.

En total, debe pasar por 4 entrevistas técnicas para ser seleccionado y las principales habilidades que debe poseer son excelentes habilidades de resolución de problemas y codificación. Algunos de los entrevistadores también hicieron preguntas sobre sistemas operativos y consultas SQL. En total fueron seleccionados 15 candidatos.