Experiencia de entrevista en Amazon | Conjunto 351 (Fuera del campus – Para SDE I)

Asistí a la campaña de recomendación en Delhi, así que tuvimos que presentarnos a las 10:00 a. m. en la oficina de Amazon.

RONDA 1: Escrito – Lápiz y papel (11:00 – 12:00 p. m.)
Primero debe escribir una breve descripción de su enfoque, agregar comentarios si es necesario para explicar la lógica de esa línea. El código de optimización completo debe escribirse cubriendo todos los casos extremos. Mencione también las complejidades.

1. Array ordenada a BST balanceada.
2. Detectar y eliminar el bucle en la lista vinculada.

RONDA 2: Cara a Cara (02:00 – 03:30 PM)
Esta fue la Ronda Técnica, comience con su enfoque básico y luego continúe con los optimizados. El entrevistador esperará que escriba un código completo (el enfoque optimizado) que cubra todos los casos extremos y también derive sus complejidades. Si no está satisfecho con ninguna de las complejidades del espacio y el tiempo, lo instará a que le proporcione esa solución, y esto sucede mucho en las entrevistas de Amazon.

1. Dado un número N, puedes hacer tres operaciones como (N-1, N/2, N/3) encontrar el número mínimo de pasos en los que N puede reducirse a 1 usando estas tres operaciones.
   Pasos mínimos para llegar a 1.
   Primero le dio un enfoque recursivo, le dio complejidades espacio-temporales. Luego le dije dp uno y es espacio-tiempo. Luego me dijo que codificara el enfoque dp.
2. Max Sum Path en dos arrays ordenadas.
   Le dio la solución usando el espacio O(m+n) y el tiempo O(m+n), escribió el código para ello. Luego exige resolverlo en el espacio O(1) y el tiempo O(m+n), pasar un tiempo y codificarlo también.

RONDA 3: Cara a cara (05:00 – 06:30 p. m.)
Nuevamente, la ronda técnica, esta ronda fue más específica para DS, tenemos que escribir un código completamente optimizado que cubra todos los casos de prueba.

1. El ancho de un árbol binario
   Le dio muchos enfoques, también tuvo discusiones sobre los recorridos de orden de nivel. Al final escribió el código para ello.
2. Print Vertical Order Traversal
   Le conté el enfoque usando Maps of STL, pero para eso tuve que ordenarlo para que se mostrara en el orden correcto, lo que requeriría más tiempo de complejidad, así que se me ocurrió la solución de agregar los resultados directamente a la array sin usar Hashmaps . (como los HD son consecutivos -2, -1, 0, 1, 2, también puede tomar una array y manipular algunas inserciones allí).

Ronda 4: Ronda de gerentes de contratación (07:30 – 09:00 p. m.)

1. Comenzó con una pregunta técnica: Kth elemento más grande en una secuencia de números enteros.
   Tiene que escribir el código usando Heap junto con todas las funciones útiles de Heaps también.
2. Cuéntame algo sobre ti, sobre tu empresa, qué tipo de proyectos hiciste, qué cosas extraordinarias hiciste, hubo algún tipo de reconocimiento recibido en tu empresa actual.
3. Me contó sobre el trabajo que está haciendo su equipo, me hace algunas preguntas de comportamiento como: ¿Hubo algún tipo de conflicto entre usted y su gerente en algún momento? ¿Cómo resolvió eso? ¿Qué harías si el plazo marcado por ti para completar una tarea se ha pasado?

Después de 1 semana…

RONDA 5: Ronda de gerentes de contratación (Teléfono: 1 hora)
Comencé a preguntarme sobre mí y a conocerme preguntando más sobre mis antecedentes. Esta ronda fue «sumergir profundamente» cualquier cosa que pronuncies con tu boca, él lo perforará.

1. Pregunta técnica: ¿Has estudiado Compresión de datos? Cuáles son sus diversas técnicas. Enumeré Huffman y Run Length.
   • Codificación de longitud de ejecución
   • Codificación de Huffman
   1. Me dijo que codificara Run Length.
   2. Luego me dijo que hiciera una codificación de longitud de ejecución en el lugar dada una string de caracteres.
      Falla en algunos casos en los que la string original tiene tantos caracteres únicos que la longitud de la string aumentaría y, por lo tanto, no se puede convertir en el lugar. Se lo dije y le sugerí que tomaría un vector en caso de que se hicieran adiciones. Luego pregunta por estas strings donde la longitud comprimida aumenta, ¿cómo podemos identificar eso?
   3. Identifique las strings que no se pueden comprimir con este método y comprima las que sí. Escribí el código y se lo explique.
   4. Cuáles pueden ser las aplicaciones prácticas de este algoritmo, le dije que los almacenes como AWS Redshift ya realizan la compresión de datos, le enumeré algunos otros útiles como los que ya usan para la columna de fechas.
2. Discusiones de proyectos, y tengo que explicarle un proyecto en detalle. planteó varios defectos de diseño en mi proyecto y me pidió sus soluciones. Esta parte fue muy crítica ya que me explicó algunos casos y tuve que encontrar alguna solución técnica o corregirlo si se trataba de un caso de uso comercial no válido.
   De esta forma también comprobó cuánto conocimiento tengo de negocio además de técnico.

Después de 5 días: Felicitaciones de parte de Amazon.com, le ofreceremos una oferta de empleo 🙂
Estado: Seleccionado