Experiencia de entrevista en Amazon | Conjunto 262 (para SDE1)

Tengo 1,5 años de experiencia y actualmente trabajo en una buena empresa basada en productos en Whitefield, Bangalore. Pasé 1,2 años en mi empresa actual y anteriormente pasé 6 meses en TCS Pune.

Recientemente, tuve la oportunidad de ser entrevistado por Amazon en Bangalore, a través de una referencia (me hice amigo de Facebook: p). Me estaba preparando para Amazon durante los últimos 6 a 8 meses de GeeksforGeeks.org. Debo decir, GeeksforGeeks está haciendo la vida de las personas. Recibí una oferta de Amazon preparándome de GeeksForGeeks.

Preguntas :

Cuando llegué al piso 25 del WTC, Brigade Gateway, se nos pidió a las 25 personas que escribieramos el código para estas 3 preguntas en papel (ronda escrita en el sitio): 1.
Dos números están representados por 2 listas enlazadas. Encuentre la lista vinculada resultante representada como la suma de estas listas vinculadas dadas.

2. Dado un número, digamos 12345, encuentre el siguiente número inmediato usando los mismos dígitos, en este caso 12354.

3. Se dan 3 puntos de un triángulo. Encuentra si el punto dado se encuentra dentro o fuera del triángulo.

F2F Ronda 1:
1. Dado un hotel y la hora de entrada/salida de los visitantes, encuentre el número máximo de habitaciones requeridas. ( Versión diferente de Trenes/Plataforma pregunta )

2. Dadas las casillas colocadas secuencialmente, cada una de las cuales representa un número (que puede ser positivo o negativo), debemos seleccionar los números para tener la suma máxima, con la restricción de que si seleccionamos una casilla determinada, no podemos seleccionar la casilla adyacente a él, pero puede seleccionar cualquier otro.

Solución: deje que las posiciones de los cuadros sean los índices de la array y sus valores como valores de la array. luego, si seleccionamos el valor en el índice 0, no podemos seleccionar el valor en el índice 1, pero podemos seleccionar desde el índice 2, 3, etc., por lo que podemos aplicar la programación dinámica aquí.

Ronda 2 de F2F (ronda del gerente de contratación):
Recursos humanos me llamó y me dio algunos consejos antes de esta entrevista (debo decir que las personas que entrevistan a Amazon son realmente geniales y hacen que el candidato se sienta cómodo). Me dijo que escuchara la pregunta con atención y respondiera perfectamente ya que esta entrevista importa mucho.

1. Preguntado sobre mi experiencia y trabajo en la empresa actual. (La discusión duró aproximadamente 1 hora) como expliqué en profundidad y él hizo preguntas cruzadas.

2. Dados 2 números, súmalos sin usar ningún operador aritmético.
Sugerencia: use operadores binarios (específicamente ‘<<‘, ‘&’, ‘^’)

Dio respuestas a esta pregunta y quedó realmente impresionado.
(Él también era muy genial en la naturaleza)

F2F Ronda 3:
1. Discusión sobre mis proyectos y trabajo en la empresa actual.
2. Dada una pila general, diseñe un DS avanzado, de modo que getMin(),getMax() suceda en o(1). Muchas preguntas cruzadas sobre esto. sobre optimizaciones y todo.
Luego, Recursos Humanos me dijo que todas mis entrevistas fueron bien y que me llamarán para la última ronda de entrevistas. 🙂

Última ronda F2F (Bar Raiser):
1. Dado un archivo que tiene muchas líneas de texto (palabras) y dado un diccionario que tiene una función API booleana isValid (String word), que devolverá verdadero es una palabra pasada a esta función es una palabra válida en dic., y devolverá falso si el argumento pasado no es una palabra válida en dic.

Ahora lea el archivo y verifique si cada palabra, así como todas las palabras posibles de sus combinaciones L a R y R a L, son palabras válidas en dic. O no.

Por ejemplo, diga que la primera línea en el archivo es «Mi nombre es Gourav», luego en la palabra NOMBRE, las posibles palabras válidas son NOMBRE, AM (L a R), ME (L a R), MAN (R a L), AN ( R a L).

Implementé estas preguntas simples en código Java y usé Hashmap para evitar el procesamiento de palabras ya procesadas.

2. ¿Por qué Amazon?

3. Trabajo extraordinario realizado en empresa que estaba fuera del alcance de su designación.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.