Amazon Interview Experience (campus de la piscina – marzo de 2019) – Pune

Recientemente, Amazon realizó una campaña de Pool Campus en Pune en la que aparecieron estudiantes de varias universidades de la ciudad.

Perfil laboral: Ingeniero de desarrollo de software (SDE-1)

Ronda 1: (prueba de codificación en línea en Hackerearth):

Primero, hubo una prueba de codificación en línea alojada en Hackerearth que constaba de 2 preguntas de codificación fáciles y 5 mcqs (fáciles).

Alrededor de 300 personas fueron preseleccionadas para las entrevistas finales.
Hubo un total de 4 rondas de entrevistas técnicas cara a cara. Todas las rondas fueron rondas de eliminación.

Entrevista técnica (Ronda 1):
Comenzó con una discusión detallada sobre mis proyectos.
Luego saltó directamente a los problemas.

Problema 1:

Está creando un sitio web en el que los usuarios deben ingresar nombres de usuario. Si el nombre de usuario existe, agregue un número de la siguiente manera y devuelva el nuevo nombre de usuario.
Ejemplo:
si la primera entrada es «abc», se debe devolver «abc», ya que aún no existe.
Si la siguiente entrada es nuevamente «abc», la string «abc0» debe devolverse de manera similar, debe agregar números de manera creciente como se mencionó, si el nombre de usuario ya existe.
Más ejemplos,

Si la siguiente entrada fue «abcd», se debe devolver «abcd»
seguido de «abc», la salida debe ser «abc1» (porque se tomaron «abc» y «abc0»),
y así sucesivamente.

Entonces, dada cualquier string de entrada, proporcione el nombre de usuario de salida.

Solución:

Sugerí que se puede hacer usando la estructura de datos Trie. Luego me pidieron que escribiera el código en papel.

Problema 2:
dada una array de N enteros, encuentre la suma de todos los números cuyo número de bits establecidos sea al menos dos.
Complejidad de tiempo esperada: O(N) estrictamente

Solución:
El problema se reduce a encontrar la suma de números que no son una potencia exacta de 2. Ahora, para verificar si algún número es una potencia exacta de 2 en tiempo constante, se pueden usar operaciones bit a bit.
Para cualquier número N, es una potencia perfecta de 2, si (N&(N-1)) es igual a 0.

Me clasifiqué y me llamaron para la siguiente ronda.

Entrevista técnica (Ronda 2):
Esta también fue una ronda DSA.

Problema 1:

Este fue el problema solicitado. https://www.geeksforgeeks.org/vertical-sum-in-binary-tree-set-space-optimized/

Problema 2:

Diccionario alienígena

Se esperaban códigos totalmente optimizados para el espacio y el tiempo.
Despejó la ronda.

Entrevista Técnica (Ronda 3):

Nuevamente, otra ronda de DSA. Aquí están los problemas.

Problema 1:

LIS de array

Problema 2:

Encuentra el número de trillizos con la suma dada

Entrevista Técnica + Gerente de Contratación (Ronda 4):

Esta fue una ronda técnica más gerente de contratación.
La ronda comenzó con una discusión detallada sobre mis proyectos seguida de 2 preguntas de DSA:
1. Código para verificar si la lista de caracteres enlazada dada es un palíndromo o no ( Enlace )
2. Dado el costo de las existencias en cada día y puede comprar y venda exactamente una acción que tenga para maximizar la ganancia. ( Enlace )

Más tarde, me hicieron preguntas como:
¿Por qué Amazon, por qué deberíamos contratarlo, podrá mudarse, etc. y también una pequeña discusión sobre el incidente Ashwin-Buttler, ya que resultó que el entrevistador también era un seguidor de cricket 🙂

En general, me gustaría decir que los entrevistadores fueron muy amables y siempre brindaron sugerencias cuando fue necesario. Era más como una discusión que como una ‘entrevista’. No dude en pedir pistas, siempre están ahí para ayudar. Mis mejores deseos.

Finalmente, recibí la oferta después de una semana. 🙂