Ronda 1: Prueba en línea (2 horas)
Esta ronda constaba de 43 preguntas distribuidas en 2 preguntas de codificación, y 41 eran MCQ sobre temas básicos de CS como sistemas operativos, redes, estructura de datos, aptitud, cuantitativa.
Pregunta de codificación 1: dado un número como una string, ¿cuántos números primos se pueden formar?
Por ejemplo: I/p: 357
salida : 4
{3}, {5}, {7}, {37}
Pregunta de codificación 2: en una array binaria, encuentre el 1 más cercano a cada 0 en la array y genere la array con el 1 más cercano.
https://www.geeksforgeeks.org/nearest-1-0-binary-matrix/
Esta prueba se realizó en la plataforma hackerrank.
Después de esta ronda, 40 fueron preseleccionados de 450 estudiantes.
Ronda 2: Ronda técnica (30 minutos)
- Dime algo sobre ti.
- ¿Cuál es la diferencia entre la anulación de funciones y la sobrecarga de funciones?
- Herencia, este puntero y varias otras preguntas complicadas relacionadas con OOPS.
- Clases Virtuales
- Dada una array 2-D, reemplace el elemento por la suma de sus 4 elementos vecinos.
- Encuentre ocurrencias de elementos en una array 1-D.
- Discusión sobre mis proyectos.
Ronda 3: Ronda técnica (50-55 minutos)
- Presentarte
- Diferencia entre árboles y gráficos
- Diferencia entre BFS y DFS en árboles.
- Implementar BFS.
- Implemente DFS con y sin recursión y aumente aún más la dificultad de la pregunta modificando la salida de acuerdo con su deseo.
- Detectar ciclo en un gráfico no dirigido.
- Me preguntó cómo implementé la pregunta Ocurrencias en la Ronda anterior, que implementé usando Hashing.
- Qué es Hashing, cómo se almacena en la memoria, por qué buscar en la tabla hash es tiempo constante.
- Estructura de memoria en C++.
- ¿Qué es la colisión en Hashing? Lo explicó usando la analogía de 3000 pelotas y 100 baldes.
- ¿Cómo se calcula el tiempo de búsqueda en Hash?
- ¿Cómo se pueden evitar las colisiones en la tabla hash?
- ¿Qué son los semáforos? Discutió cómo funciona el sistema de reserva de boletos de tren usando la aplicación de semáforos.
- Pregunta de array de ondas. https://www.geeksforgeeks.org/sort-array-wave-form-2/
- Preguntó una forma original de intercambiar dos números. Respuesta: Uso de la operación XOR.
Ronda 4: Ronda Tecno-Gerencial (45 Mins)
- ¿Cuál es la diferencia entre la sobrecarga de funciones y la anulación de funciones?
- Encuentre el elemento que no ocurre en una array 1-D. Descanse todos los elementos ocurren 2 veces en una array.
- ¿Por qué Citrix?
- Importancia del trabajo en equipo.
- Discusión sobre Proyectos.
- Estructura de datos Encuentro la más singular. Les dije Trie Data Structure.
- Líderes en una array. https://www.geeksforgeeks.org/leaders-in-an-array/
- Algunas preguntas sobre Sistemas Operativos.
Gracias GeeksForGeeks por ayudarme a prepararme para la entrevista.
Finalmente 3 fueron preseleccionados para la oferta de P+I y tomaron 6 para prácticas.
Publicación traducida automáticamente
Artículo escrito por Rakshit_Goyal y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA