Ronda 1 (1 hora 30 minutos)
Consistió en 8 MCQ de OS, DBMS, OOP, DSA y 3 preguntas de codificación.
Los MCQ tenían una ponderación de +5 -2 mientras que las preguntas de codificación tenían +50
Codificando preguntas:
- Suma decimal de Números Binarios del 1 al N (https://oeis.org/A067894)
- La subsecuencia triangular más grande en la array dada (https://community.topcoder.com/stat?c=problem_statement&pm=8580&rd=11151), aunque las restricciones eran más pronunciadas)
- Muestra la suma de los elementos de la array cuya diferencia es más cercana al número k dado
Pude resolver 7 MCQ correctamente y 2 preguntas de codificación completamente y 1 parcialmente.
Ronda 2 (Entrevista técnica)
- Esto comenzó con una introducción básica sobre mí y la entrevistadora me hizo sentir bienvenido al presentarse también. Luego compartió un documento que ya tenía una pregunta con algunos casos de prueba ya escritos. La pregunta era de nivel “Medio”. Expliqué la solución ingenua con complejidad temporal O(n 2 ) y complejidad espacial O(1).
- Luego escribí algunos casos extremos y traté de dividir el problema en términos más simples. Después de eso, escribí el código optimizado en los Documentos y expliqué el código mientras escribía al entrevistador, tanto verbalmente como agregando comentarios significativos. Escribí la lógica general del código y después de verificar todos los casos extremos, también brindé una breve descripción general de mi enfoque. Resolví el problema en tiempo O(n) usando espacio O(n).
- Después de escribir el código en Google Docs (no un IDE 🙁), se me indicó que copiara el código en el editor GfG y ejecutara todos los casos de prueba proporcionados. Finalmente, después de realizar algunos cambios sintácticos en el código, pude ejecutar todos los casos de prueba.
- Después de todo esto, me preguntaron si tenía alguna pregunta, así que entré en pánico y solo le pedí su opinión sobre mi entrevista y ella dijo que estaba contenta con la entrevista.
Ronda 3 (entrevista de recursos humanos)
- Aquí me hicieron muchas preguntas sobre mis proyectos y materias principales. También hizo algunas preguntas estereotipadas de recursos humanos. Después de haber repasado todas las preguntas, me preguntó si tenía alguna pregunta para él, así que solo le pregunté sobre sus expectativas de un entrevistado y en qué temas podría mejorar. Sin embargo, dejó caer una perla extraña.
Todo el mundo está haciendo DSA y CP, por lo que también debe ser bueno en DBMS/OS/OOP y en materias básicas si realmente quiere destacarse de la multitud.
Veredicto final : me seleccionaron para la pasantía 😉