Amazon Entrevista | Conjunto 64 (fuera del campus para SDE)

Estoy compartiendo mi experiencia de entrevista SDE fuera del campus con Amazon.

Ronda online: (1h)

1. Dada la array de monedas y una suma K, encuentre min. número de monedas requeridas para hacer la suma K.
2. Se dan dos rectángulos en dos espacios D. Encuentra si estos se superponen o no
3. KMP para la búsqueda de patrones

Después de dos días recibí la llamada para ir a la oficina de Amazon para entrevistas F2F:

1ra Ronda:

1. Programa para construir un árbol binario a partir de su recorrido en orden y preorden. (algo+código)
2. Invierta cada elemento k en una lista enlazada (algo+código)

2da ^Ronda :

1. Cuéntame en detalle uno de tus mejores proyectos.
2. Sistema de reservas de restaurante de diseño.

3ra ^Ronda :

1. Dado un árbol de búsqueda binario de n Nodes, encontrar todos los pares de Nodes cuya suma sea igual a un número dado k en O(n) tiempo y espacio constante.(algo+código)
2. Dada una función “f” en la que 0 ocurre con probabilidad 0.4 y 1 ocurre con probabilidad 0.6. Usando la función «f», deduzca una nueva función «f1» tal que tanto 0 como 1 ocurran con una probabilidad de 0.5
3. Dada una array, encuentre el subarreglo de suma máxima en ella. (algo+código)

Después de una semana, recibí la llamada de Recursos Humanos para mi ronda BR.

4ª ^Ronda (Ronda BR):

1.  Háblame de ti.
2.  ¿Por qué estás buscando un cambio?
3.  ¿Cómo manejará el conflicto con su gerente?
4. ¿Cuál es el trabajo más desafiante que ha realizado en su empresa actual?
5. Se discutió mucho sobre el proyecto actual de la compañía.
6. Dado un número N, encuentre el número más pequeño de 3 dígitos tal que el producto de sus dígitos sea igual a N. (algo+ código óptimo)

En todas las rondas, se requería el código de trabajo de calidad de producción más óptimo y si te quedas atascado, te darán PISTAS, ¡pero no lo consideres a tu favor!

 
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.