Delhivery experiencia de entrevista | conjunto 2

Delhivery experiencia de entrevista dos rondas tecnológicas y una ronda de recursos humanos.

Prueba escrita:
hubo dos preguntas de codificación en la plataforma hackerearth y 39 MCQ relacionadas con el análisis de datos.
El nivel de codificación de las preguntas no fue fácil.

Ronda 1:
P.1 Cuéntame sobre ti.
P.2 ¿Cuál es tu materia favorita?
luego me preguntaron sobre mi tema y también sobre otros campos de interés.
P.3 Se me volvió a hacer la pregunta de la ronda escrita y me dijeron que optimizara.

P.4 Me pidieron que resolviera la pregunta de codificación
https://www.geeksforgeeks.org/dynamic-programming-set-6-min-cost-path/
Les dije DP y forma recursiva, también me dijeron otra forma, así que uso bfs y resuelvo la ruta más corta del gráfico no dirigido no ponderado.

P.5 Coidng pregunta que me hicieron relacionada con strings.
Supongamos que tenemos una string como «1111222233333444455» y quiero hacer la misma frecuencia de cada número (entero) con un máximo de una eliminación y dos inserciones y hacer una secuencia creciente de igual longitud.
Ej: 1111, 2222, 3333, 4444, 55 son números decimales. entonces quiero hacer la misma frecuencia, si elimino un número, entonces 111, 2222,3333,4444,55 no es una string válida. Así que hago 12345, 12345, 12345, 12345 y hago una secuencia creciente (inserte dos 5).

Ronda 2:
P.1 Me preguntaron sobre mi tema favorito de los comentarios de la primera ronda.
P.2 Me preguntaron sobre mis proyectos y proyectos de becario.

P.3 Un escenario en tiempo real en el que tenemos tablero de ajedrez pero no 8×8, es 4×4. Tenemos un
cartero en la parte superior derecha del tablero y quiere enviar paquetes de mensajes a la celda (x, y) en cualquier posición aleatoria del
tablero. Hay muchos paquetes y quiere enviar cada uno con un tiempo y una distancia mínimos, entonces, ¿cómo lo hace?
me pidieron que codificara eso.
Me acerco a tres soluciones:
i. Es en tiempo real, así que uso la analogía del protocolo de enrutamiento.
ii. codifico con la ruta de costo mínimo.
iii. Algoritmo de Dijkstra con alguna modificación.

P.4 Me preguntaron acerca de los subprocesos (de muchos a muchos) y los subprocesos a nivel de usuario y nivel de kernel.

P.5 Pregunta de codificación relacionada con el rectángulo superpuesto.
Mi enfoque es el algoritmo de relleno de inundación (octaviamente)

P.6 Tiene la string “abcd@gh$bn*/”ghgkl” con mezcla de caracteres con alfabetos.
el resultado esperado es: “lkgh@gn$bh*/”gdcba”
tiempo complejidad O(n), espacio O(1)

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.