Experiencia de entrevista con un desarrollador backend de Delhivery (septiembre de 2018)

Ronda 1 (Prueba en línea):

Esta ronda constaba de 49 MCQ y 3 preguntas de programación (Duración de la prueba: 2,5 horas, Plataforma: Hackerearth).

Los MCQ eran de diferentes marcas. La parte de MCQ era principalmente para aquellos que estaban interesados ​​en el perfil de científico de datos asociado y consistía principalmente en preguntas sobre probabilidad, funciones de distribución, aprendizaje automático, etc. 10-15 MCQ eran de fundamentos de informática principalmente de estructuras de datos.

Preguntas de programación: 1. Dado un gráfico dirigido, encuentre un Node en el gráfico de modo que si comenzamos un dfs desde ese Node, podamos alcanzar el número máximo de Nodes (20 puntos).

2. Hay casos de prueba. Para cada caso de prueba, dados dos números m, n y un número primo p. Tienes que contar el número de veces que p ocurre en la descomposición en factores primos de todos los números en el rango de [m, n] ( 20 puntos). Restricciones: t<10^5, m, n<10^9, p<10^6 caso de prueba: m=6 n=8 p=2 respuesta: 4(6=2*3, 7=7, 8=2 *2*2 por lo tanto la cuenta de 2 es 4)

3. Dada una string que consta de * y # y dos variables r1, r2. Comenzando desde el primer índice de la string, debe encontrar la cantidad mínima de pasos necesarios para llegar al último índice sin aterrizar en un índice de caracteres *. Puede moverse de cada índice i marcado con * a (i+1) e (i+2) en un solo paso. También puede pasar a (i+A) si (A/i)>=(r1/r2), donde A es el número de números primos del 1 al i. Imprima «De ninguna manera» si es imposible alcanzar el índice n. (50 puntos) caso de prueba: string = #*###### r1=1 r2=2 ans: 3 (1->3->5->8)

Ronda 2 (Entrevista Técnica 1):

En primer lugar, me pidió que me calificara sobre 10 en DS, OOP, DBMS y OS. Comenzó con DS y me hizo 3 preguntas: 1. Imprimir la vista izquierda de un árbol binario. 2. Encuentra el elemento máximo en la pila en cada instante. 3. Busque la referencia del Node medio en una lista enlazada que tenga un número impar de Nodes.

Luego, comenzó a discutir mis proyectos. Hice un portal de reserva de películas en línea usando Java, JSP, servlet y Mysql. Me pidió que dibujara el diagrama de clases del proyecto y mencionara todas las relaciones entre las clases. Discutimos el diagrama, señaló algunos errores y sugirió algunos cambios. Juntos llegamos a una solución. Luego hizo algunas preguntas basadas en jsp, servlet y tomcat server. Luego me pidió que diseñara una base de datos para un sistema de este tipo que tuviera la forma normal 3NF y cómo haríamos la indexación. Discutimos mi solución y juntos llegamos a una solución.

Esta ronda duró aproximadamente 1,5 horas.

Ronda 3 (Entrevista técnica 2):

Esta ronda se centró principalmente en los fundamentos de las ciencias de la computación. Primero me preguntó cuáles eran mis temas favoritos y los más débiles. Luego dijo que me haría preguntas sobre mi parte débil. Le dije que era débil en las redes informáticas y el sistema operativo. Se hicieron las siguientes preguntas.

1. Cuéntame sobre DNS y qué sucede cuando escribimos una url.
2. Me pidió que nombrara las capas en el modelo OSI y me hizo algunas preguntas básicas como en qué capa funciona TCP y en qué capa funciona HTTP.
3. ¿Qué es la memoria virtual y por qué es necesaria?
4. ¿Diferencia entre mutex y semáforo?
5. Problema de Lectores Escritores y su solución mediante semáforos.
6. Implementación recursiva de Fibonacci.
7. Es una pregunta de la base de datos. Dijo que hay 3 atributos usuario, rol y permisos. Se puede asignar un rol a cualquier número de usuarios, pero cada usuario tendrá un rol. Cada rol puede tener muchos permisos. Diseñe una base de datos para él y normalícelo. Luego hizo una consulta sobre cómo encontrará todos los permisos de un usuario.
8. Se une en SQL.

La entrevista fue bastante bien. Diría que si no sabe alguna pregunta directamente, diga NO y no fanfarronee. Esta ronda duró 40 minutos.

Ronda de recursos humanos

Primero me pidió que me contara sobre usted. Luego me preguntó mis fortalezas y debilidades y si soy un jugador de equipo o no. Me preguntó sobre la programación competitiva y mis logros allí.

Tuve que esperar 5 horas por los resultados y esa espera finalmente terminó cuando supe que fui seleccionado. Fue uno de los mejores momentos de mi vida.