Experiencia de entrevista de Informatica 2019

Ronda 1: RONDA TECNICA MCQ ONLINE

30 MCQs en 45 minutos relacionados con Estructuras de Datos, Algoritmos, Sistema Operativo y Sistema de Gestión de Base de Datos. Si se está preparando para GATE, entonces es una tarea muy fácil para usted, ya que todas las preguntas fueron de los documentos de puertas del año anterior. Esta prueba se realizó en la plataforma cocubes.

*Solo 118 estudiantes fueron preseleccionados de 700 estudiantes.

Ronda 2: PRUEBA DE CODIFICACIÓN EN LÍNEA

Nos dieron 4 problemas durante 90 minutos, el lenguaje era opcional pero preferíamos Java o C++ en la plataforma cocubes.
Las preguntas se dividieron en 2 fáciles y 2 difíciles, Fácil fueron de 5 puntos, Difícil fueron de 10 puntos.

1. Dada una array con n elementos y un número entero k. Divida la array en subarreglos, cada uno de los cuales contiene k elementos. Por ejemplo:
   Entrada: arr[]={1, 32, 5, 6, 9, 3} y k=2

Los subarreglos tendrán elementos

{132}, {56}, {93}.

Ahora ordene estos subarreglos como {56}, {93}, {132}. Combine estos subarreglos y muéstrelos como los elementos del arreglo original en orden ordenado como

Salida final: arr[]={5, 6, 9, 3, 1, 32}

Enlace de solución: https://ide.geeksforgeeks.org/Q1MnSYRlPP

2. encuentre la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tiene la suma más grande.

https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

3. Compruebe si la primera string está contenida en la segunda string en secuencia o no.

por ej. String 1: bcdf

String 2: abccadef

Salida: Sí

Ej. 2: String 1: abcdddef

String 2: bacd

Salida: Sí

4. cuenta no. de substrings de un número que son divisibles por k.

• Los estudiantes que habían hecho 3 o 4 preguntas fueron preseleccionados para la siguiente ronda. Solo 23 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3: RONDA TÉCNICA 1

Esta entrevista se basó puramente en C++, estructuras de datos, algoritmos y sistema operativo y esta entrevista se fue por alrededor de 1 hora.

1. Proyectos
2. Conceptos de OOPS en C++
3. Función virtual y función virtual pura en C++ junto con código.
4. Clase abstracta en C++
5. STL (Mapas, Vector, Par, etc.) en C++
6. Funcionamiento interno del vector en C++ STL
7. Quick Sort VS Merge Sort (con ejecución en seco en cualquier ejemplo aleatorio)
8. ¿Qué estructuras de datos conoces?
9. Diseño de memoria en C
10. Almacenamiento de variables locales, variables estáticas, variables globales, etc.
11. ¿Cuál es el papel del montón en el diseño de la memoria de C?
12. Pseudocódigo para la generación de números primos del 1 al n. (Preguntarán por qué verificar un número a su raíz cuadrada para verificar si es primo o no)
13. Hay un flujo infinito de datos que vienen y luego le dice al enfoque que diga los 5 elementos principales hasta cualquier punto. (El mejor enfoque es usar el montón mínimo)
14. Árbol de búsqueda binaria
15. Pseudocódigo para verificar si el árbol binario dado es BST o no.
16. Semáforo y mutex
17. Sincronización de procesos
18. Pseudocódigo para verificar si la lista enlazada dada es palíndromo o no.
19. Solución optimizada para encontrar el Node medio de la lista enlazada.
20. Invertir una lista enlazada individualmente (solo enfoque)
21. ¿Podemos encontrar el nro. de elementos en una array usando el operador sizeof()? Si es así, entonces ¿por qué pasamos no? de elementos en la array como un parámetro en función?
22. Como todos mis proyectos estaban en python, entonces me preguntaron por qué codificas en c ++ entonces.
23. recursividad
24. Algunos problemas básicos de recursividad.

• Solo 15 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 4: RONDA TÉCNICA 2

1. Encuentra el primer Node de intersección de 2 listas enlazadas.
2. Encuentre datos máximos de Nodes en el árbol binario.
3. Problema de paréntesis equilibrado.
4. Pseudocódigo para determinar si 2 árboles binarios son idénticos o no.
5. Pseudocódigo para determinar si 2 árboles binarios son espejo entre sí o no.
6. Complejidad temporal y espacial de los códigos anteriores.
7. Preguntado por Proyectos.

• Solo 10 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 5: RONDA TÉCNICA 3

1. Cuéntanos un proyecto que consideres que es tu favorito.
2. ¿Qué estructuras de datos son tus favoritas?
3. Dados 2 árboles binarios, escriba un pseudocódigo para comprobar si el segundo árbol es un subconjunto del primero ^o no.
4. Dados 2 números grandes. en forma de lista enlazada donde cada Node contiene un solo dígito. Escriba un programa para sumar estos 2 números. y dar la salida en la nueva lista enlazada. (Solución optimizada)
5. Invertir una lista enlazada individualmente.

Ronda 6: RONDA DE GERENTES DE CONTRATACIÓN 

1. Dados 4-5 fragmentos de código C/C++ en strings y punteros. Preguntaron sobre su salida con la explicación.
2. Dada 1 función y pidieron predecir la posible salida cuando 2 subprocesos acceden a ese código.
3. Sección crítica y sus 3 condiciones.
4. Semáforo vs mutex.
5. ¿Qué son las operaciones atómicas?
6. Pseudocódigo para intercambiar dos strings constantes usando funciones.
7. Tus fortalezas y debilidades.
8. ¿Te preguntaron sobre el proyecto que has hecho en equipo y cuál era tu papel?
9. Dificultades enfrentadas durante el trabajo en equipo.
10. Su mayor logro hasta ahora.

• Ahora, solo 5 estudiantes fueron preseleccionados para la ronda de recursos humanos.

Ronda 7: RONDA DE HR 

1. ¿Cómo han ido tus rondas anteriores?
2. Trasfondo familiar.
3. Fortalezas y debilidades.
4. Ofertas de colocación actuales.
5. ¿Algún plan de estudios superiores y por qué?
6. ¿Por qué te has decantado por Informática?
7. ¿En qué empresas has dado entrevistas o rondas escritas?
8. 1 o 2 rompecabezas fáciles

• De 5, 2 finalmente fueron seleccionados para el trabajo y 2 quedaron en lista de espera y yo era uno de ellos. Pero después de 4 semanas ambos también fuimos seleccionados para el trabajo.
• Nunca pierdas la esperanza, en todas las rondas se comprobó la confianza y por favor mantén la paciencia.