Experiencia Entrevista Directi | Conjunto 23 (en el campus para ingeniero de plataforma)

Recientemente, Directi visitó nuestro campus para la contratación de tiempo completo para el puesto de Ingeniero de plataforma.
Ronda Online:(90 min)
Se realizó en codechef. Hubo 3 preguntas en la ronda en línea:

1. Problema de mochila estándar 0/1.

2. 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 proporciona 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 «».

3. Hay un gran reino con n ciudades conectadas y m caminos entre estas ciudades y algunos caminos están dañados y otros son buenos. El rey del reino quiere reparar los caminos de tal manera que el costo de reparación sea mínimo y cada ciudad permanezca inmóvil. conectado. Se proporciona el costo de reparación de cada camino y si el camino está bien, no es necesario reparar ese camino. Debe generar el costo mínimo requerido.

quien hizo al menos 2 preguntas quedó preseleccionado para las próximas rondas.

Próximas rondas: hubo 3 rondas de algoritmos después de la prueba en línea y debe borrar al menos 2 rondas de algoritmos.
Si borra las dos primeras rondas del algoritmo, habrá una ronda final directa para usted. Debe proporcionar un algoritmo óptimo con el código adecuado para borrar cualquier ronda de algoritmo.

Ronda -1: (45-60 min)
Se le da una array binaria (contiene solo 0/1) y se le permite intercambiar cualquier cantidad de columnas de array. Debe encontrar el área máxima de ese rectángulo que contiene todos unos .

Complejidad de tiempo = O(m*n*log(n)) o O(m*n*log(m)) donde m es el número de filas y n es el número de columnas.

Ronda 2: (45-60 min)
Dados N globos, si revientas un globo obtienes A[i?1]?A[i]?A[i+1] dinero y luego (i-1)th y ( Los globos i+1) se vuelven adyacentes. Encuentre la cantidad máxima de monedas que puede reunir. Suponga que tenemos 2 globos adicionales, 1 en las posiciones más a la izquierda y 1 en las posiciones más a la derecha.

Complejidad de tiempo = O (n ^ 3) donde n es el número de elementos en la array.

He limpiado las primeras 2 rondas de algoritmos, así que me llamaron para la ronda final.

Ronda final: (70-80 min) El
entrevistador primero me pidió que le contara algún proyecto interesante que haya realizado durante sus estudios académicos. Le conté mi proyecto de pasantía que duró mucho (alrededor de 30 min).
Luego me pidió otro proyecto de mi currículum que era Huffman codificando y decodificando.
En primer lugar, pidió hablar sobre la codificación Huffman con algún ejemplo y luego pidió escribir algunas de las ventajas de la codificación Huffman.
Luego pidió escribir un código que indicará que la codificación Huffman del archivo dado es mejor o la codificación normal basada en Unicode es mejor.

Escribí el código que decide, según la longitud del archivo codificado, qué codificación es mejor para ese archivo.

Consejos:
1. Debe saber todo lo que ha escrito en su currículum.
2. El entrevistador es muy útil, siempre comience con un enfoque de fuerza bruta y siga diciéndoles en qué dirección está pensando.

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.

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