Amazon Interview Experience (en el campus para pasantías 2019)

Amazon visitó nuestro campus para realizar prácticas y tiempo completo. Participé en la campaña de pasantías y comparto mi experiencia aquí.

Ronda 1 (en línea):

A todos los que cumplieron con los requisitos de cgpa (probablemente 7) se les permitió participar en esta ronda. Era una mezcla de aptitud y preguntas de codificación. Las partes principales fueron:

1. Razonamiento lógico: se hicieron preguntas basadas en matemáticas básicas, relaciones, preguntas basadas en párrafos.
2. Depuración: se nos pidió que corrigiéramos el código dado/escribiéramos la salida del código dado en el idioma preferido (c++, java, etc.).
3. Codificación –
   1. Pregunta basada en gráficos (BFS):
      https://www.geeksforgeeks.org/shortest-distance-two-cells-matrix-grid/
   2. Pregunta basada en array: 
      https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

Pude resolver tanto las preguntas de codificación en un tiempo mínimo como en una complejidad espacial.

Ronda 2 (Ronda de lápiz y papel):

Recibimos dos preguntas de DSA y tuvimos que escribir código listo para producción desde cero en 30 minutos. Las preguntas fueron:

1. https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/
2. https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/

El código tenía que ser sintácticamente correcto y también todos los casos extremos deberían haber sido cubiertos. Además, si tiene la confianza suficiente, mencione las complejidades de tiempo y espacio. Pequeñas cosas como los nombres apropiados de las variables, la consideración de los casos extremos, el código limpio hace una gran diferencia.

Ronda 3 (PI):

Esta fue la primera ronda de entrevistas cara a cara. El entrevistador fue amable y me hizo sentir a gusto antes de iniciar la entrevista. Primero echó un vistazo rápido a mi currículum. No tenía ningún proyecto personal / pasantías anteriores / habilidades técnicas adicionales. Por lo tanto, me hicieron principalmente preguntas conceptuales.   

Me preguntó cuál era mi lenguaje de programación preferido. (Dije C++). Me hizo algunas preguntas sobre el aspecto de la programación orientada a objetos, como cuáles son las características principales de la programación orientada a objetos, la diferencia entre los especificadores de acceso, dónde usar qué, cuáles son los beneficios de OOP, herencia y polimorfismo en profundidad, etc. 

Me hizo algunas preguntas de dbms. Me pidieron que escribiera una o dos consultas sql basadas principalmente en uniones.

Luego cambió a DSA. Me preguntaron sobre hash: cómo se implementa, tipos, etc. También me pidieron que diseñara una función hash propia. No pude responder perfectamente a esta pregunta. Luego me hicieron dos preguntas de DSA:

1. ACV: https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ 

   Al principio no pude dar la solución de espacio optimizado. Me dio algunos consejos y finalmente pude dar la solución optimizada para el espacio.
    

2. https://leetcode.com/problems/k-th-symbol-in-grammar/

   Podría dar la solución recursiva para esto, pero no estaba optimizada para el espacio, por lo que me dio varias pistas. Los seguí, incluso fui en la dirección correcta pero no pude encontrar la solución correcta. Sin embargo, compartí mi proceso de pensamiento a lo largo de la discusión.

Esta ronda tomó alrededor de 1 hora. Algunos de mis amigos fueron llamados para una segunda ronda de PI.

NOTA:   es mejor tener fluidez en Java ya que la mayoría de los entrevistadores lo prefieren. Además, no siempre es importante dar el código correcto. La forma en que abordamos la pregunta, nuestro proceso de pensamiento también es importante. Por lo tanto , piensa en voz alta .

Veredicto: Seleccionado  

Practiqué de geeksforgeeks durante unos 5-6 meses. Inicialmente practiqué en cuanto a temas, luego, cuando tuve la confianza suficiente, comencé a practicar en cuanto a empresas (principalmente para aquellas empresas que visitaron nuestro campus). También me acostumbré a leer al menos una experiencia de entrevista de gfg diariamente.