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

Experiencia de entrevista fuera del campus de Amazon (SDE-1, experimentado)

Ronda 1:
1) Háblame de ti.

2) Atrapar agua de lluvia: dados n enteros no negativos que representan un mapa de elevación donde el ancho de cada barra es 1, calcule cuánta agua puede atrapar después de llover.
https://www.geeksforgeeks.org/trapping-rain-water/

3) Imprime la vista izquierda de un árbol binario.
https://www.geeksforgeeks.org/print-left-view-binary-tree/
Discusión: Di dos enfoques, uno con DFS y otro con orden transversal de nivel.
Pidió comparar dos enfoques e implementar el eficiente. DFS es el eficiente porque en orden de nivel, necesita almacenar todos los Nodes en cada nivel, algunos de ellos pueden no ser parte de la vista izquierda de BT.

Ronda 2:
1) Háblame de ti.

2) Encuentra la suma de n elementos después del k-ésimo elemento más pequeño en BST. El árbol es muy grande, no se le permite atravesar el árbol.
 Discusión: dado que el recorrido de la array no está permitido, necesitamos hacer un preprocesamiento sobre el árbol, algo así como almacenar la suma de todos sus Nodes predecesores. Para encontrar el k-ésimo elemento más pequeño, use el enfoque de estadísticas de orden:
 https://www.geeksforgeeks.org/find-k-th-smallest-element-in-bst-order-statistics-in-bst/

3) Dada una array ordenada que ha sido rotada n veces. Encuentre el valor de n.
 Es similar a la publicación a continuación, donde solo necesita encontrar el elemento pivote. Si tiene el índice del elemento pivote, puede obtener la cantidad de veces que se gira la array.
 https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/

Ronda 3:
1) Cuente las formas de llegar al enésimo escalón.
https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
Es similar a la serie de Fibonacci. El entrevistador preguntó varias formas de implementar lo mismo: recursividad, array 1-D, con 3 variables y complejidad de cada una.

2) Motor de recomendaciones de diseño.
Es como sugerencia automática. Le di el enfoque trie. El entrevistador parecía estar de acuerdo con este enfoque y me pidió que escribiera un código completo con complejidades de tiempo y espacio. Implementación de Tries:
https://www.geeksforgeeks.org/trie-insert-and-search/

Ronda 4 (Ronda Gerencial – Por videollamada)
Cuéntame sobre ti.

Trabajo actual

En qué proyecto te gustó más trabajar.

Cualquier caso en el que haya tenido conflicto con su gerente.

Cualquier idea/tecnología sugerida por usted a su equipo que luego se implementó y resolvió.

Cualquier caso en el que tuviste que trabajar fuera de tu zona de confort.

Los comentarios más críticos recibidos de su gerente/miembros del equipo.

¿Qué hace para mejorar su conocimiento técnico aparte de su trabajo de proyecto?

    Y muchos más.

Ronda 5 (Ronda Final – Telefónica)
Inicialmente me hicieron preguntas sobre el trabajo que había hecho, los proyectos que hice y algunas preguntas gerenciales.
Luego me dieron un problema de codificación para resolver. Usan la herramienta Collabedit en entrevistas de pantalla de teléfono donde el entrevistador y el entrevistado comparten la misma pantalla.
Ques: Imprime todas las palabras que no se repiten de dos oraciones dadas.
P.ej. Declaración 1: Tengo un bolígrafo azul.
      Declaración 2: Tengo un bolígrafo rojo.
      Salida: el azul se volvió rojo
Discusión: sugerí el enfoque hash. El entrevistador pidió implementar el mismo.

Puntos a cuidar:
Debes saber calcular complejidades temporales y espaciales.
En cada ronda te preguntan sobre el proyecto que hiciste recientemente/el proyecto en el que más te gustó trabajar/el trabajo más desafiante, etc., por lo que debes estar bien preparado para al menos un proyecto con detalles detallados.
Comience con el enfoque ingenuo para cada pregunta formulada y luego proceda con soluciones con mejores complejidades de espacio y tiempo.
No es necesario perder el tiempo leyendo sobre sistemas operativos, redes, DBMS, etc. Solo se preocupan por los proyectos que realizó y sus habilidades de codificación, ya sea que cubra todos los casos extremos mientras escribe código, conozca las complejidades de tiempo y espacio, tenga mejores enfoques para resolver lo mismo. problema y así sucesivamente.

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.