Experiencia de entrevista en Amazon – Part 62

Hola codificadores, esta es mi experiencia de entrevista para el puesto de SDE1 en Amazon (2019).

Ronda 1 (Ronda en línea): 2 preguntas de codificación y 28 MCQ

1. Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada. ( https://practice.geeksforgeeks.org/problems/total-decoding-messages1235/1 )
2. Dada la ecuación para num1, num2 y X en forma de string, debe encontrar el valor de X en la string.

   Ex- String is 100000+200000=X
   X will be 300000
   String is 100000+X=500000
   X will be 400000

Resolví las dos preguntas de codificación.

Esté preparado con todos los conceptos de puntero y cómo devolver la string de caracteres, etc.

Ronda 2 (Ronda de Algoritmo): Me dijeron que me presentara. Luego pasó directamente a la pregunta. la pregunta era:

1. Dado un tablero de ajedrez cuadrado de tamaño N × N, se dan la posición del caballo y el destino. Debe averiguar los pasos mínimos que tomará un Caballero para llegar al Destino e imprimir la ruta para el mismo. ( https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1 )

Inicialmente, me dieron una solución BFS básica que analiza todos los modos 8 K Knight que tomarán O (N × N) Time.

Me dijeron que me había ido bien en el código como un sabio tomador de decisiones. No sé qué esperaba el entrevistador. Estaba pensando en el algoritmo de búsqueda A * que descartaba una combinación particular pero perdía la solución (lo que significa que se acerca a la solución en muy poco tiempo, utilizada por Google Maps).

No esperaba calificar para este ciclo. Pero por suerte me llamaron a la siguiente ronda.

Ronda 3 (Ronda de Algoritmo): El entrevistador estaba muy tranquilo. Al principio, me presenté a ella y luego ella se presentó. Se suponía que debía dar una breve descripción de cualquiera de mis proyectos (10 min).

1. Dada una lista enlazada, escribe una función para invertir cada k Node. ( https://practice.geeksforgeeks.org/problems/reverse-a-linked-list-in-groups-of-given-size/1 )
2. Dado un árbol binario, encuentre el Node de hoja más profundo que queda como hijo de su padre. ( https://www.geeksforgeeks.org/Node-de-hoja-izquierda-más-profundo-en-un-árbol-binario/ )

Ronda 4 (Fundamental + Algoritmo): Inicialmente, me presenté. El entrevistador estaba muy tranquilo. Me preguntó por mis Temas. Luego se comprobó en profundidad los conocimientos fundamentales. Ex-

• Paginación / Memoria Virtual
• Algoritmo de programación de CPU
• Interbloqueo / Semáforo / Sección crítica
• Funcionamiento de las capas OSI (CN)
• ¿Qué sucede si escribo ‘google.com’ como URL? Explicar todo el proceso.

Ronda 5 (Ronda técnica): La persona que estabas entrevistando estaba muy bien informada. Primero me presenté. Me dijeron que describiera cualquiera de mis proyectos, y él me dijo cómo mejoraría el proyecto ahora.

Luego me hizo una pregunta del árbol: estaba sacudiendo la cabeza y solo estaba sonriendo, mi entrevistador pensó que sabía la pregunta y me preguntó si sabía la pregunta o no, y dije que sí (incluso la pregunta era desconocida pero no hagas esto tuve suerte en ese momento

Luego cambió la pregunta. Y preguntó esto –

1. https://www.geeksforgeeks.org/check-si-los-dos-árboles-de-búsqueda-binarios-son-idénticos-o-no/

Se suponía que solo debía decirle el Algoritmo oralmente. Luego me preguntó sobre mis intereses.