Ronda 1: Ronda de codificación (2 horas)
La primera ronda fue la ronda de codificación realizada en HackerEarth. Hubo 40 preguntas de opción múltiple basadas en C, OOPS, OS, DS-Algo y aptitud (alrededor de 20 preguntas). Estas eran preguntas básicas. Hubo 3 preguntas de codificación más: –
Pregunta 1: (50 puntos) Es la pregunta simple. Debe aplicar BFS de orden de nivel en una array.
Pregunta 2: (50 puntos) Problema de cambio de moneda DP.
Pregunta 3: (100 puntos) No recordaba exactamente la pregunta. Pero la cuestión es encontrar el componente conexo en el gráfico.
He resuelto las dos primeras preguntas por completo y la tercera parcialmente (30 puntos).
Entonces, al final del día, declararon los resultados y fui preseleccionado para la próxima ronda con 15 estudiantes más.
Ronda 2: Entrevista
El entrevistador era joven y simpático y me pidió que me presentara. Luego comenzó a hacer preguntas de codificación.
Primero, me preguntó la diferencia entre punteros y referencias en C++.
Luego me hizo una pregunta de codificación: – https://www.geeksforgeeks.org/a-boolean-matrix-question. Me preguntó tanto los enfoques.
Luego me hizo otra pregunta. Dada una array de tamaño par n, 1 elemento está presente n/2 veces y todos los demás elementos son distintos. Tienes que encontrar el elemento que está presente n/2 veces. Llegué a la solución con tres enfoques.
Enfoque 1 (O(NLogN)): ordena la array y encuentra el elemento. Me pidió que lo mejorara.
Enfoque 2 (O (N) con espacio adicional): Construya un hash con la frecuencia de cada número y luego recorra el hash. Entonces me preguntó cuál es la complejidad del tiempo al buscar un elemento en hashmap. Dije O(1). Luego me preguntó los tipos de hashing y tuvimos una discusión sobre hashmaps durante 5 minutos y llegamos a la conclusión de que la peor complejidad de tiempo de búsqueda es O (N) en hashmap. Me pidió que mejorara aún más la solución.
Aproximación 3 (O(N) sin espacio adicional): dos de los números repetidos estarán a 1 o 2 de distancia entre sí. Por ejemplo: si Arr = 1, 2, 3, 2, 3, 2. Entonces, si vemos dos ocurrencias de 2, están a una distancia = 2.
Me preguntó sobre mis temas. Le dije que he estudiado DBMS, OS, Redes.
Luego me hizo las preguntas sobre DBMS. «¿Qué estructura de datos usa SQL?» La respuesta es B Árboles. Luego me preguntó «¿Por qué usamos SQL?»
Después de eso, me preguntó «¿Qué sucede cuando escribes una URL en el navegador web?» Explique en el contexto del sistema operativo y las redes. Esta es la pregunta final de la ronda.
Ronda 3: Ronda de recursos humanos
Me preguntó cómo estuvo mi entrevista y si tenía alguna pregunta para ella. Así que esta era una ronda de discusión normal.
Veredicto final : SELECCIONADO
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA