Experiencia de entrevista de pasantía de Arcesium (en el campus)

Criterios de elegibilidad : 7 CGPA para Ciencias de la Computación y 8 CGPA para ECE y Rama ELÉCTRICA

Ronda 1: Evaluación en línea 

Ronda de Aptitud y Codificación y Esta ronda constaba de 3 partes

• Aptitud Cuantitativa 15 preguntas 20 minutos 
• Aptitud Técnica 15 preguntas 15 minutos 
• Prueba de codificación 2 preguntas 45 minutos
• La sección de Aptitud cuantitativa constaba de preguntas relacionadas con el tiempo y el trabajo, preguntas relacionadas con la edad,
• relaciones familiares etc
• La sección de Aptitud técnica constaba de preguntas relacionadas con la salida impresa del siguiente programa,
•  código de depuración, consultas MySql, OOPS, etc.
• Las preguntas de Aptitud Técnica fueron de nivel de dificultad medio-alto. 

Pregunta de codificación:

• Dados dos enteros a y b. Puede hacer una operación (por ejemplo, x a x/2) a cualquiera de los enteros a la vez. 
• Calcula las operaciones mínimas requeridas para hacer que ambos enteros sean iguales. 

eg - 10 75
minimum operations = 7 ;

• Pista: Sigue dividiendo los números más grandes por 2 hasta que ambos sean iguales. 
• La segunda pregunta fue muy difícil y nadie según mi conocimiento fue capaz de resolverla. 
• La pregunta era de cuerdas. La pregunta era algo así. No recuerdo la pregunta exacta.
• Te dan una cuerda y muchos patrones. Los patrones pueden ser substrings entre sí. Tienes que 
• encuentre todos los índices en la string donde el primer patrón coincida con la string y ese índice no coincida con ningún otro patrón dado. 

De aproximadamente 200 estudiantes, 23 fueron seleccionados para la entrevista. Se seleccionaron aquellos que resolvieron una pregunta de codificación y obtuvieron buenos resultados en la ronda de Aptitud.

Ronda 2: Ronda Técnica 1

Hubo 3 rondas técnicas de 45 minutos cada una y 1 ronda de recursos humanos de 20 minutos (varía).

• La entrevista comenzó con una discusión sobre arreglos y listas enlazadas. Me preguntaron la estructura de
• la lista enlazada. Seguimiento, si tiene que insertar un elemento en una posición específica, ¿qué haría?
• prefiere, lista enlazada o array? A continuación, tiene una array de tamaño 10, desea insertar otra
• elemento en la array, ¿cómo lo insertaría? Creamos una nueva array del doble del tamaño, copiamos
• el elemento original y luego agregar el elemento. Seguimiento, ¿Por qué duplicaste el tamaño? ¿Por qué no?
• triplicarlo?
• Dada una lista enlazada, busque el punto de inicio del bucle en la lista enlazada. Si conoces la prueba
• del Algoritmo de Detección del Ciclo de Floyd, eso es una ventaja, no pude demostrar que era correcto.
• Hubo preguntas de seguimiento. Hizo cambios en la función, en lugar de pasar el puntero,
• él pasa el Node como un valor. El valor de otros Nodes en la lista vinculada podría cambiar.
• Dadas dos strings, s1 y s2. Averigüe si los caracteres de s2 se pueden reorganizar para crear s1. Nosotros
• Tuve que comprobar si la frecuencia de cada carácter es la misma o no. Preguntó qué datos
• estructura que usaría para almacenar, dije que usaría un vector de tamaño 256 ya que ASCII tiene tantos
• caracteres. Preguntó sobre hashmap. También podríamos usar unordered_map para buscar, insertar y
• eliminar en tiempo constante. Entonces, me preguntó por qué usé vector entonces. La respuesta fue, aunque,
• unordered_map toma un tiempo constante pero el factor constante en sí mismo es muy grande mientras que para el vector
• es bastante bajo. Preguntó sobre la peor complejidad de tiempo de unordered_map y cuándo lo hace.
• ocurren, colisiones, cómo podemos evitarlas. ¿Cómo funciona el mapa hash, por qué toma constante?
• ¿tiempo?
• Dado un árbol binario, compruebe si es un BST. Hubo algunas preguntas de seguimiento de nuevo.

Ronda 3: Ronda Técnica 2

• Hubo una discusión sobre mi proyecto. Qué tecnologías he utilizado y el motivo de su uso. ¿Por qué usé una base de datos NoSQL, entre las bases de datos NoSQL, por qué MongoDB? Cómo
• ¿Cuántos puntos finales de descanso tiene mi proyecto? ¿Middlewares? ¿Qué sucede cuando un usuario crea una cuenta? ¿La carga actual que la aplicación puede manejar? ¿Cómo puedes escalarlo?
• Me pidió que escribiera una consulta SQL. Dada una tabla que contiene comentarios roll_id, Course_id, puntuación
• Imprime el roll_id de los alumnos asegurando las 3 primeras notas más altas de cada asignatura.
• ¿Preguntas sobre las propiedades de ACID? ¿Cómo mantiene la base de datos la consistencia? ¿Cómo mantiene la durabilidad? ¿La normalización y sus formas?

Ronda 4: Ronda Técnica 3

• Hubo una ligera discusión sobre mi proyecto de nuevo. Esta ronda se centró en OOPS y OS.
• 4 pilares de OOPS? ¿Cómo se logra la abstracción? ¿Por qué necesitamos la herencia? ¿Ejemplo? Luego, escribió dos clases y me pidió que heredara una de las clases. ¿Especificadores de acceso? Por qué
• los necesitamos? ¿Preguntas sobre la asignación dinámica de memoria? Cómo desasignar
• ¿a ellos? ¿Qué pasa si no lo desasignamos? ¿Recolector de basura? ¿Destructores? Si clase B
• hereda de la clase A, ¿puede el puntero de tipo clase A apuntar al objeto de clase B? Qué
• Qué sucede si una clase hereda de dos clases y ambas tienen un método común? Tiempo de compilación
• error o un error de tiempo de ejecución? ¿Cómo los evitamos? ¿Funciones virtuales? Polimorfismo en tiempo de compilación
• vs polimorfismo en tiempo de ejecución? Implementar su código. ¿Algoritmos de programación? ¿Cual es el mejor?
• ¿Proceso vs subprocesos? ¿Cambio de contexto? ¿Bloque de control de procesos? ¿Desventajas de los hilos?
• ¿Puede haber algún problema si dos hilos acceden a la misma memoria? Había algunas preguntas más.

Ronda 5: Ronda de recursos humanos:

• Se hicieron preguntas de comportamiento. Las preguntas pueden ser un poco raras. Asi que preparate.

Puntas:

• Arceisum hace muchas preguntas de seguimiento. Por lo tanto, al preparar un tema, asegúrese de leer los detalles. 
• Además de la codificación, también solicitan OS, OOPS y DBMS. De ahí 3 rondas técnicas.