Experiencia de entrevista en Amazon | Conjunto 282 (en el campus)

Acabo de ingresar a mi tercer año y Amazon fue la primera empresa en visitar nuestro campus para realizar una pasantía de software. El proceso fue:

RONDA EN LÍNEA
2 Preguntas de codificación y 20 MCQ. Las preguntas de codificación fueron:

1. https://www.geeksforgeeks.org/lexicographically-minimum-string-rotation/
2. Fue una pregunta de string fácil similar a encontrar si los paréntesis están equilibrados o no . En lugar de los paréntesis, a y b debían verificarse, por ejemplo,
   ababab está balanceado; es una buena string
   , abbbaa es una mala string.

Había practicado MCQS de  https://www.geeksforgeeks.org/quiz-corner-gq/quiz-corner/  y muchos de los MCQ que había visto aquí antes se preguntaron en la prueba. Se pidieron MCQ basados ​​en clasificación , hash , complejidad y  recursividad .

Además, hubo 2 preguntas sobre SO , 1 sobre redes y 1 sobre DBMS . No intenté esto porque había una marca negativa. Resolví alrededor de 14-15 MCQ y las dos preguntas de codificación. (Sin embargo, también se seleccionaron algunos estudiantes que completaron 1).

1. https://www.geeksforgeeks.org/serialize-deserialize-binary-tree/
2. Recorrido de orden de nivel en espiral de un árbol binario desde el nivel inferior al nivel superior. (Se me permitió usar espacio adicional (O (n)) ) .)

RONDA 2
Esta ronda fue más fácil que la anterior para mí y transcurrió sin problemas.

1. Establezca las filas y columnas de una array igual a cero si un elemento en esa fila o columna es cero (los elementos también pueden ser positivos o negativos). Le dije la solución usando el espacio O(n). Luego me pidió que lo hiciera sin el espacio auxiliar y le dije que no era posible. (Se podría dar una solución sin espacio si todos los elementos fueran no negativos o no positivos)
2. Fusionar k listas enlazadas ordenadas . Discutí el enfoque usando la cola de prioridad. Luego propuso otro método de fusionar dos listas en una y luego fusionarla con la siguiente. Le expliqué las complejidades de ambos enfoques y luego escribí el código para el enfoque de cola de prioridad. Estaba impresionado.

Me gustaría agradecer a GeeksforGeeks por brindarnos un gran conjunto de problemas para practicar para las entrevistas. Los archivos de pasantías fueron extremadamente útiles. También practiqué en  https://practice.geeksforgeeks.org/ y entrevisté a bit regularmente en las vacaciones de verano.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.