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

Amazon vino a nuestra universidad. Aquí está mi experiencia de la entrevista. Hubo un total de 5 rondas.

Primera ronda (1.5 horas) –
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 (no distingue entre mayúsculas y minúsculas). ) 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.

Ronda 2 (2 horas)
1. Preséntate.

2. Breve discusión del proyecto sobre aprendizaje automático mientras el entrevistador está trabajando en cosas de aprendizaje automático.

3. Un árbol se almacena en una array de modo que el valor almacenado en el índice I es el padre del Node I. En primer lugar, le di un enfoque nlog (n) como se me ocurrió primero. Dijo que lo codificara (codificarlo), luego insistió en optimizar la solución con la complejidad de tiempo en el peor de los casos O (n), luego discutimos la solución DP, estuvo de acuerdo con la lógica y pidió codificarla (codificarla).

3. Encuentre el ancestro común más bajo en un árbol de búsqueda binaria de los Nodes A y B. Me preguntó si ya había visto este problema. Le respondí afirmativamente, así que me pidió que lo codificara rápidamente, lo codifiqué. Pero preguntó qué pasa si el Node A o B o ambos no están presentes, dije que este código no funcionará, pero primero podemos verificar que ambos Nodes A y B estén presentes, luego podemos usar este código, estaba convencido y pasó al siguiente código.

5.Encuentre la distancia máxima entre dos Nodes de un árbol binario con una sola curva como máximo. Discutimos mucho sobre esta pregunta, luego me pidió que codificara mi enfoque, lo cual discutimos, mientras codificaba, descubrí que era el incorrecto, le dije que este enfoque no funcionaría. Por fin dijo que dejara este problema y pasó al siguiente (solo preguntas que no pude resolver)

6. Encuentra bucle en LL.

7.encontrar la frecuencia de las palabras en un párrafo Sugerí al principio un hash que intentó y quedó satisfecho con la respuesta.

8.Otra vez una breve discusión sobre el proyecto.

Ronda 3 (preguntas de diseño) (1,5 horas)
1.) Sugerir corrección automática si una palabra está mal escrita.
      i) solo un carácter se reemplaza por un carácter incorrecto como cht, entonces la sugerencia puede ser cat.
      ii) la palabra escrita es prefijo de otra palabra.
Prueba usada.

2.) Un número fijo de clientes solicita un servicio (limitado de 5 a 10). Si el servicio falla en el momento n. Encuentre la frecuencia de las requests realizadas por cada cliente 10 minutos antes de la falla del servicio. Sugerí un DS compuesto por cola y mapa.
3.) Dado un conjunto de clases y sus dependencias, devuelva si este conjunto dado se puede CONSTRUIR (compilar) con o sin error.
clase A:BC
clase B:D
clase C:EF
clase D
clase E:A
clase F:G
clase G:A
devuelve un error ya que las clases A,C,E dependen unas de otras.
Dije las mismas preguntas que buscar bucle en un gráfico que él aceptó y pidió codificar. Lo codificó)
ronda 4 (ronda de sujeto) (2 horas)

1.) Las hojas de respuestas de las entrevistas anteriores se pasan a la siguiente entrevista ya que mi tercer entrevistador no tenía mi hoja de respuestas de la segunda entrevista y me preguntó sobre las preguntas que me hicieron en la última entrevista.

2.) considere un servicio que se ejecuta en un servidor para un cliente c1, pero el cliente c1 se agota después de s segundos por cualquier motivo, por lo que el cliente vuelve a activar la misma solicitud, por lo que el servidor está ejecutando una consulta duplicada, por lo tanto, se sobrecarga, resuelva esta falla De alguna manera me las arreglé para dar una solución que dijo que es muy similar a la solución que él mismo implementó para resolver este problema técnico.
3.) dado un árbol, encuentre la suma de todos los números formados agregando los datos de los Nodes desde la raíz hasta el Node hoja. En un solo recorrido del árbol.
P.ej:

   1
  /  \
 2    3
Return 12+13=25 

Lo resolví usando una variable de referencia para almacenar la solución final y una variable pasada como valor para almacenar hasta el Node actual * 10, por lo tanto, agregue datos del Node actual a esta variable para obtener el número formado hasta este Node si el Node actual es una hoja y luego agregue a la variable pasada como referencia.
4.) Cualquier idea sobre los algoritmos de programación y sus tipos.
5.) Dada una array de 0 y 1, encuentre el tamaño máximo del cuadrado formado por 0.
1 1 1 1
1 0 0 0
1 0 0 1
0 0 0 0
Retornar 2.
Lo codificó cambiando todos los ceros a unos y unos a ceros que ques similares a los dados en GFG.

6.) ¿Qué es mutex?

7.)palabras dadas de un orden lexicográfico de un idioma extraño encontrar el orden de los caracteres en el idioma.
Dije que he visto este problema, es de clasificación topológica y pasó a la siguiente pregunta.

8.)Problema de múltiples productores y un solo consumidor.

9.) Encuentra todas las interpretaciones posibles de una array de dígitos. Propuse una solución. Me pidieron que la codificara. La codifiqué, pero señaló un error para el caso de prueba que contenía ceros como 10,20,2010, así que manejé el caso de cero.

Ronda 5 (45 min)
1.) Me pidieron que hablara sobre mis proyectos que no fueron los que discutí en la primera ronda (o tuvieron una discusión al respecto antes de mi entrevista o coincidencia).

2.) Tenía un proyecto en el rastreador web, por lo que me preguntaron qué cambios haría en este proyecto para escalarlo.

3.) Otro proyecto fue un juego de Android similar a Duck Shooting (videojuego) al que se le pidió que dijera la diferencia entre los 2.

4.) Me pidieron que dijera cómo copiar las últimas 10 líneas de un archivo, siguió preguntando por otros métodos (respondí alrededor de 10 formas diferentes).

5.) sumar y restar dos números sin usar el operador + o -. Me pidieron que lo codificara. Usé xor y binario y para resolverlo, luego me pidió que probara que este método funciona.

7.) convertir 777 a binario.

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.