Experiencia Entrevista Directi | Conjunto 20 (en el campus)

Directi vino a nuestra universidad para contratar desarrolladores de software. Vinieron para 2 posiciones: Ingeniero de Aplicaciones e Ingeniero de Plataformas.

Ronda de Codificación
Esta ronda fue en la plataforma de Codechef. Había 3 preguntas para ser resueltas en 90 minutos. Había 2 ranuras. Aquí están las preguntas de la primera ranura:
1) Dado un árbol binario en forma de array tal que el primer elemento es raíz. Para un Node i, 2*i es hijo izquierdo y 2*i+1 es hijo derecho si existen, considerando la indexación basada en 1. Ahora cada Node tiene un valor, i-ésimo Node tiene el valor A[i]. Debe indicar la ruta de suma máxima entre los 2 Nodes de hoja.
2) Problema de mochila estándar 0/1 .
3) Te dan n tortas de las cuales todas son iguales excepto una que es más pesada o más liviana que todas las demás tortas. Hay un balance de peso. Puede mantener la misma cantidad de pasteles en ambos lados de la balanza y averiguar qué lado es más pesado, más liviano o ambos lados tienen el mismo peso. Tenga en cuenta que ambos lados tienen el mismo número de pasteles y no es posible que haya 2 pasteles en ambos lados. Se le da el número de pasteles (por ejemplo, n) y q consultas, cada una de las cuales describe el número de pasteles en cada lado, pasteles en el lado izquierdo, pasteles en el lado derecho y el carácter que representa el equilibrio que puede ser «=», «>» o »
significa ( 1, 4, 2)>(3, 5, 6).
Dadas estas consultas, necesita encontrar el pastel defectuoso. Si no es posible encontrar la torta defectuosa, salida -1.

Resolví todas las preguntas y me llamaron para el proceso de entrevista.

Ronda 1 (Entrevista técnica)
Se le dan 2 strings de paréntesis. Debe hacer otra string usando estas 2 strings de modo que en la string resultante, todos los paréntesis estén equilibrados. El orden de los paréntesis no debe cambiar, por ejemplo, si toma 2 caracteres/paréntesis de la primera string, entonces el orden de estos paréntesis no debe cambiar en la string resultante. Debe indicar la cantidad de cuerdas balanceadas que puede hacer. Ejemplos:
))
((
respuesta: 2, puede hacer()() y (())
Tiempo esperado Complejidad: O(n*m) donde n y m son la longitud de las strings.

Ronda 2 (Entrevista técnica)
Le dan una mesa con n patas. Cada pierna tiene una longitud. Puede quitar algunas de las piernas, de modo que después de quitar algunas de las piernas, tenga m piernas en total y si maxlen es la longitud de la pierna con la longitud máxima, entonces al menos m/2 piernas deben tener una longitud de maxlen. Se le ha dado el costo de quitar cada pierna. i-ésimo tramo tiene un costo de C[i] asociado y tiene una longitud de L[i]. Debe minimizar el costo total de quitar las patas.
Complejidad de tiempo esperada: O(n*logn). Tenga en cuenta que puede dar una solución amortizada. Fue una muy buena pregunta y el entrevistador me ayudó mucho a resolverla.

Ronda 3 (Skype + técnico)
Algunos de los estudiantes tuvieron una ronda más antes de la ronda de Skype. Necesitabas aprobar 2 entrevistas de 3. Aprobé mis primeras 2 rondas, así que no tuve una tercera ronda. Esta ronda fue, con mucho, la más difícil para mí.
Primero me preguntó por mis proyectos. Luego me hizo preguntas relacionadas con mi proyecto. Preguntó cómo implementará una aplicación de chat, si no hay un servidor para almacenar sus mensajes.
Luego hizo preguntas sobre DBMS. Preguntó cómo podemos realizar una recuperación rápida de datos. Le dije indexación. Luego preguntó qué estructuras de datos se pueden usar. Le dije varios enfoques usando arreglos, bst, B-trees. Preguntó cómo los árboles B son mejores que bst para la indexación.
Luego preguntó, dados 2 archivos github, uno antes de la confirmación y otro después de la confirmación, debe saber las diferencias entre esos archivos, como inserciones y eliminaciones. Dé un algoritmo para el mismo.
Así terminó mi entrevista.

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.