Oyo visitó recientemente nuestro campus (DAIICT) para el perfil SDE-1. Hubo una prueba en línea seguida de dos rondas de entrevistas presenciales, no hay ronda de recursos humanos.
Ronda 1: la prueba en línea se realizó en la plataforma InterviewBit. Consta de 2 preguntas de codificación y 10 MCQ sobre DBMS y relacionados con el sistema operativo. Sugeriría que para descifrar la primera ronda de salas de oyo debe mirar todas las preguntas de estructura de datos y algoritmos de InterviewBit porque una de las preguntas probablemente sea de InterviewBit. Los estudiantes que resolvieron al menos una pregunta de codificación fueron seleccionados para las próximas rondas.
Las preguntas de codificación fueron las siguientes:
- https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/
- https://www.geeksforgeeks.org/palindrome-partitioning-dp-17/
Ronda 2: Así que fue la ronda F2F. Primero me pidió que me presentara y luego pasó a la estructura de datos y los algoritmos. Me preguntó qué estructura de datos no te gusta. Y no soy tan bueno en el gráfico, así que le dije que no me siento muy cómodo en el gráfico. Sea siempre honesto. Así que ahora me dijo que me ahorraste mucho tiempo. Luego me hizo las preguntas relacionadas con los árboles y la array.
Las preguntas de codificación en esta ronda fueron las siguientes:
- https://www.geeksforgeeks.org/write-c-code-to-determine-if-two-trees-are-identical/
- https://www.geeksforgeeks.org/find-the-smallest-positive-number-missing-from-an-unsorted-array/
- En esta pregunta, le vi la solución de fuerza bruta, tomará el tiempo O (N * N), luego me dijo que puede hacerlo en un mejor momento, luego se me ocurrió la solución O (N log N), pero aún no estaba satisfecho. luego, finalmente, se me ocurrió la solución O(N), luego me dijo que podía hacerlo en el espacio O(1) y luego me dio la sugerencia, así que finalmente llegué a la solución del tiempo O(N) y el espacio O(1). Entonces me preguntó qué es más importante la complejidad del tiempo o la complejidad del espacio. Tuvimos una gran discusión sobre la complejidad del tiempo y la complejidad del espacio y, finalmente, le dije que ambos son importantes y dependerán del sistema y la restricción del problema.
- Versión iterativa del recorrido en orden.
En la ronda F2F, siempre comience desde la solución de fuerza bruta y luego avance a la solución óptima. Sugeriría que siempre haga preguntas si está atrapado en el problema. El entrevistador siempre le dará algunas pistas.
Ronda 3: Esta ronda también comenzó con la presentación de mí mismo. Estaba leyendo mi currículum. Pensé que podría hacer las preguntas de mi currículum relacionadas con mis proyectos, pero luego ni siquiera hizo la única pregunta de mi currículum, sino que me preguntó cómo estuvo tu día. ¿Cómo fue tu primera ronda y cuántas preguntas resolviste en la primera ronda? Como dije, siempre sé honesto. Respondí a todas estas preguntas con mucha honestidad. Luego dijo bien, pasemos a la estructura de datos y el algoritmo. Me hizo 2 preguntas de codificación y luego pasó a temas básicos DBMS y OS.
Las preguntas de codificación en esta ronda fueron las siguientes:
- https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
- https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
Las preguntas de DBMS se basaron en la consulta SQL, la normalización, las propiedades ACID y la indexación de temas más importantes, que se pregunta con mayor frecuencia en muchas entrevistas.
Las preguntas del sistema operativo se basaron en la programación de procesos, la programación de discos y la gestión de memoria.
Otra pregunta de OS fue que me dio 2 procesos. Un proceso consta de un subproceso y estaba imprimiendo hola palabra 100 veces y otro proceso consta de 10 subprocesos y cada subproceso está imprimiendo hola palabra 10 veces. Entonces, podemos decir tanto el proceso de impresión 100 veces hola palabra como la pregunta que me preguntó qué proceso era mejor. Le dije que el proceso con 10 hilos es mejor porque podemos lograr el paralelismo y ahorrar tiempo. Luego tuvimos una discusión sobre el hilo, la exclusión mutua y el interbloqueo. Al final de esta ronda, me preguntó si hay alguna pregunta para mí. Sugiero que siempre haga preguntas al final de la entrevista. Puede hacer cualquier pregunta relacionada con su empresa y el perfil en el que está solicitando.
Al final de esta ronda, se declaró el resultado y se seleccionó un total de 11 estudiantes, incluyéndome a mí. Espero que mi experiencia ayude.