Primera ronda: fue una prueba en línea realizada en Hackerrank (imagen supervisada), que consta de 18 MCQ y 4 preguntas de codificación (120 minutos). La mayoría de los MCQ se basaron en resultados y de dificultad media, principalmente en OOPS, DBMS
Preguntas de codificación (Fácil):
- Para formar una nueva string a partir de los dos últimos caracteres de una string dada.
- Para eliminar duplicados en la string dada.
- Esto tenía una larga declaración del problema, pero el enfoque era simplemente encontrar el mínimo en la suma acumulativa de los elementos dados.
- Este fue un problema de DP para encontrar el número de substrings palindrómicas en una string dada.
Pude hacer las 4 preguntas de codificación en 20 minutos, ya que todas fueron fáciles y me tomó casi una hora enviar la prueba.
Resultado: 10 fueron preseleccionados.
Segunda ronda:Era una ronda de pares de códigos en Hackerrank. El entrevistador parecía joven. Comenzó preguntando cuáles son las estructuras de datos que conoces. , y luego hizo algunas preguntas simples en la lista vinculada. Uno fue atravesar una lista enlazada, encontrar el elemento medio en una lista enlazada (técnica de puntero lento – rápido). Luego hizo una pregunta de codificación: dado un vector de strings, encuentre la primera aparición de todas las strings que tiene otra string que es un anagrama de ella. Esta fue una pregunta simple usando un mapa y un conjunto. Luego me dio una situación y me pidió que diseñara una estructura de datos eficiente para eso (Trie). Luego me pidió que escribiera consultas para algunas preguntas (una estaba usando ordenar por y limitar y otra estaba usando funciones de agregado y grupo). Luego me pidió que le explicara las funciones virtuales, la herencia, la sobrecarga de funciones, encapsulación (siempre explique estos conceptos usando ejemplos de la vida real). Luego me desafió con una pregunta de codificación más: estaba usando DP (modificación del «problema de edición de distancia»). Le dije que estaba contento con el enfoque de DP. Luego me hizo algunas preguntas, le hice algunas. (75 – 80 minutos)
Resultado: 4 fueron preseleccionados.
Tercera ronda (ronda de pares de códigos): comenzó con una modificación del problema de codificación de la mochila (DP) y preguntó un problema de codificación más relacionado con las sumas de prefijos. Pude escribir un código eficiente para ambas preguntas. Hizo una pregunta de codificación más para encontrar el número N de Fibonacci. Me pidió que escribiera código en todos los enfoques diferentes (recursivo, iterativo, DP), luego me pidió que considerara que no tiene permitido usar la pila del sistema. ¿Cómo resolvería el problema creando su propia pila, luché un poco pero de alguna manera escribí creando una estructura de datos de pila. Luego me hizo preguntas complejas sobre el sistema operativo, como Priority Inversion, e incluso me pidió que resolviera un problema de programación de procesos. Luego me hizo algunas preguntas, le hice algunas (80 a 90 minutos).
Cuarta ronda (ronda de pares de códigos): me pidió que lo presentara y luego me dio un problema de codificación. Considere que tiene un flujo continuo de números después de insertar cada elemento en el flujo. Necesita encontrar el primer elemento que no se repite, primero le dije al bruto. forzar el enfoque, luego optimicé usando la cola y el mapa, él estaba contento con el enfoque, pero aún así, me dijo que optimizara usando una lista doblemente vinculada, esto me quitó el alma para manejar todos y cada uno de los casos, pero aún así estaba fallando la segmentación, entonces él me ayudó a depurar y finalmente funcionó para algunos casos de prueba, dijo que está bien abordarlo, es bueno y necesita más depuración. Luego me hizo algunas preguntas, le hice algunas (60 minutos).
Quinta ronda (ronda de par de códigos):Esto fue con el vicepresidente de la empresa, él preguntó cómo se desempeñó en sus rondas anteriores. Y también sobre mi lugar de origen, esperaba preguntas de recursos humanos al menos en esta ronda. Inesperadamente, me pidió que diseñara una interfaz para IRCTC (ferrocarril) usando programación orientada a objetos. Me sorprendió. Le hice tantas preguntas sobre los requisitos y comencé a diseñar. clases cada vez que se me ocurría algo, él no estaba satisfecho y me decía que modificara. Ya estaba cansado, pero aún así, intenté mucho usando todos los conceptos de ups, pero aún así, él no estaba satisfecho, entonces literalmente me rendí y me detuve. pensando que me motivó, pero aún así no pude resolver esa pregunta por completo. Luego me preguntó si sabía programación mutex (que nunca había escuchado antes), pero aún así, dije que sí :). Dio una clase Mutex que admite funciones para bloquear y desbloquear,
Publicación traducida automáticamente
Artículo escrito por yashwanthhl y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA