Amazon Entrevista | Conjunto 122 (en el campus para prácticas)

Mi entrevista constaba de 3 rondas. 1 ronda online y 2 presenciales.

Ronda en línea
En esta ronda había 20 MCQ para resolver y 2 preguntas de codificación. De los 20MCQ, un par de preguntas fueron sobre aptitud cuantitativa, relaciones, sistema operativo, DBMS, estructuras de datos, etc. Hubo una calificación negativa para cada respuesta incorrecta, así que intenté solo 15 de las cuales estaba seguro.

Q1: encuentra el primer carácter que no se repite en una string.

Q2- dado un árbol binario donde cada Node tiene algún peso. Tienes que devolver el peso máximo en el árbol binario .

Maxweight = valor del Node raíz + valor en su subárbol izquierdo y subárbol derecho.

Ex   2
   /   \  
  -1    3
Output = 4

Después de esta ronda, 33 estudiantes fueron seleccionados para la ronda de cara a cara. 😀

Ronda 1 F2F (40-50 minutos)
Q1: dado un árbol binario donde el subárbol izquierdo es una imagen especular del subárbol derecho. Por lo tanto, debe verificar si el árbol es simétrico o no (en cuanto a la estructura) . En)

Ex    - 1
     /   \
    2      3
    \     /
     4   5
Output - Yes

Q2: dada una array 2D ordenada y se le da un valor, debe buscar ese valor en la array. Le di dos soluciones. O(fila + columna)

Q3: dadas dos arrays en forma ordenada. La primera array tiene un espacio vacío igual al tamaño de la segunda array en su extremo. Debe fusionar ambas arrays de la manera más inteligente posible en la primera array. Con la restricción de ese espacio auxiliar O(1).

Ej – arr1[9] = {2,4,5,7,8,_,_,_,_};
array2[4] = {3,6,8,9};
después de fusionar arr1 debería ser = {2,3,4,5,6,7,8,8,9};

Para cada pregunta me pidieron que escribiera un código de trabajo con todos los casos de esquina manejados. Impresioné mucho al entrevistador en esta ronda :). Luego le hago algunas preguntas como: cómo contribuye un pasante a la afirmación de Amazon de ser la empresa más centrada en el cliente y algunas más.

Ronda 2 F2F (70–80 minutos)
Esta entrevista fue con un tipo senior.
Q1 – Dado un árbol n-ario muy grande. Donde el Node raíz tiene alguna información que quiere pasar a todos sus hijos hasta las hojas con la restricción de que solo puede pasar la información a uno de sus hijos a la vez (tómalo como una iteración). Ahora, en la próxima iteración, el Node hijo puede transferir esa información a solo uno de sus hijos y, al mismo tiempo, el padre del hijo, es decir, la raíz, puede pasar la información a uno de sus hijos restantes. Continuando de esta manera, tenemos que encontrar el número mínimo de iteraciones necesarias para pasar la información a todos los Nodes del árbol.

El número mínimo de iteraciones para el árbol a continuación es 6. Considere pasar la información raíz primero a cualquier niño, excepto que la respuesta AB será más de 7. Entonces, 6 es la respuesta mínima.

Le di muchos enfoques para esta pregunta, pero no estaba satisfecho con ningún enfoque. Dije que intentaré hacerlo en un árbol binario y luego lo generalizaré para un árbol n-ario. Dijo que su enfoque de árbol binario es correcto, pero la forma en que lo está generalizando a n-ario es incorrecta. El entrevistador me dio muchas pistas y dijo que casi has resuelto la pregunta pero que te falta un punto que no pude encontrar hasta el final. Finalmente pasó a otra pregunta.

P2: dado un árbol binario, debe verificar si es BST o no.
Esta pregunta fue muy fácil. Lo resolví en minutos (un enfoque transversal en orden O (n)) pero, para mi sorpresa, el entrevistador decía que estaba mal. Le expliqué pero de nuevo dijo que estaba mal. Su motivo era presionarme, pero me quedo con mi solución y finalmente pasó a otra pregunta. Mi respuesta fue correcta.

Q3: dado un BST, encuentre el N-ésimo elemento máximo y el N-ésimo mínimo.
Lo resolví en O(n). Estuvo bien con eso, pero dijo que lo hiciera en tiempo logarítmico. También lo hice con algo de preprocesamiento y codifiqué ambos enfoques.

En general, fue una muy buena experiencia entrevistarme con ellos.

Algunos consejos:

• Tener confianza. No dejes que la presión te domine.
• Amazon está buscando principalmente a aquellos que pueden escribir código, solo decir que el enfoque no está bien. Así que empieza a practicar tanto como puedas. No hay barrera del lenguaje de programación.
• Haga preguntas a los entrevistadores cuando pregunten e intente preguntar algo que demuestre que está muy interesado en trabajar con ellos.
• www.geeksforgeeks.org – mi guía. Utilice el inmenso recurso disponible en este portal para su beneficio, pero no atrape el código. Intenta resolverlo primero por ti mismo.

Buena suerte !!!

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.