Experiencia de entrevista en Amazon para la pasantía FTE SDE (AmazeWoW)

AmazeWoW es una iniciativa de desarrollo con pasantías y oportunidades de FTE SDE (ingeniero de desarrollo de software a tiempo completo) para Amazon en India, enfocada en atraer a los mejores talentos de los institutos de ingeniería. AmazeWoW tiene como objetivo crear un equilibrio de género en el nivel de entrada para el rol de SDE para que, con el entorno de fomento del talento de Amazon, la futura línea de liderazgo del equipo de tecnología de Amazon sea más diversa. 

Prueba en línea: hubo 4 secciones en la prueba en línea, depuración de código, prueba de codificación (dos preguntas), evaluación de estilos de trabajo y capacidad lógica.

Preguntas de codificación:

1. Substring palindrómica más larga: pregunta de DP estándar.
2. Encuentre la palabra que aparece con más frecuencia en una oración que no está en una lista dada de palabras prohibidas: divida la oración en una secuencia de palabras, luego use un mapa hash para llevar la cuenta del número de ocurrencias de cada palabra que no está en la lista. lista de palabras prohibidas e imprima las palabras del hashmap con el conteo máximo.

Entrevista telefónica: El entrevistador primero me pidió que me presentara.

Preguntas de codificación:

1. Enfoque basado en cola para el primer carácter no repetido en una transmisión.
2. Muestra las hojas de un árbol en la primera línea, luego muestra los Nodes que se convertirán en hojas después de eliminar las hojas actuales en la siguiente línea. Tuvimos que repetir este proceso hasta que el árbol estuvo vacío. Esto se puede hacer almacenando la altura de cada Node. Salida de los Nodes en orden ascendente de alturas.

Me preguntó las complejidades de tiempo y espacio en cada paso. También me pidió que revisara mis códigos para casos extremos.

Resultado: SELECCIONADO

Consejos importantes:

1. Sea minucioso con sus estructuras de datos y algoritmos.
2. Conozca las complejidades de tiempo y espacio de cada pieza de código que escriba.
3. Antes de codificar durante la entrevista, aclara todas tus dudas con el entrevistador.
4. Verifique su código para todos los casos extremos.
5. Escribir código limpio.