RONDA DE CODIFICACIÓN:
hubo 8 mcq y 1 pregunta de codificación.
Cada mcq tenía 10 puntos, mientras que la pregunta de codificación constaba de 20 puntos con calificación parcial para cada caso de prueba.
Se solicitaron MCQ de varios temas como la teoría de grafos, el diseño del compilador, la aptitud matemática, la salida del código, la complejidad informática, etc.
La pregunta de codificación fue: dadas las coordenadas de 4 puntos, genere el número máximo de cuadriláteros que podrían formarse usando esos puntos.
Alrededor de 35 personas fueron seleccionadas en esta ronda.
PRIMERA RONDA:
El entrevistador fue muy amable y me preguntó si había hecho algún proyecto (que no había hecho; p) y luego comenzó a hacer preguntas sobre OOP. Me preguntó sobre las funciones virtuales, la diferencia entre anular y sobrecargar, usos prácticos de herencia, conversión dinámica en c ++, diferencia entre java y c ++ oop y la razón por la cual java no admite herencia múltiple y algunas otras preguntas relacionadas con oop.
Hizo una pregunta de codificación a la que se le dio una array para encontrar el siguiente elemento más grande a la derecha usando espacio adicional constante y en tiempo lineal. Me dio pistas para llegar a la solución.
Alrededor de 20 candidatos pasaron a la siguiente ronda.
SEGUNDA RONDA:
La ronda comenzó con algunas conversaciones perdidas seguidas por el rompecabezas de 25 caballos.
Luego me pidió que clonara un tipo especial de árbol binario que tenía un puntero adicional además de los niños izquierdo y derecho y este puntero podía apuntar a cualquier otro Node en el árbol. Luego hizo algunas preguntas sobre C++ seguidas de la substring palindrómica más larga. problema. Estaba convencido con la solución O (n ^ 2) que le di.
TERCERA RONDA:
Después de una larga espera, finalmente me llamaron para la última ronda. Tal vez fue una ronda de HR cum técnico. Comenzó mirando mi CV en blanco e hizo una pregunta en la lista vinculada donde tenía que encontrar el k-ésimo elemento del final de la lista. Luego me dio una array de longitud n que comenzaba en el índice 1 y contenía todos los números del 1 al n excepto que cualquiera de los números fue reemplazado por 0 y tuve que encontrar este número faltante.
Hizo algunas preguntas sobre el diseño de OOP seguidas del siguiente acertijo. Se le dieron dos latas que contenían volúmenes iguales de Coca-Cola y Pepsi. Se toma una taza de coca cola y se vierte en pepsi y se hace lo mismo con pepsi. ¿La concentración de coca cola es mayor en pepsi o viceversa? Después de este acertijo, surgieron algunas preguntas de dbms.
Y luego me preguntó si tenía alguna pregunta para él.
Luego estuve en GS :).
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
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