Entrevista Yatra.com | conjunto 2

Me presenté al proceso de entrevista de yatra.com. En cada ronda, tengo que discutir el problema con el entrevistador y decirle mi enfoque. También preguntaron sobre la complejidad de cada solución y también destacaron optimizarla.

Ronda 1 ->
1. Dada una array con 0 y 1 ordenados. diseñe un algoritmo para devolver el índice de fila con un número máximo de 1. después de eso, modificó la pregunta de que algunas filas se ordenan en orden creciente y otras en orden decreciente.

2. Dadas dos arrays de n+m y tamaño n. La array de tamaño n + m solo tiene m elementos y la array de tamaño n tiene n elementos. Diseñe un algoritmo para cambiar el elemento de array más pequeño en una array más grande, también se debe ordenar la array más grande. El entrevistador pidió dar 3 algoritmos diferentes.

Ronda 2 ->
1. Qué es Hashing, tabla hash.
2. Algoritmo para el cruce de orden de nivel de BST sin utilizar la estructura de datos de cola.
3. Dada una array con números +ve y -ve. Proporcione un algoritmo para encontrar 3 números que tengan una suma x en una complejidad menor que O(n3).
4. Búsqueda binaria.

Ronda 3 ->
1. Dado un archivo con los 255 caracteres. diseñe un algoritmo para verificar si este archivo está balanceado entre paréntesis o no.
(pregunta de manejo de archivos)
2. Preguntas de recursos humanos.
3. Discusión sobre el trabajo actual de la empresa y mis responsabilidades.

Después de 3 días recibí la carta de oferta. Trabaja mucho en la optimización de la complejidad.

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.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *