Experiencia de entrevista de Arcesio | Conjunto 8 (En el campus para prácticas)

Ronda 1: Aptitud cum Ronda técnica
Codificación en línea y prueba de aptitud en el rango de hacker.
La primera ronda tuvo 20 MCQ de Aptitud (20 min) y 15 MCQ Técnicos (15 min) con esquemas de calificación de +1 y -0.25. Los MCQ cubrieron los temas incluidos: DSA, sistemas operativos, C, C++, conceptos básicos de Java .
Después de esto, hubo 2 preguntas de codificación (45 min). Se fijó un corte mínimo para cada sección. Una pregunta era de Teoría de Juegos y otra de Programación Dinámica.
Preguntas en la ronda de codificación:

1. A y B juegan un juego. Se les da una serie de números positivos. Cada jugador en su turno toma 2 números de la array de modo que la diferencia de los números no exista en la array. Luego coloca la diferencia en la array también, por lo que aumenta el conteo de la array en 1. Luego, el siguiente jugador repite el mismo proceso. El juego continúa hasta que no haya 2 números tales que la diferencia no exista en la array. El que no es capaz de elegir números pierde. Si A comienza el juego y el juego se desarrolla de manera óptima, encuentre quién ganará el juego.

2. Dada una string que contiene solo letras en minúsculas, debe convertirla en una string que contenga solo vocales realizando un número mínimo de operaciones. En una operación, puede seleccionar una substring que siempre comience desde el índice 0 y mover esa substring hacia adelante o hacia atrás. Se dan ejemplos de rodar hacia adelante o hacia atrás:

   Entrada rodante hacia adelante
   – axzf
   Deje que el índice elegido sea de 0 a 3 y muévalo hacia adelante Salida –
   byag Entrada
   rodante hacia atrás
   – axze
   Deje que el índice elegido sea de 0 a 2 y muévalo hacia atrás
   Salida – zwyd

124 personas fueron preseleccionadas para realizar esta prueba. Solo 12 fueron preseleccionados para la ronda 2.
Ronda 2: (entrevista personal)
Esta ronda se basó únicamente en preguntas de estructuras de datos y conceptos de programación orientada a objetos:

1. Imprima la vista izquierda del árbol binario.

   https://www.geeksforgeeks.org/print-left-view-binary-tree/

2. Encuentre el ancestro común de dos Nodes en un árbol binario.

   https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/

3. Detecta Loop en la lista enlazada e imprime su longitud.

4. Tuve que explicar la lógica al entrevistador y luego escribir el código para las preguntas escritas anteriormente. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
   https://www.geeksforgeeks.org/find-length-of-loop-in-linked-list/

5. ¿Qué es el polimorfismo?

6. Diferencia en la función de sobrecarga y anulación.

7. ¿Qué es la función virtual?

8. Si la clase principal es A con la función miembro void calcule() y la clase secundaria es B con la función miembro void calcule().

   sib;
   A *a= &b;
   a.calcular();
   Dile a la función de cálculo() de qué clase se llamará.
   Si A ha calculado() declarado virtual. Entonces, ¿cuál será la salida?

9. ¿Qué es la función virtual pura?

10. ¿Qué son las clases abstractas?

11. Diferencia en malloc y calloc.

12. Asigne memoria a una sola variable int usando calloc.

7 candidatos fueron preseleccionados para la ronda 3.

Ronda 3:
(Entrevista personal 1):
En esta entrevista, me dieron acertijos para los cuales tenía que encontrar la solución optimizada y luego codificarla.
1. Tienes n productos químicos idénticos. Uno de ellos es explosivo. Si se mezclan 3 o más de 3 productos químicos en una caja, y el producto químico explosivo es uno de ellos, la caja explota después de 10 minutos de mezcla. Una caja puede usarse para mezclar solo una combinación de químicos. Escriba un código para encontrar el elemento explosivo (en un tiempo mínimo y use un número mínimo de cajas).
En realidad, el entrevistador no quería que llegara directamente a la solución optimizada, sino que me pidió que comenzara con una solución básica de fuerza bruta para encontrar el explosivo químico. Quería comprobar qué conceptos diferentes podía aplicar en él.

2. Se dan las horas de llegada y salida de n trenes. Encuentre la cantidad mínima de andenes necesarios para que los horarios de los trenes no se superpongan.
Nuevamente, tuve que comenzar con el código de fuerza bruta y optimizarlo gradualmente.
https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
3. Escriba un código para crear una pila. Haga que sean funciones push y pop. Ahora tienes diez pilas de este tipo. Realice las siguientes operaciones de inserción:
Número de pila de valores
2638 1
382 5
2728 10
Debe haber una función de inserción única para las diez pilas. No puede usar ninguna declaración condicional (como las declaraciones – if else) en la función push para saber en qué pila tiene que empujar el número, ni puede usar ninguna array de objetos.

Entrevista personal 2:
Dos personas me entrevistaron una por una. Me hicieron preguntas basadas en DBMS , redes informáticas y algunas preguntas generales sobre aptitudes.
Entrevistador 1:

1. Háblame de ti.

2. ¿Por qué arcesio?

3. ¿Cuántos partidos se juegan en un partido eliminatorio con n equipos? Muestre el cálculo.

4. Preguntas de consulta SQL como:

   Escriba una consulta SQL para mostrar el nombre del estudiante que obtuvo las calificaciones más altas.
   Había dos mesas allí:
   Table1 (Roll_no, Student name)
   Table2 (Roll_no, Marks)

5. Escribir pseudocódigo para ordenar por inserción.

Entrevistador 2:

1. Habla de tí.

2. ¿Dónde te ves después de 2 años?

3. ¿Cuál es la población de tu ciudad? ¿Cuántas personas estarían usando Facebook en este momento (13:00) en tu ciudad?

4. Diferencia entre http y https.

5. Infórmese sobre los certificados para https.

6. Resuelve este rompecabezas en 30 segundos. Hay 12 bolas idénticas. Uno es más pesado que los otros. Encuentra el más pesado.

Antes, no me dijo que podemos usar una balanza. Me pidió que aplicara alguna ley de la física. Más tarde me pidió que usara balanzas.
Solo 1 estudiante fue seleccionado para la pasantía en la oficina de Hyderabad.
La experiencia de la entrevista fue bastante buena y se centraron en todas las materias básicas de informática. Geeks for geeks fue de gran ayuda para mí, ya que me ayudó en la preparación de mi entrevista y proporcionó casi todo el contenido necesario para la preparación.

Este artículo es una contribución de Aarti Sharma . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.