Experiencia de entrevista Mindtickle | Pasantía fuera del campus

De acuerdo, para empezar, soy de IIIT Allahabad y apliqué a través de una de sus vacantes en LinkedIn. Fue una preselección basada en un currículum, recibí un correo de Recursos Humanos, indicando que estaba preseleccionado y que quería saber la hora y la fecha. cuando estoy disponible para las entrevistas. A partir de aquí comienza una serie de rondas de entrevistas que se llevaron a cabo.

Ronda 1 (Estructura de datos y ronda de algoritmo):

Esta ronda se basó completamente en la estructura de datos y el algoritmo, el único propósito era probar qué tan bueno era codificando. Me hicieron dos preguntas y me pidieron que codificara solo una de ellas, y para la otra tenía que decirle al enfoque cómo podría esa pregunta quede resuelta.

Pregunta 1: Dada una distancia K, tuve que decir el número de pasos mínimos requeridos para alcanzar K si los pasos pudieran tomarse solo en pasos de potencias de 2 como 1, 2, 4, 8, 16… por ejemplo: K
= 9, la respuesta sería 2 (1 + 8)

Mi enfoque como le dije al entrevistador:   le di una solución usando el número de bits establecidos en la distancia K, básicamente mi respuesta fue el número de conjuntos en representación binaria del número.
por ejemplo,
si K = 9, la forma binaria será 1001, por lo que la respuesta será 2;
si K = 13, la forma binaria será 1101, por lo que la respuesta será 3 (8+4+1).
No me pidieron que codificara esto.

Pregunta 2: asumiendo una array 2-D, donde las únicas direcciones de movimiento posibles son hacia la derecha (i, j+1) y hacia abajo (i+1, j), tuve que contar el
número de caminos desde (0, 0) hasta ( n, m) utilizando como máximo K giros, un giro se define como un cambio de dirección, es decir, de derecha a abajo o de abajo a la derecha.

Se me ocurrió una solución recursiva para la pregunta anterior y luego me pidieron que la convirtiera en una pregunta de programación dinámica. Me obligaron a escribir la pregunta en coderpad y el entrevistador tenía dos casos de prueba en los que probó mis códigos y aprobaron !!

a continuación se muestra el enlace a la misma pregunta con la solución.
https://www.geeksforgeeks.org/count-number-of-paths-with-k-turns/

La ronda 2:

Pasé mi primera ronda después de 2 días de mi primera ronda, recibí una llamada sobre la segunda ronda de mi proceso de entrevista. Esta ronda tenía una pregunta de codificación y algunas de las preguntas básicas sobre redes informáticas y sistemas operativos.

Pregunta de codificación: Dada una serpiente y un tablero de escalera en forma de array 2-D, donde se dieron las posiciones de la escalera y las serpientes, tuvimos que decir las tiradas mínimas de dados para llegar desde la celda 0, 0 a m, n.

Me pidieron que escribiera un pseudocódigo para esto, le di un enfoque basado en BFS y estaba contento con mi solución.
A continuación se muestra el enlace a la pregunta:
https://www.geeksforgeeks.org/snake-ladder-problem-2/

Algunas de las otras preguntas que hizo fueron:
Explicar las funciones de las diferentes capas OSI.
Diferencia entre UDP y TCP.
¿Qué tipo de protocolo se usa en los juegos? (La respuesta es UDP)
Encontré esta ronda mucho más fácil que la primera ronda.

Ronda  3 :

Básicamente fue una ronda basada en proyectos, donde el entrevistador básicamente obtuvo una idea de los proyectos enumerados en mi currículum, los proyectos estaban en PNL y DBMS, me hizo consultas básicas y realmente le gustó mi proyecto de PNL, así que me preguntó sobre los diversos retos a los que me había enfrentado mientras hacía el proyecto. Fue una ronda muy breve y duró unos 20-25 minutos.

Finalmente, después de tres rondas, recibí una llamada de Recursos Humanos que me había seleccionado para una pasantía de verano en Mindtickle. Todos los entrevistadores fueron muy amables y finalmente trabajé con uno del equipo de entrevistadores durante mi período de prácticas, y fue una experiencia muy agradable.
Gracias.