Experiencia de entrevista en Amazon (en el campus) – Part 2

Amazon visitó nuestro campus para FTE, así como pasantías para SDE-I.

La prueba de codificación inicial se realizó en hackerearth con:
1. Alrededor de 18 MCQ basados ​​en CPP y complejidad de tiempo.
2. 2 preguntas de codificación:

• Encontrar el subarreglo más corto que contiene todos los caracteres distintos de esa string.
• Para encontrar el elemento máximo que ocurre en una array entre L y R (índices), que se ha concatenado k veces.

Completar una sola pregunta de codificación con una buena puntuación en MCQ fue suficiente para quedar preseleccionado para la siguiente ronda.

Aproximadamente 16 estudiantes fueron seleccionados después de la ronda de codificación.

Ronda 1: El entrevistador era joven y amigable. Me pidió que me presentara junto con mi proyecto de pasantía. Luego comenzó con las preguntas de codificación:
1. Encontrar la suma de todos los Nodes con valores impares en la ruta que conecta dos Nodes. Mi enfoque de solución fue almacenar las rutas de ambos Nodes en vectores y luego tomar la suma de todos los Nodes después del LCA.
2. Implementación de sqrt (usando búsqueda binaria).
El entrevistador quedó satisfecho con mis respuestas y me pidió que las codificara y luego las ejecutara en seco.

Ronda 2: el entrevistador comenzó directamente con preguntas de codificación. Me dio algunas preguntas estándar, como la vista superior del árbol binario, el área máxima en el histograma y el costo mínimo para conectar las cuerdas. La última pregunta fue para:

Encuentre todos los pares tales que A[i] > A[j] & i < j para una array. Por ejemplo: arr[] = [5, 7, 8, 2, 1], la respuesta debe ser: (5, 2)(5, 1)(7, 2)(7, 1)(8, 2)( 8, 1)(2, 1) total: 7

Me di cuenta de que era básicamente: https://www.geeksforgeeks.org/counting-inversions/.

Ronda 3: El entrevistador era una persona con mucha experiencia y era el gerente de un departamento importante. Esta ronda parecía una ronda de recursos humanos, ya que me hacía preguntas como: el momento en que me sentí más importante en el año anterior, las dificultades que enfrenté durante mis pasantías y todo eso.

Finalmente me dio una pregunta de Diseño para implementar Google Maps. Se me ocurrieron diferentes enfoques y finalmente le di la solución con un enfoque codicioso. Luego me dijo que codificara el algoritmo de Djikstra, lo cual hice. También quería idear un algoritmo para obtener el segundo camino más corto.

Ronda 4: La entrevista comenzó con una introducción y me dio algunas preguntas de codificación. La primera pregunta fue encontrar el sucesor en orden para un Node dado, dado un puntero a ese Node solo.
Le pregunté si podía hacer algunas suposiciones, así que se me ocurrió un enfoque usando el puntero principal.
La siguiente pregunta se basó en Graph. Para un gráfico dirigido dado, encuentre la ruta más corta desde el origen hasta el destino, si podemos agregar un borde entre dos Nodes no conectados.
Le di un enfoque de solución al formar una array conectada, encontrar la ruta más corta de todos los pares (Floyd Warshall) y luego verificar todos los Nodes intermedios entre los Nodes src y dest.

Estaba satisfecho con el enfoque de la solución, pero me preguntó si podía pensar en un mejor enfoque. Finalmente dio un enfoque de solución basado en BFS, a pesar de que había muchas lagunas en él.

Se pidió a todos los estudiantes que se fueran y esperaran los resultados.
Finalmente preseleccionaron a 3 estudiantes y yo fui uno de ellos 🙂 .

Consejo: Proponer un enfoque de solución no fue suficiente. Querían una solución codificada completamente funcional, con todas las esquinas cubiertas también.

Me gustaría agradecer a GeeksForGeeks por las extensas preguntas y las soluciones disponibles. No soy un codificador competitivo, pero diferentes sitios web como Leetcode, Interviewbit y GfG definitivamente me ayudaron a resolver y aprender una amplia gama de problemas.