Entrevista Directa | Conjunto 12 (en el campus)

Recientemente, DirectI visitó nuestro campus para ubicar tres perfiles:
1. Ingeniero de plataforma
2. Ingeniero de aplicaciones
3. Ingeniero de operaciones
Este proceso es para los primeros dos perfiles, no solicité operaciones.

Ronda 1: Ronda de codificación en línea (263 solicitantes)
Q1. Dado el costo C[i] y el contenido calórico P[i] de n chocolates, encuentre la cantidad máxima de calorías que uno puede consumir en un presupuesto de W unidades monetarias. Restricciones: W <= 1000, n <= 100, C[i]<=100, P[i] <= 100.

Q2. Dadas 2 strings s y p de la misma longitud. (longitud<=16)
Defina dist(string a, string b) = max(caracteres distintos en a, caracteres distintos en b).
Una operación válida es intercambiar caracteres en el mismo índice entre s y p. Por ejemplo: si s=”abaa” y p=”baab”, luego de una operación, podemos obtener s=”aaaa” y p=”bbab” (Intercambio de caracteres en el índice 1).
Encuentre el valor mínimo de dist(s,p) si s y p pueden someterse a la operación descrita cualquier número de veces.

Q3. Dado un árbol con n Nodes de la siguiente manera: en el arreglo par, par[i] denota el padre del Node i en el árbol. La raíz siempre está en el índice 1 y par[1]=0. Además, el índice de los Nodes secundarios siempre es mayor que el índice de los principales.
Dadas las q consultas, procese cada una de ellas ->
a) ADD(x,y) : Agregue el valor y al Node x.
b) ADDUP(x,y) : Agrega el valor y a todos los Nodes en la ruta desde la raíz hasta el Node x.
c) VAL(x) : Imprime el valor del Node x.
d) VALTREE(x) : Imprime la suma de los valores de todos los Nodes en el subárbol con raíz x.
Restricciones: 1<=n<=1,000,000
1<=q<=1,000,000

Los que resolvieron al menos dos preguntas fueron preseleccionados.

Ronda 2: F2F Algo ronda 1 (31 candidatos preseleccionados)
Consistió en solo 1 pregunta basada en algoritmo, al igual que las siguientes dos rondas. Tuve que escribir el código.
P. Dado un tablero de ajedrez de nxn y la posición (x,y) de un caballo en él, ¿cuál es la probabilidad de que permanezca en el tablero de ajedrez después de que k se mueva?

Ronda 3: F2F Algo ronda 2 (20 candidatos preseleccionados)
Solo se solicitó el enfoque.
P. Los puntos de (0,0) a (R,C) en el plano cartesiano se colorean con r, g o b. Haz un triángulo usando estos puntos tal que-
a) Los tres vértices son de diferentes colores.
b) Al menos un lado del triángulo es paralelo a cualquiera de los ejes.
c) El área del triángulo es la máxima posible.
Salida del área máxima posible.
Restricciones: 1<=R<=1000, 1<=C<=1000

9 personas fueron preseleccionadas directamente para la entrevista final y 4 fueron rechazadas de inmediato. Resto 7 fueron llamados para Algo ronda 3.

Ronda 4: F2F Algo ronda 3 (7 candidatos)
Dadas las alturas de n hileras de césped H[n]. Un agricultor realiza la siguiente operación k veces->
Selecciona el índice de inicio (s), el índice final (e) y una altura (h). Fija su cortacésped a la altura h y recorta el césped de la fila-s a la fila-e. Es decir, para cada H[i] para i entre s y e, H[i]=min(H[i],h).
Imprime todas las alturas después de k operaciones.
Atención -> Si H[i] era 6 y h era 4, luego de recortar H[i] se convierte en 4 (no se reduce en 4).
Prohibido ->
a) Solución O(nk).
b) Uso del árbol de segmentos (solo hay operaciones de actualización, por lo que el árbol de segmentos es excesivo).
c) Uso de TBI.
Complejidad de tiempo esperada – O(nlogn).
Di todos estos enfoques antes de que el entrevistador los rechazara, luego di un enfoque usando montones con complejidad de tiempo O (nlogn), pero él quería un enfoque más simple.

Solo 1 candidato de estos 7 fue llamado a entrevista final (además de los 9 seleccionados previamente). Fui rechazado en esta ronda.

Entrevista final: telefónica (por Skype, 10 candidatos)
No di esta ronda, pero esto es lo que pidieron:
1. Introducción sobre usted.
2. Proyectos realizados, prácticas pasadas.
3. Preguntas relacionadas con SD (alrededor de 6-7).
4. Preguntas relacionadas con la creación de redes (alrededor de 10-12).
5. Preguntas relacionadas con DBMS y OS (alrededor de 10-12).
6. Pocas preguntas de recursos humanos.

Finalmente se seleccionaron 4 candidatos, 3 como Ingenieros de Plataformas y 1 como Ingeniero de Aplicaciones.

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.