Las salas de Oyo visitaron nuestro campus y realizaron 3 rondas para el puesto de ingeniero de software.
Ronda 1: prueba en línea
- La primera ronda es una ronda de codificación en línea que contiene 10 MCQ y 2 preguntas de programación.
- Los MCQ estaban en os, dbms, principalmente. El nivel de dificultad era medio.
- Pregunta 1: subsecuencia creciente más larga: https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
- Pregunta 2; Código gris (forma más optimizada): https://www.geeksforgeeks.org/generate-n-bit-gray-codes/
Ronda 2: Habilidades Técnicas
Comenzó con una serie rápida de preguntas sobre el currículum.
- Introducción
- 1-2 proyectos solicitados en breve
- diferencia entre interfaz y clase abstracta: https://www.geeksforgeeks.org/difference- between-abstract-class-and-interface-in-java/
- método de escritura para mostrar la diferencia entre pasar por valor y pasar por referencia
- oops principios: https://www.geeksforgeeks.org/object-oriented-programming-oops-concept-in-java/
Nota: El código debe estar escrito correctamente
1. El entrevistador luego me pidió que escribiera el código para imprimir el recorrido vertical de un árbol binario.
https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
2. Era una variación de tres en raya con n filas y n columnas. Me dijeron los estados ganadores y me pidieron que lo implementara. — la pregunta se hizo porque he implementado tres en raya en un proyecto.
3. Se toma el tiempo mínimo para quemar el árbol por completo si se prenden fuego a las hojas del árbol. (solución bfs)
Ronda 3: Habilidades Técnicas
- Se le pidió que dijera qué concepto usar para diseñar un sistema de entrega de mensajes en el que cada mensaje tenga prioridad.
- Continuando con la pregunta anterior, se preguntó en detalle la implementación del montón.
- pregunta de histograma– https://www.geeksforgeeks.org/largest-rectangle-under-histogram/
- Me pidieron que dijera cómo diseñar un diccionario (se usó la estructura de datos Trie) solo se me preguntó el concepto. No pidió escribir código.
Además, la atención se centró en comprobar la escritura correcta del código, las habilidades de resolución de problemas y la optimización adicional del código.