Pasantía de verano de Arcesium (en el campus) 2022

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

1ra Ronda Técnica: La entrevista comenzó con una discusión sobre arreglos y listas enlazadas. Me hicieron algunas preguntas:

• Estructura de la lista enlazada. Seguimiento, si tiene que insertar un elemento en una posición específica, ¿qué preferiría, una lista vinculada o una array? A continuación, tiene una array de tamaño 10, desea insertar otro elemento en la array, ¿cómo lo insertaría? Creamos una nueva array del doble del tamaño, copiamos el elemento original y luego agregamos el elemento. Seguimiento, ¿por qué duplicaste el tamaño, por qué no lo triplicaste?
• Dada una lista enlazada, busque el punto de inicio del bucle en la lista enlazada. Si conoce la prueba del algoritmo de detección del ciclo de Floyd, eso es una ventaja, no pude probar que es correcto.
• Hubo preguntas de seguimiento. Hizo cambios en la función, en lugar de pasar el puntero, pasó el Node como un valor.
• Dadas dos strings, s1 y s2. Averigüe si los caracteres de s2 se pueden reorganizar para crear s1. Tuvimos que comprobar si la frecuencia de cada carácter es la misma o no. Me preguntó qué estructura de datos usaría para almacenar, le dije que usaría un vector de tamaño 256 ya que ASCII tiene tantos caracteres.
• Preguntó sobre hashmap.
• También podríamos usar el mapa desordenado para buscar, insertar y borrar en tiempo constante. Entonces, me preguntó por qué usé vector entonces. La respuesta fue, aunque, un mapa desordenado toma un tiempo constante pero el factor constante en sí mismo es muy grande mientras que para el vector es bastante bajo.
• Luego preguntó sobre la peor complejidad de tiempo de un mapa desordenado y cuándo ocurren las colisiones, cómo podemos evitarlas.
• ¿Cómo funciona el mapa hash, por qué lleva un tiempo constante?
• Dado un árbol binario, compruebe si es un BST. Hubo algunas preguntas de seguimiento de nuevo.

2da Ronda Técnica: Hubo una discusión sobre mi proyecto. Las preguntas que se hicieron fueron: 

• 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?
• ¿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 de roll_id, Course_id, score imprime el roll_id de los estudiantes que obtienen las 3 calificaciones más altas de cada materia.
• ¿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?

3ra Ronda Técnica: Hubo una pequeña discusión sobre mi proyecto nuevamente. Esta ronda se centró en OOPS y OS. Las preguntas que se hicieron fueron:

• 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 desasignarlos?
• ¿Qué pasa si no lo desasignamos?
• ¿Recolector de basura?
• ¿Destructores?
• Si la clase B hereda de la clase A, ¿puede el puntero del tipo de clase A apuntar al objeto de la clase B?
• ¿Qué sucede si una clase hereda de dos clases y ambas tienen un método común?
• ¿Error en tiempo de compilación o un error en tiempo de ejecución? ¿Cómo los evitamos?
• ¿Funciones virtuales?
• ¿Polimorfismo en tiempo de compilación frente a 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 de recursos humanos: se hicieron preguntas de comportamiento. Las preguntas pueden ser un poco raras. Asi que preparate.

Sugerencias:

Arcesium 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.

¡¡Buena suerte!!