Amazon Entrevista | Conjunto 27

Hola, recientemente me entrevistaron para el puesto SDE1 de Amazon y me seleccionaron. Tengo 1,5 años de experiencia en Java. Geeksforgeeks me ayudó mucho. Estoy muy agradecido con el equipo de Geeksforgeeks. Las siguientes fueron preguntas de la entrevista:

Dos rondas telefónicas seguidas de 5 entrevistas F2F.

Ronda 1 (Telefónica):

1. Hay un diccionario ya implementado. Escriba un método, que tome la string de entrada sin espacio, para imprimir todos los subconjuntos de la string de entrada que está presente en el diccionario.

Ejemplo: Diccionario – a*
………….Entrada- aaabaa
………….Salida- a,a,a,aa,aa,aaa,a,a,aa

2. Hay un diccionario ya implementado. Escriba un método, que tome la string de entrada sin espacio, para reemplazar los caracteres de las strings que no están presentes en el diccionario con –

Ejemplo: Diccionario – a*
………….Entrada- aaabaa
………….Salida- aaa_aa

El entrevistador fue genial. No codificó correctamente (había muchos errores en el código), pero dio un buen enfoque para la primera pregunta. Para la solución de la segunda pregunta enviada por correo.

Ronda 2 (Telefónica):

1. Escriba un programa para eliminar duplicados de una array de números primos.

2. Escriba un programa para devolver los elementos más cercanos de un árbol de búsqueda binario para el elemento de entrada.

Esta ronda fue muy buena. El entrevistador estaba muy contento con mi enfoque para ambas preguntas. El código no tenía un gran error.

Ronda 1 (F2F- Resolución de problemas y codificación):
1. Cuéntame sobre ti.
2. Escriba un programa para encontrar los 10 elementos principales en una array de enteros.
No recuerdo mucho. Las preguntas eran fáciles. Esta ronda fue muy buena. El entrevistador estaba contento con la solución.
3. Escriba un programa para calcular a^b y guárdelo en representación de punto flotante.

Ronda 2 (F2F- Fundamentos de la computadora):
1. Háblame de tu experiencia en trabajos anteriores.
2. Conceptos OOPS- Polimorfismo, Herencia, Encapsulación, Abstracción.
3. Agregación y Composición.
4. Patrones de diseño que hayas implementado.
5. Escriba código para implementar el patrón de diseño Singleton.
6. Diseñar un sistema para implementar opciones en Pack de cartas.
7. Diferencia entre Windows y Unix.
8. Subprocesos, Sincronización, Interbloqueo.
9. Otras materias que hayas estudiado en tu carrera académica.
10. El trabajo más desafiante al que te hayas enfrentado.
11. Discutido sobre el proyecto actual, rol.
Esta ronda fue bastante justa. No pude discutir preguntas sobre temas que estudié en el mundo académico.

Ronda 3 (F2F- Estructuras de datos y algoritmos):
1. Cuéntame sobre ti.
2. Hay una array 2d. Escriba el código para encontrar la ruta con la suma máxima. Solo puede atravesar i+1 o j+1, si i es el número de fila y j es el número de columna.
Lo resolví usando programación dinámica
3. En un árbol binario, encuentre el antepasado menos común para dos Nodes. (Escriba el código)
4. Similar a la 3ra pregunta. Escriba un programa para encontrar el antepasado menos común en el árbol de búsqueda binaria.
Esta ronda fue muy buena. Lo terminé solo 40 minutos.

Ronda 4 (F2F- Ronda gerencial):
1. Cuéntame sobre ti.
2. Copie la lista Vinculada con el puntero de órbita.
3. Escriba un código para encontrar los cien elementos principales en un conjunto de datos que no se puede cargar en la RAM.
4. Problema típico de verificación de paréntesis.
5. El trabajo más desafiante que haya enfrentado.
6. ¿Qué hará si obtiene una tarea que es ambigua?
7. ¿Hasta qué punto se sentirá frustrado si siempre tiene problemas ambiguos?
8. Cuántos miembros hay en su equipo en la organización actual. ¿Cuál es tu papel? Preguntas sobre el proyecto actual.

El entrevistador fue muy amable y simpático.

Ronda 5 (F2F- ronda de aumento de barra):
1. Cuéntame sobre ti.
2. Discutido sobre el proyecto actual.
3. Escriba un programa para encontrar el número de inversiones en una array.
Ejemplo: array 2, 5, 3, 1,10
Inversiones (2,1), (5,1), (3,1), (5,3)
La respuesta será: 4
Dio una solución de complejidad o(nlogn) . El entrevistador me dio una pista para eso.
Sugerencia: método de divide y vencerás.
Me pidió que escribiera un código que no tuviera ningún error.

Este artículo ha sido compilado por Neha Gupta . Muchas muchas felicidades a Neha. 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.