Experiencia de entrevista en Amazon | 218 (en el campus)

Hola a todos, esta es mi experiencia de entrevista con Amazon.

***Primera Ronda (1:30 h)-

Consta de dos secciones

:- Mcq (20 preguntas)

:- Dos preguntas de codificación

1) Dadas dos strings Str1 y Str2, busque si algún anagrama de Str2 es una substring de la string Str1 (sin distinción entre mayúsculas y minúsculas) y luego devuelva True de lo contrario False.
Caso de prueba: si Str1 = Amazon y Str2 = omaz, Salida: Verdadero

2) Dados n enteros no negativos que representan edificios donde el ancho de cada barra es 1, calcule cuánta agua puede atrapar después de llover
. Por ejemplo,
dado [0,1,0,2,1,0,1,3 ,2,1,2,1], devuelve 6.

Resolví 19 mcq y ambas preguntas de codificación.

***Segunda Ronda (F2F):(1:30hr)

1) Encuentra LCA en BST.

2) Encuentra LCA en árbol binario.

3) Dado un árbol binario donde cada Node contiene tres punteros izquierda, derecha, succ, donde el puntero succ apunta a cualquiera de sus Nodes sucesores, la pregunta es si alguno de los punteros succ apunta a su Node predecesor, entonces haga que ese puntero sea NULL.
4) Dada una array que representa las carreras anotadas por un bateador y hemos dado el puntaje total, ahora tenemos que averiguar de cuántas maneras puede el bateador anotar la carrera.

Ex – arr = {2,3,1} corrida total = 4

2+1+1 = 4, 3+1 = 4, 2+2 = 4, 1+3 = 4, 2+1+1 = 4 y muchos más.

Primero di la solución recursiva que la entrevista me pidió la solución dp, le dije que estaba satisfecho con el enfoque DP.

5) Busque Loop en una lista enlazada y elimínelo.
6) Tienes 100 canciones para reproducir en modo aleatorio, ¿cómo vas a jugar?

Entrevista quiere código de trabajo completo para cada pregunta para la última pregunta que solo quería enfoque.

***Tercera Ronda (F2F):(1 h)

1) Dada una string de origen y una string de destino y un diccionario que consta de varias palabras, escriba un programa para encontrar la ruta de longitud mínima para viajar desde la fuente hasta el destino. Reglas para atravesar:
1. Solo puede cambiar un carácter a la vez
2. Cualquier palabra resultante debe ser una palabra válida del diccionario
Ejemplo: dada la palabra de origen CAT y la palabra de destino PERRO, una de las secuencias válidas sería
CAT -> COT -> PUNTO -> PERRO
Otra secuencia válida puede ser
GATO -> CUNA – > COG -> PERRO

Un carácter puede cambiar a la vez y cada palabra resultante tiene que ser una palabra válida del diccionario
. Le dije un enfoque usando un gráfico.

2) ¿Qué es hash?

3) ¿Qué es el hashing modular?

4) Cómo se pueden manejar las colisiones.

5) ¿Semphore garantiza la prevención de interbloqueos?

*** Cuarta Ronda (F2F) : (2 h)

1) Un tipo de problema de celebridad que tiene n persona donde uno de ellos es una
condición de celebridad donde todas las personas que no son celebridades saben que la celebridad y la celebridad pueden conocer a algunas otras personas y todas las personas que no son celebridades pueden conocer a algunas de ellas entre sí, por lo que tiene para encontrar celebridad.

2) Dado un árbol binario y dos Nodes, imprime la ruta entre los dos Nodes del árbol binario.

3) Encuentre la altura del árbol binario representado por la array principal

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.