Experiencia de entrevista en Amazon | Conjunto 308 (en el campus para prácticas)

Ronda en línea (1 h 30 min) : 20 MCQ y 2 preguntas de codificación

MCQ:  Hubo 20 MCQ basados ​​en DS , OS , IQ y preguntas de salida .
Preguntas de codificación:

1. Dada una expresión que contiene caracteres alfanuméricos y paréntesis, compruebe si «(» y «)» están equilibrados. Comprobador de paréntesis
2. Se dan los recorridos en preorden y en orden de un árbol binario. Convierta esto en un árbol donde cada Node contiene la suma de los subárboles izquierdo y derecho en el árbol original. Los valores de los Nodes de hoja se cambian a 0. Imprime el preorden y los recorridos en orden del árbol modificado. Transformar a árbol de suma

Ronda técnica 1 (alrededor de 1 hora)

1. 1. El entrevistador me preguntó sobre mi proyecto, principalmente la parte de la base de datos.
2. Dada una array rectangular y n se mueve. Si está en una posición (x,y), puede moverse a (x+1,y), (x-1,y), (x,y+1), (x,y-1). ¿Cuál es la probabilidad de que después de n movimientos, usted permanezca dentro del rectángulo?
3. suma es igual a suma

Ronda técnica 2 (alrededor de 1 hora)

1. El entrevistador me preguntó qué estructuras de datos conozco. Luego me preguntó las aplicaciones de la gráfica .
2. Supongamos que hay un sitio de redes sociales como Facebook. Cada usuario recibe algunas recomendaciones de amigos (es decir, ¡personas que quizás conozcas!). Ahora, si hay un usuario A y tiene 100 amigos y cada uno de sus amigos tiene otros 5 amigos, A puede obtener estas 500 recomendaciones. Pero la condición es que solo debe obtener las 10 mejores recomendaciones con las que tiene el máximo número de amigos en común (si A y B son amigos y B y C son amigos, entonces A y C tienen un amigo en común, B). Sugiera una estructura de datos eficiente para esto y cómo implementarla. La implementación debe ser flexible ya que en cualquier momento, cualquier usuario puede hacer nuevos amigos y también puede eliminar a alguien.
3. Aplicaciones de montón. Inserción en un montón (inserción de strings en un montón, la prioridad se decide lexicográficamente). Complejidad temporal de la inserción.

Gracias GeeksforGeeks 🙂

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.