Experiencia de entrevista en Amazon | Set 265 (Para Prácticas)

Permítanme discutir cada ronda en detalle.

RONDA DE APTITUD
Había 20 preguntas de aptitud y 2 preguntas de codificación

Pregunta de aptitud: 1 punto cada una (-0,25 puntos por cada respuesta incorrecta)
Pregunta de codificación: 10 puntos cada una
Desde entonces, las preguntas de codificación tenían más peso, así que comencé con las preguntas de codificación. Intenté solo una pregunta de codificación y allí pude aprobar solo 2 casos de prueba (recibí 4 puntos). Y luego pasé a la parte de aptitud. Allí, intenté 13 preguntas.
Con la gracia de Dios, obtuve mi nombre en la lista extendida.

RONDA DE ENTREVISTAS
Hubo 4 rondas de entrevistas. Cada ronda estuvo a cargo de diferentes personas y se hicieron 2 preguntas en cada una. Te voy a hablar de cada ronda en detalle.

RONDA 1
La primera pregunta fue ‘Háblame de ti?’. Le conté sobre proyectos como lo que aprendí de ellos, las dificultades que enfrenté, mis pasatiempos y lo que busco en el futuro.

Después de eso, dos preguntas más que se hicieron:

1. Dada una array formada por enteros positivos y negativos. La tarea consistía en poner elementos positivos y negativos de forma alternativa y eficiente.
   Le dije que se acercaran 2. Se pidió el mejor enfoque al código (en cualquier idioma). Lo codifiqué.
   Solución : Enlace GeeksforGeeks
2. Dados los horarios de llegada y salida del Tren. La tarea consistía en averiguar el número mínimo de plataformas necesarias.
   Hice esta pregunta incluso antes. Le dije mi enfoque y codifiqué lo mismo.
   Solución : Enlace GeeksforGeeks

RONDA 2
Dos preguntas que se hicieron:

1. Dado un gráfico dirigido ponderado complejo. Cada peso representa el costo de la transacción y cada borde representa la transacción. La tarea consistía en minimizar el gráfico y averiguar el flujo de caja mínimo.
   Le di un enfoque usando el mapa hash y codifiqué lo mismo.
   Solución : Enlace GeeksforGeeks
2. Dado un número entero y un mecanismo de decodificación (como 1-A, 2-B……26-Z). La tarea consistía en averiguar toda la posible decodificación de enteros.
   Apliqué el enfoque de programación dinámica y codifiqué lo mismo.
   Solución : Enlace GeeksforGeeks

RONDA 3
Me pidió que hablara de mis proyectos. Escribí tres proyectos en mi currículum. Los discutí. Luego me dio una situación y me preguntó cómo su proyecto resolvería este escenario.

Después de eso, dos preguntas más que se hicieron:

1. Dado un Amazon Store House donde se almacenaban todos los productos como bolígrafos, pelotas, etc. También la condición era que los artículos se pudieran vender en paquetes como 2, 3, 5, 7, etc. La tarea era cómo puedo vender esos productos si algún pedido como 10 bolígrafos ha llegado. Se pidió resolverlo de manera eficiente.
   Lo probé usando programación dinámica y lo resolví correctamente. Pero el entrevistador respondió: “No, no puede aplicar la programación dinámica aquí, ya que necesita encontrar la solución para todos los productos y atender a todos los clientes. Piense en algún otro enfoque como el uso de la estructura de datos”.
   Luego pensé en otro enfoque y funcionó para mí.
2. Dado un BST y el número K (que es uno de esos BST). La tarea era encontrar el valor más cercano a K.
   La solución fue muy fácil. Hice esto con un recorrido en orden y seleccioné los valores adyacentes a K que tienen una diferencia mínima con K. Codifiqué lo mismo. .
   Solución : Enlace GeeksforGeeks

RONDA 4
Aquí nuevamente, me pidieron que hablara sobre mis proyectos. También se hicieron algunas preguntas relacionadas con ellos.

Después de eso, solo se hizo una pregunta:

1. Dada una habitación, donde N número de personas están presentes y alguna comparación entre ellas (como A>B, B>C, B<D etch). La tarea consistía en encontrar el más grande entre ellos.
   Primero lo resolví usando un enfoque de programación dinámica, pero su complejidad de tiempo era O (n2). Así que me pidieron que buscara otro enfoque. Lo probé con otros dos enfoques. Al último se le pidió que codificara. Usé el mapa hash para la entrada.

Me parece que el entrevistador estaba satisfecho con los enfoques y el código que le di. Puede ser, él no hizo la segunda pregunta debido a esto.

MI SUGERENCIA
Yo sugeriría las siguientes cosas a seguir:

• Tenga confianza y siga tratando de resolver la pregunta, aunque sea difícil. Porque están buscando tu capacidad analítica y de resolución de problemas en lugar de un problema resuelto.
• Continúe hablando sobre los enfoques que vienen a su mente en este momento. El entrevistador puede ayudarte a que sepas dónde te equivocas (como sucedió en mi caso).
• Siga explicando mientras encuentra la complejidad temporal del problema.
• Asegúrese de que su medio de comunicación sea el inglés en la entrevista.
• Practique la codificación (codificación, no pseudocódigo) en papel y pruébelo. De lo contrario, es posible que no pueda escribirlo allí.

He sido seleccionado en Amazon con la gracia de Dios.
Rohit Kesarwani