Experiencia de entrevista en Expedia | Conjunto 12 (en el campus)

Ronda en línea:

Consistía en 3 preguntas de codificación para ser resueltas en 75 minutos.

1. Dado un rango [m,n] , imprime el conteo de números que tienen dígitos distintos. Por ejemplo, se dice que 12 tiene todos los dígitos distintos mientras que 121 no lo es.
2. Para encontrar la longitud máxima de la subsecuencia de una array dada de enteros con diferencia entre los elementos como 0 o 1.
3. Dada una array de enteros, imprima todos los pares (i,j) (en orden ascendente) que tengan una diferencia mínima.

Entrevista Ronda 1:

1. Una discusión detallada sobre mis proyectos. Me pidieron que dibujara su esquema junto con un fragmento de código para un módulo.
2. Dado un árbol binario, imprima la suma de todos los Nodes en orden vertical. Pidió dos enfoques y codificó lo mismo. El código debe ser un código de nivel de producción con la inicialización adecuada de las variables.
3. Diseño (con Normalización) Amazon OMS (Sistema de Mantenimiento de Pedidos).
4. Nuevamente tuve una discusión profunda sobre otros proyectos míos.

Entrevista Ronda 2:

En esta ronda, me pidieron enfoques para siete preguntas de codificación y de ellas 3 me pidieron que codificara.

1. Una discusión detallada sobre mi proyecto. Utilicé la API de GPS, por lo que me pidieron que codificara cualquiera de las funciones de esa API.
2. Dadas la latitud y la longitud de 2 ubicaciones, determine si una se encuentra en la circunferencia de la otra o no. Para escribir la API para el mismo.
3. Era una pregunta basada en la situación, sin embargo, se redujo a una array dada de tamaño n y un número entero k, devolvió el conteo de números distintos en todas las ventanas de tamaño k. Se le pidió que escribiera el código para el mismo.
   https://www.geeksforgeeks.org/count-distinct-elements-in-every-window-of-size-k/

4. Dadas dos listas enlazadas, combínelas de manera que todos los elementos similares se combinen. (No puede ordenar y fusionar o tomar memoria adicional, debe tener un enfoque O (n))
5. Imprimir Vista superior de un árbol binario. Le di un enfoque hashmap. Sin embargo, quería un enfoque utilizando el recorrido de orden vertical que se solicitó en la ronda anterior. Discutimos el enfoque y me pidieron que codificara lo mismo.
6. Dado un árbol binario, encuentre la ruta de suma máxima desde una hoja hasta la raíz. Me pidieron que codificara y luego hizo el ensayo.
   https://www.geeksforgeeks.org/find-the-maximum-sum-path-in-a-binary-tree/

7. Dado un arreglo y un entero k, encuentre el máximo para cada subarreglo contiguo de tamaño k.
   https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

8. Dada una array de tamaño n donde todos los elementos están en el rango de 0 a n-1, cambie el contenido de arr[] para que arr[i] = j se cambie a arr[j] = i. (No está permitido usar espacio auxiliar)

9. Una pregunta de codificación relacionada con mi pasantía. Me acaban de preguntar el enfoque.

Entrevista Ronda 3:

1. Una discusión profunda sobre mi pasantía de verano. Fui pasante de control de calidad en AIRTEL. Así que me preguntaron sobre mi papel y mi trabajo. Hizo varias preguntas relacionadas con las pruebas.
   1. Diferencia entre REST y SOAP.
   2. Pruebas de caja blanca y caja negra
   3. Algunas preguntas sobre las pruebas de API (varias herramientas, marcos, etc.)
   4. Selenium IDE, Web Driver y Selenium RC
   5. Apoderado de Carlos
   6. Metodología utilizada

Uno debe ser muy consciente del papel y las tareas en la pasantía.

2. Problema basado en la situación, que se redujo a:
   dados n procesos con sus prioridades, cómo los completará.
   Discutido todos los algoritmos de programación de la CPU. Se pidió pseudocódigo para la solución final.

3. 1 pregunta de comportamiento que no recuerdo. Lo siento !

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.