Examen escrito
Hubo 30 MCQ basados en DBMS, OS, preguntas de salida, conceptos OOP. Y había 2 preguntas de codificación.
- Una pregunta simple basada en la array.
- Segundo basado en Programación Dinámica Número de maneras de obtener una suma dada con n número de m dados enfrentados .
Tanto la pregunta de codificación necesitaba ser resuelta para proceder a la entrevista.
Con base en mi desempeño en la prueba escrita y tal vez en mi currículum, me seleccionaron para entrevistarme como pasante de desarrollo de sistemas.
Entrevista Ronda -1
El entrevistador revisó mi currículum. Sin perder tiempo, dijo que pasemos a la codificación. Me dijo que primero explicaría/escribiría la pregunta. Luego tendré que contar mi enfoque y luego, después del enfoque final, escribiré el código de trabajo en un papel de tamaño A4.
Pregunta : busque un elemento en una array ordenada y rotada
Le conté sobre el enfoque para encontrar el pivote usando la búsqueda binaria y luego aplicar la búsqueda binaria en dos mitades para encontrar el elemento. Me dijo que si puedo encontrar el pivote usando la búsqueda binaria, también puedo encontrar el elemento sin encontrar el pivote. Me quedé atascado en este momento. Luego le pedí una pista, dijo que tiene el primer elemento en la array, el último elemento y el elemento del medio cómo puede usarlo, usando esto pude resolver y escribir el código de trabajo en el papel.
¿Por qué usé mid= start +(end-mid)/2 ? (¡para evitar el desbordamiento!)
Se preguntó por la complejidad temporal del programa. (O(log n))
Luego me hizo algunas preguntas relacionadas con mi proyecto, prácticas y todo salió bien.
Ronda de entrevistas -2
El entrevistador comenzó diciendo que sus proyectos y pasantías fueron discutidos por el entrevistador anterior, comencemos con la codificación. Pidió un programa simple de conteo de caracteres, pero básicamente quería saber sobre mi conocimiento sobre STL, es decir, el uso de Map.
La entrevista principal comenzó con preguntas de los sujetos.
- Comandos básicos de shell como cd, pwd y también me pidieron grep, comandos de corte como lo había hecho antes con scripts de shell en mi proyecto.
- Pregunta relacionada con el sistema operativo, programación
- ¿Qué sucede cuando escribo una URL y presiono enter en el navegador?
- Preguntas relacionadas con redes como TCP y UDP
- Me dio un ejemplo y preguntó qué protocolo se usa aquí.
- Y algunos escenarios ¿cuál deberíamos usar y por qué?
- Cuándo debemos aumentar la cantidad de servidores y cuándo debemos aumentar el rendimiento de los servidores. (Escala Vertical y Horizontal)
Eso es todo al final del día en que fui 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