Ronda 1: fue una ronda de MCQ en línea que constaba de 4 partes: Verbal, Aptitud, Informática y Conocimiento de programación.
La sección de Ciencias de la Computación consistió en preguntas basadas en OS, DBMS, Ingeniería de Software. También tenía algunas preguntas sobre la complejidad temporal de ciertos códigos escritos y de algoritmos de clasificación.
Programación:
– Esta sección se centró en la capacidad de comprender códigos. Las preguntas básicamente sobre el árbol AVL, el árbol BST y la lista enlazada se presentaron en forma de códigos y tenían que encontrar la salida de esos códigos. Un programa tenía alrededor de 5 preguntas.
– También tuvimos preguntas basadas en diagramas de flujo.
– Realmente había que tener claro los conceptos de listas enlazadas, pilas y colas.
Ronda 2: Ronda de codificación en línea que consta de dos preguntas. (Tiempo: 1 hora)
– Primera pregunta de implementación general
– La segunda pregunta se basó en un gráfico dirigido.
Ronda técnica 1:
– Breve presentación de mí mismo.
– Entonces me preguntó cómo crearía una base de datos de personas con número de adhar, nombre y nombre del padre.
– La segunda pregunta era implementar una calculadora que realizara operaciones básicas de +, -, * y /.
Me pidió que escribiera un código de trabajo completo con caso límite manejado en cualquiera de los lenguajes preferidos C, C++ o Java. Luego revisó mi currículum y me pidió que escribiera el código y me pidió que lo explicara. Luego también me preguntó cómo extendería mi código para que funcione en cálculos científicos como sin(x), cos(x), etc.
– Después de revisar mi currículum, me pidió que le explicara una de las preguntas resueltas recientemente en cualquier plataforma de programación en línea. Recientemente resolví la pregunta Codeforces Div 2 y le expliqué la pregunta. También me preguntó cómo resolví la pregunta. Le hice caminar a través de la solución de la complejidad O(n^2) a la complejidad O(n).
Ronda técnica 2:
– Breve presentación de mí mismo.
– Diferencia entre array y lista enlazada. Ventaja de la array sobre la lista enlazada.
– ¿Qué lenguaje prefiero de C y C++ y por qué?
– ¿Cuál fue mi estructura de datos y algoritmo favorito y por qué? Respondí con array y DFS y expliqué mis razones.
– ¿Por qué tenía interés en la estructura de datos y los algoritmos?
– ¿Qué estructura de datos entre array y lista enlazada preferiría si tuviera 10, 100 y 1000 elementos? Tuve que dar mi respuesta tanto en términos de complejidad de tiempo como de espacio.
– clase A { … };
Un ob; // Declaración 1
A *ptr = new A(); // Declaración 2
Diferencia entre estas dos declaraciones.
– Escribir un código que explique el funcionamiento del constructor de copias.
– Clases estáticas.
– Dada una lista vinculada de tamaño “N”, ¿cómo eliminaría el quinto elemento del último?
– Me pidió que escribiera un código de trabajo para invertir una lista enlazada.
– Diferencia entre calloc y malloc. También me pidió que escribiera la sintaxis de estos dos.
– Dada una pila y una cola. En cualquier momento, deje que la pila contenga N1 elementos y la cola contenga N2 elementos.
1. Si N1 y N2 son impares, intercambie los elementos intermedios de la pila y la cola.
2. Si N1 y N2 son pares, entonces tendríamos dos elementos intermedios en la pila y dos en la cola. De estos cuatro elementos, intercambie el elemento máximo con el elemento mínimo.
3. No haga nada de lo contrario.
Aunque no pude resolver la pregunta por completo, le di mi enfoque y me sugirió que resolviera esta pregunta usando el algoritmo de pila mínima e implementando la cola usando dos pilas.
– ¿Por qué comencé con la programación competitiva?
En general, al final del día, fue toda mi experiencia en programación competitiva lo que me ayudó en esas cuatro rondas. Realmente me gustaría agradecer a Codechef, Codeforces, Hackerearth y GeeksforGeeks por brindarme una plataforma tan maravillosa para mejorar.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA