Experiencia de entrevista en Amazon | Set 357 (para 2,5 años de experiencia)

Hace algún tiempo pasé por una entrevista para Amazon.com para el puesto SDE-1, y aquí está mi experiencia para ayudar a otros aspirantes:

Escrito – Rondas de lápiz y papel
Tuve que escribir código de nivel de producción en cualquier lenguaje de programación de mi elección, cubriendo todos los casos extremos y mencionando claramente la complejidad de mi código.

1. El antepasado común más bajo en el árbol de búsqueda binario
2. Eliminar el número mínimo de caracteres para que dos strings se conviertan en anagrama
3. Dada una array, imprima el siguiente elemento mayor justo para cada elemento. El siguiente elemento simplemente mayor para un elemento x es el elemento simplemente mayor en el lado derecho de x en la array. Devuelve el mismo elemento si no hay un elemento mayor presente en el lado derecho, o si el mismo elemento está presente nuevamente en el lado derecho (en caso de duplicados)

   For e.g. given input array : 3,5,8,4,2,6,3
   output should be : 3,6,8,6,3,6,6
   

   Solución : GeeksforGeeks Link
   lo resolvió usando el árbol de búsqueda binario

Rondas cara a cara?
Los entrevistadores fueron muy, muy útiles y se centraron en el enfoque, primero le preguntarán una solución básica de fuerza bruta, luego una solución óptima, después de eso, pueden aumentar un poco la complejidad del problema y, si puede explicar su enfoque satisfactoriamente, luego le pedirá que escriba el código de nivel de producción en cualquier lenguaje de programación de su elección, cubriendo todos los casos extremos usando lápiz y papel:

1. Encuentre un elemento en una array desordenada tal que todos los elementos de la izquierda sean más pequeños y todos los elementos de la derecha sean más grandes.
   Solución : se requiere una solución de complejidad de tiempo de GeeksforGeeks Link O(n).
2. Encuentre el k-ésimo elemento más pequeño en la array ordenada por filas y columnas. Se discutió el enfoque de pila mínima y pila máxima con la complejidad de ambos.
   Solución : Enlace GeeksforGeeks
3. ¿Qué sucede si hay elementos duplicados en la array y tenemos que considerar todos los elementos duplicados como una posición, es decir, si la array contiene elementos como 3,6,4,3,5,4,7, entonces el primer elemento
   más pequeño es 3 y
   el segundo elemento más pequeño es 4
   El tercer elemento más pequeño es 5
   El cuarto elemento más pequeño es 6, independientemente de que ocurra
   Le pregunté si podía usar hashing, pero estaba buscando algo con menos complejidad de espacio, no pudo responder más a esta cosa en particular.
4. Recorrido de orden de nivel en forma de espiral
5. Encuentre la diferencia máxima entre cualquier combinación de Node secundario y principal en un árbol binario dado. Aquí, el Node secundario puede estar en cualquier nivel por debajo del Node principal, pero debe estar en el mismo subárbol a partir del Node principal. resuelto usando recursividad, enfoque de abajo hacia arriba, devolviendo la diferencia máxima y el valor mínimo del Node hasta el Node actual, al Node superior en cada nivel.
   Solución : Enlace GeeksforGeeks
6. Discusión detallada sobre el proyecto, algo nuevo que he diseñado, por qué esto, por qué no esto, etc., cómo funciona mi equipo, proceso completo, mi rol individual, responsabilidad y contribución. ¿Tiene errores en el código, cómo corregir. Que algún error de su código haya llegado a producción. Qué haces fuera del trabajo, tienes alguna contribución de código abierto, etc.
7. Dados dos Nodes en un árbol binario, encuentre la ruta desde el primer Node hasta el otro y diga si la ruta es una línea recta o si hay vueltas en la línea, encuentre el número de vueltas.
   Solución : Enlace GeeksforGeeks
8. Discusión detallada sobre java hashmap, hashset, su funcionamiento interno y su complejidad.
9. Muchas preguntas de comportamiento como, lo más complejo que hizo, cómo lo hizo, qué desafíos enfrentó, comentarios negativos que recibió, cómo mejoró y muchas más preguntas cruzadas.

Consejos para otros miembros que se preparan para algo como Amazon:

1. primero obtenga una buena comprensión de los conceptos básicos de la estructura de datos, puede consultar la sección geeksforgeeks.org o cualquier libro como Narasimha Karamunchi (me referí a este libro), no solo lea, sino que implemente cosas.
2. Lea un libro como Cracking The Coding Interview para aprender a responder preguntas de comportamiento. Estas preguntas son muy limitadas, pero son imprescindibles para Amazon.
3. Practique y resuelva las últimas 40 experiencias de entrevistas en Amazon de Practice.geeksforgeeks.org

Espero que esta información les sea útil a todos, les deseo lo mejor.

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.