Experiencia Entrevista Directi | Conjunto 14 (en el campus)

Directamente vine para el reclutamiento de tiempo completo para Ingeniero de Aplicaciones, Ingeniero de Operaciones e Ingeniero de Plataforma en nuestro campus.

La prueba en línea de la ronda 1
en Codechef contiene 3 preguntas de codificación
1. Encuentre la suma máxima de la ruta entre dos Nodes de hoja cualquiera en un árbol binario representado como una array.
Ejemplo:
Árbol dado: {1,2,3,4,5,6,7}
Respuesta: (5+2+1+3+7) = 18
2. Encuentra las palabras dadas en una cuadrícula. Devuelve verdadero si está presente, de lo contrario devuelve falso.
Ejemplo:
grilla = {{a,b,c},{d,e,f},{g,h,i}};
palabras para encontrar = {“abc”,”abeih”,”efg”}
Respuesta: verdadero, verdadero, falso
3. Pregunta relacionada con algún árbol (difícil)

Aquellos que resolvieron 1 pregunta de codificación completa son seleccionados para la siguiente ronda.

Ronda 2 Ronda de
diseño de estructura de datos (36 minutos) [Entrevista por Skype]
La entrevista contiene una pregunta de estructura de datos, es decir,
diseñe una estructura de datos que encuentre una brecha mínima en O(1).
Insertar(x) – O(iniciar sesión)
Eliminar(x) – O(iniciar sesión)
Buscar(x) – O(iniciar sesión)
mingap() – O(1)
Nota – mingap es la diferencia absoluta mínima entre dos elementos presentes en la estructura .
Ejemplo: {4, 7, 9, 1, 5, 12, 18}
mingap es 1 (5-4)
Nota: la misma pregunta para todos al mismo tiempo

Ronda 3 Ronda de
diseño de algoritmos (50 minutos) [Entrevista por Skype]
La entrevista contiene 1 pregunta de diseño de algoritmos
Dadas n cajas de diferentes pesos y m máquinas de diferente capacidad de carga de peso. Encuentre el tiempo mínimo requerido para mover todas las cajas. Cada máquina tarda 1 minuto en llevar una vez.
Como se perdió la conexión, me volvió a llamar después de un tiempo y cambió la pregunta.
Estás jugando en una escalera con algunos movimientos y con algunas restricciones sobre ti. Se le da un int [] changeLevels, cuyo iésimo elemento es el número de niveles que cambiará con respecto a su posición actual, es decir, puede mover changeLevels[i] pasos ARRIBA o changeLevels[i] pasos ABAJO cualquiera de los . También se le da el beginLevel que es su
posición inicial en la escalera y maxLevel que es el nivel más alto de la escalera. En cualquier caso, durante la ejecución, no puede ir más allá del nivel máximo o por debajo del nivel 0 (Cero). Devuelva el nivel máximo que puede alcanzar después de ejecutar todos los niveles de cambio, es decir, el nivel final. Si no hay forma de recorrer la lista sin exceder maxLevel o ir por debajo de 0, devuelva 1.
Nota: se requiere un algoritmo optimizado, no una solución de recurrencia simple.

Nadie fue seleccionado para ingeniero de operaciones, sin embargo, algunos fueron seleccionados para una entrevista de ingeniero de aplicaciones. es decir, de nuevo todas las rondas excepto la ronda de codificación.

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.