Ronda 1: fue una prueba de codificación en la que dos preguntas de codificación y 28 mcq se relacionaron con la estructura de datos y C++. Hubo diferentes conjuntos de documentos en mi caso, una pregunta de codificación es convertir infijo en prefijo y otra es encontrar media, mediana y suma en array .Después de esta ronda 33 seleccione para la entrevista.
Ronda 2: fue la primera ronda de entrevistas en la que el entrevistador discutió primero sobre el proyecto y luego hizo dos preguntas. Fue la ronda de resolución de problemas.
1. Genere dos números a partir del dígito dado de la array b/w 0 a 9, de modo que si la longitud de la array es par, entonces el número de dígitos en cada número debe ser igual si es impar, la diferencia de dígitos b/w debe ser 1. Use la ordenación por conteo y en este caso, se perdió algún caso de borde, así que detecte ese caso de borde (como 1000 en este 10, 0 dígitos no es igual pero la longitud de la array es pareja). Escriba el código en una bandeja y papel.
2. Detectar ciclo en gráfico dirigido. Escribir código en papel.
Ronda 3: fue la segunda ronda de entrevistas, me hizo tres preguntas relacionadas con la estructura de datos.
1. Buscar en una array infinita Primero le dije a la búsqueda binaria usando el límite superior fijo como potencia de 2 e incrementarlo. Luego, el entrevistador me preguntó 2 ^ 1000 y 2 ^ 1001, hay una gran diferencia entre ellos, ¿puede hacerlo de manera eficiente? Manera. Llegué con el límite superior fijo como múltiplo de 2. El entrevistador estaba satisfecho con mi enfoque. Dijo que escribiera el código en papel.
2. Encuentre el punto de intersección en la lista vinculada directamente desde gfg. Le dije la solución y ella estaba satisfecha.
3. Estaba relacionado con el montón mínimo y el código escrito en papel. Le dije la solución y ella estaba satisfecha y dijo que volveremos para la próxima ronda.
Ronda 4: Me pidió tres problemas
1. Encuentre el elemento mayoritario en una array. Primero le dije que tomara el mapa y luego dijo que no se permite espacio adicional. Le di un segundo enfoque usando la clasificación, pero dijo que lo hiciera en o (n). Luego se me ocurrió una solución eficiente en o (n ).Él estaba satisfecho y dijo Bonito.Pero preguntó, ¿lo has hecho antes? Dije que sí, lo había hecho antes de 2 o 3 meses, entonces estaba feliz.
2. En relación con el árbol binario, encuentre la ruta de suma máxima. Lo he hecho usando recursividad.
3. Bomba de patrulla circular Le dije que se acercara y luego dijo que estaba bien.
Después de esto, discutió sobre dbms y el sistema operativo relacionado con interbloqueo, semáforo, mutex, sección crítica, propiedad ACID, etc.
Ronda 5: se seleccionaron 4 estudiantes para esta ronda. Fue una ronda de recursos humanos en la que hizo algunas preguntas relacionadas con el proyecto y luego preguntó el problema np-complete, max heapify code, scc (componente fuertemente conectado).
El resultado se anunció después de una discusión, solo uno de nosotros seleccionó. Desafortunadamente, yo no fui ese.
Publicación traducida automáticamente
Artículo escrito por bhagwant_saran y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA