Experiencia Entrevista Directi | Conjunto 18 (en el campus)

Directi vino a buscar 3 perfiles en nuestro campus para un rol de tiempo completo: ingeniero de plataforma, ingeniero de aplicaciones, ingeniero de operaciones.
Proceso para Plat. y aplicación. El perfil era el mismo y diferente para Oper. perfil. Aparecí en Plat. y aplicación. ing. perfil.

Ronda de codificación
Fue una ronda de codificación en codechef, constaba de 3 problemas.
1. Te dan n artículos. Cada artículo tiene un costo de c[i] rupias y una ganancia de p[i], donde 1<=i<=n. Tienes exactamente k rupias. ¿Cuál es la ganancia máxima posible que puede obtener usando no más de k rupias?
Respuesta Problema estándar de la mochila. complejidad (O(n*k))
https://practice.geeksforgeeks.org/problems/0-1-knapsack-problem0945/1

2. Te dan una array de 3 filas y n columnas. Cada celda contiene el valor 0 inicialmente. Tienes que realizar m operaciones en esa array. Cada operación tiene tres valores, r, c1 y c2 (1<=r<=3, 1<=c1,c2<=n). Debe establecer todos los valores de la columna c1 a c2 en la fila r a 1. Después de realizar todas las operaciones, seleccione un rectángulo de la array, de modo que el rectángulo contenga los únicos 1 y todos los lados del rectángulo sean paralelos al eje x o y. ¿Cuál será el área máxima de dicho rectángulo?
1<=n<=1000000
1<=m<=1000

Respuesta Se dio una pista en el problema. El primer subproblema es llenar la array. El segundo es encontrar dicho rectángulo. Para el primer subproblema, puede usar la lógica de +1 y -1, como se indica en http://www.geeksforgeeks.org/constant-time-range-add-oper ation – array/ . Para el segundo subproblema, puede usar una fuerza bruta para encontrar un rectángulo de área máxima. (o también puede usar el histograma)

3. Se da una string de algunas palabras (texto sin formato). Tienes que cambiarlo a un cifrado usando una clave. La clave asigna una letra a otra letra (puede ser la misma letra). Pero no se pueden mapear dos letras en una misma letra, de modo que un cifrado se pueda identificar como único. El espacio se asignará solo al espacio. Todas las palabras del cifrado deben ser anagramas de la palabra correspondiente del texto sin formato. Encuentre cuántas claves diferentes son posibles para satisfacer todas las condiciones.
Cada texto sin formato tiene como máximo 4 palabras y cada palabra tiene como máximo 4 caracteres.

Quien resolvió las 3 preguntas, fueron llamados por Plat. Engg (solo dos estudiantes). Y quien resolvio 2 preguntas, llamo por App. ing. Me llamaron para la aplicación. perfil.

Entrevista Ronda-1 (Ronda de Algoritmo)
Mi primera entrevista fue tomada por el finalista mundial de ACM-ICPC. En primer lugar, me dijo que me relajara. Me preguntó sobre mi proyecto, que estaba basado en Machine Learning. Luego me preguntó sobre mi tema favorito en Programación Competitiva. Dije DP. Pero hizo una pregunta predeterminada, que no se basó en DP.

Se da una cuadrícula 2D de r filas y c columnas. Cada celda se llena con un color: R, G o B. Encuentra el área más grande de un triángulo que tiene todos los vértices de diferente color, y uno de los lados es paralelo a cualquiera de los ejes. Se puede encontrar una pregunta similar aquí, http://www.geeksforgeeks .org/maximum-area-triangle- different-vertex-colors/ .
Primero dije el enfoque bruto (r*c)^3, luego (r*c)log(r*c). Entonces finalmente resolví en r*c.
Me dijo que escribiera el código en mi computadora. Escribí un código grande (de casi 300 líneas), porque había muchos casos que manejar. Me pidió que redujera la longitud del código usando la función. Hice lo mismo reduciendo a casi 200 líneas. Hubo un error en mi código, luego me dijo que me corrigiera.

A todos los alumnos les planteamos el mismo problema en esta ronda. Quien resolvió el problema, se clasificó para la siguiente ronda de algo.

Entrevista Ronda-2 (Ronda de algoritmo)
Puño, revisó mi currículum y preguntó algo sobre mi proyecto.
Luego preguntó un problema de DP a continuación.
Se da una string de paréntesis equilibrados. Queremos dividir esto en dos subsecuencias A y B, de modo que ambas estén balanceadas y formen la string completa.
¿Cuántas rupturas de este tipo son posibles para esta string?
Esto se puede encontrar aquí, https://stackoverflow.co m/questions/13437005/partition ing-a-string-of-brackets
Primero, le dije al enfoque O (n * 2 ^ n), luego DP de O (n ^ 3), luego finalmente otro DP de O (n ^ 2).
Estaba muy contento con el enfoque, cómo llegué de O (n ^ 3) a O (n ^ 2).
Inmediatamente me envió a la ronda final.

Entrevista Ronda-3 (Proyecto + Técnico)
Fue una ronda telefónica. Primero, me preguntó sobre mi primer proyecto (Sistema de recomendación de dominios cruzados). Le conté todo sobre mi proyecto. Preguntó los enfoques que usé en el proyecto (sobre encontrar el factor de similitud, transferir conocimiento de un dominio a otro). Apenas me expliqué en el móvil. Luego preguntó un problema de programación.
Hay un número desconocido de computadoras conectadas con cables. Una computadora solo conoce a sus vecinos, no a ningún otro. A cada enlace (cable) se le asigna un peso. Cada computadora quiere saber la ruta óptima a cada otra computadora. Un enlace puede caerse en cualquier momento.
Sugiero una solución que envíe la información de sus vecinos a su vecino continuamente, como un protocolo de enrutamiento OSPF.

Nota:
1. No importa cómo sea tu inglés. Usé hindi también entre las entrevistas.
2. Obviamente, la codificación es muy importante para Directi.
3. Debes saber todo sobre tu proyecto.

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