Experiencia de entrevista de pasantía en Amazon | Presencial 2021 – Part 3

Amazon llegó para contratar en la última semana de septiembre de 2021 en nuestro campus para el puesto de ingeniero de desarrollo de software de 6 meses. Tuvimos un total de 3 rondas (1 Codificación en línea en el Portal de evaluación de Amazon + 2 Entrevistas técnicas).

Ronda 1: Ronda de evaluación en línea

La ronda de codificación constaba de 4 secciones:

• Depuración: Tuvimos que elegir un idioma y depurar hasta 10 preguntas muy probablemente. Los códigos eran muy básicos como ordenar, etc.
• Codificación: Había dos preguntas de nivel medio-difícil.
• Evaluación del estilo de trabajo
• Aptitud: 25 preguntas de aptitud (lo más probable)

Ronda 2: Entrevista Técnica Ronda 1

• Próxima frecuencia mayor del elemento: igual que el siguiente elemento mayor, pero imprime una frecuencia mayor en su lugar. Me pidieron que escribiera solo la función.

Eg - 1 1 2 1 3 2  ->  -1 -1 1 -1 1 -1

• Diseñe una estructura de datos que inserte, elimine, máx., mín., elimine máx., elimine operaciones mínimas en menos complejidad de tiempo, se prefiere O (1) ( con elementos duplicados ). Respondí en consecuencia como se indica en GFG usando una lista doblemente enlazada y montones mínimos y máximos. Pero pidió una operación de eliminación mínima / máxima más optimizada en O (1), pero no pude encontrarla. Me explicó que podríamos usar una estructura de datos más para almacenar las direcciones de los elementos en los montones. Se me pidió sólo la intuición.

Ronda 3: Entrevista Técnica Ronda 2

1. Clonar un árbol binario con punteros aleatorios La estructura del Node ya se proporcionó.
2. Cuéntame sobre cualquier tecnología que hayas comenzado a aprender o en la que hayas trabajado recientemente: usa el método STAR para explicar. Yo era de ECE, por lo que también se me permitió hablar sobre cualquier tecnología que también pudiera estar relacionada con ECE.

Puntas:

• Comience desde la fuerza bruta y siga optimizando cuando se le solicite.
• Habla mientras codificas o piensas.
• Repite la pregunta como la has entendido.
• Realice un seguimiento de los casos extremos.
• Use el método STAR para preguntas de comportamiento.

Supongo que no me pidieron ninguna teoría ya que era de ECE y además no quedaba mucho tiempo. No lo des por sentado, es solo una suposición mía.

Veredicto: Seleccionado