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

Codificación en línea + Prueba
de aptitud Codificación en línea y prueba de aptitud en el rango de piratas informáticos.

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: –

P1)
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

Ejemplo: array de entrada: 2,5,3
A: 2,5,3,1
B: 2,5,3,1,4

A no tiene otra opción, así que B gana.

P2)
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:
Rolling Forward
Input- axzf
Deje que el índice elegido sea de 0 a 3 y muévalo hacia adelante
Output- byag
Rolling Backward
Input – axze
Deje que el índice elegido sea de 0 a 2 y muévalo hacia atrás
Output- zwyd

124 personas fueron elegibles para dar la prueba. Solo 12 fueron preseleccionados para la ronda 2.

Ronda 1 (entrevista técnica)

1. Descríbete a ti mismo: habla de ti todo el tiempo que quieras. Quieren que te expreses lo más que puedas. Incluya su información, interés, etc.
2. Rompecabezas: hay un torneo eliminatorio de tenis de mesa. Habrá n jugadores. Se jugará partido de individuales. Uno tiene que encontrar el número total de partidos a jugar en términos de n.
Por ejemplo, hay 6 jugadores
En la primera ronda, habrá 3 partidos
3 ganadores pasarán a la siguiente ronda
Entre estos 3 jugadores, se pueden seleccionar dos de acuerdo con un criterio dado. Entonces, en esta ronda habrá un partido. El ganador de este juego y el jugador que quede fuera en la segunda ronda pasarán a la final.
Entonces, en total se jugarán 5 partidos.
Continúe con esta pregunta discutiendo su enfoque con el entrevistador. No se quede sin hacer nada y piense. Serán su enfoque en lugar de la respuesta final.

3. Significado de la palabra clave externa.
4. Significado de la palabra clave estática.
5. Significado del registro (sistema operativo).

Luego me preguntaron sobre mi interés, si me gusta la codificación o la gestión de bases de datos.
Respondí codificando.
Entonces, me preguntaron sobre el tipo de codificación que me gusta: estructuras de datos o competitivas.
Verificarán minuciosamente todo lo que digas en la entrevista.
Por ejemplo, ¿qué has hecho en la programación competitiva? La última competición en la que participaste. Las preguntas que resolviste. Se pregunta por cada pequeño detalle. Si dice estructuras de datos, entonces en qué estructura de datos se siente cómodo.

6. Luego hicieron una consulta sql.
Se entregó una tabla de estudiantes que tenía como atributos Name y roll no.
Se dieron otras marcas de tabla que tenían como atributos el número de tirada y las puntuaciones.
Escriba una consulta que devuelva el nombre del estudiante que tiene la puntuación máxima.
(Utilizó una subconsulta)

7 candidatos fueron preseleccionados para la Ronda 3.

Ronda 2: (Entrevista técnica)
1. ¿En qué idioma te sientes cómodo?
2. Una pregunta sobre el diseño de una clase. Me dieron una empresa y tenía tipos de empleados-gerentes y no gerentes y tenían una función de aumento de salario pero de diferente tipo. Diseñe una clase y explique varios parámetros relacionados con la herencia, la construcción de objetos, la ocultación de datos y la encapsulación.
3. Indique la diferencia entre procedimiento y una función en pl/sql.
4. ¿Qué es un disparador?
5. Describa la palabra clave estática en Java.
6. Consulta Sql: se proporciona un empleado de tabla

Tenía nombre de empleado, salario base, componente de salario 2, componente de salario 3.
El salario total de un empleado era la suma de los tres. Escriba una consulta sql para devolver el nombre del empleado con la suma máxima de los componentes salariales dados.

7. ¿Qué es un árbol binario? ¿Qué es el árbol de búsqueda binaria? Dibujalo.
8. Se da un árbol binario. Escriba un algoritmo para cambiarlo de tal manera que cada Node contenga la suma de sus dos Nodes secundarios y de sí mismo.

         3
        / 
      1.   4
Will change to
           8
           /
         1  4

9. Escriba un algoritmo para detectar bucles en una lista enlazada. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
10. ¿Qué es el espacio de direcciones virtuales (OS)?
11. Cada vez que escribe en cualquiera de su navegador www.google.com, ¿Cuáles son los distintos pasos seguidos hasta la carga de la página?
https://www.quora.com/¿Cuáles-son-las-serie-de-pasos-que-suceden-cuando-se-solicita-una-URL-desde-el-campo-de-direcciones-de-un-navegador
12 Luego me preguntaron sobre mi proyecto relacionado con el sistema de gestión de bases de datos.
13. ¿Qué es la lista enlazada circular?
¿Cómo implementará la cola usando una lista enlazada circular? https://www.geeksforgeeks.org/circular-queue-set-2-circular-linked-list-implementation/
¿Cómo se incrementarán los punteros trasero y delantero después de las operaciones de inserción/eliminación?

Ronda 3 (tomada por otro entrevistador)
1. ¿Dónde se vería en los próximos 2 años? Cuando se le
preguntó acerca de algunos detalles personales relacionados con la profesión de los padres y demás.

2.Diferencia entre HTTPS y HTTP.
¿Cómo aseguran las empresas una conexión?
Qué sucede si no es una conexión segura y continúa.

3.¿Qué lugar conoces bien
? Le dije a mi ciudad natal. Luego preguntaron aproximadamente qué porcentaje de la población de la ciudad estaría usando Facebook a la 1:00 p . m
. Solo querían ver el enfoque que tomo.

4. Rompecabezas: hay una mesa rectangular
. Dos personas tienen una gran cantidad de monedas (lo suficientemente grandes como para llenar completamente la mesa). Cada persona guarda una moneda alternativamente. La persona que se quede con la última moneda llenando la mesa gana el juego. Diseña una estrategia para asegurar tu victoria.

5. Suponiendo que usted es propietario de una tienda de recarga móvil, debe ofrecer descuentos a los clientes que vuelven a visitar la tienda. Por lo tanto, debe mantener la lista de números de teléfono en una array. Encuentre una manera de optimizar la búsqueda lineal de modo que se tarde menos en saber si una persona ha visitado la tienda antes o no.

6. Busque el elemento mínimo y máximo en un árbol de búsqueda binaria.

3 candidatos de 7 fueron preseleccionados para la ronda 4 de la entrevista.

Después de todo, 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. Varias preguntas que se hicieron son pull ups directos de Geeksforgeeks y, por lo tanto, revisar Geeksforgeeks me ha ayudado mucho a superar los niveles rápidamente.

Este artículo es una contribución de Arshjot Kaur. 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.