Ronda de Codificación: Tenía 20 MCQ’s y 2 preguntas de codificación. Las calificaciones totales fueron 161 de las cuales 130 fueron de 2 problemas de codificación y el resto de 20 MCQ.
Pregunta de codificación 1:
Dado un origen y un destino en un laberinto NxN, encuentre el camino más corto entre ellos, algunas de las celdas están ocupadas y no se puede encontrar el camino a través de ellas.
https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0
Pregunta de codificación 2:
Dada d , a , b y una array de enteros. Puede sumar/restar a y b a d cualquier número de veces. Tienes que encontrar la cantidad de números que se pueden formar aplicando estas operaciones a dy están presentes en la array dada.
30 estudiantes fueron seleccionados para las entrevistas F2F de 150.
Ronda 1: El entrevistador fue muy amable. La ronda comenzó con la presentación habitual y luego me hizo 3 preguntas DS/Algo.
Ques1: Dada una array A[] que consta de 0, 1 y 2, escriba una función que clasifique A[] usando un solo recorrido, es decir, solo puede atravesar la array dada una vez.
https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
Pregunta 2: dados los valores de dos valores n1 y n2 en un árbol de búsqueda binaria, encuentre el antepasado común más bajo (LCA).
https://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/
Ques3: dado un árbol binario, imprima la vista izquierda de él. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo.
https://www.geeksforgeeks.org/print-left-view-binary-tree/
Me pidió que escribiera el código de las tres preguntas y verificara el enfoque con algunos casos extremos. Después de estas 3 preguntas, me hizo algunas preguntas básicas sobre paginación, interbloqueos e indexación.
Esta ronda duró alrededor de una hora. 21 estudiantes fueron seleccionados para la segunda ronda.
Ronda 2: después de la parte de introducción, me hizo una pregunta de DS.
Dado un árbol binario, debe implementar tres funciones:
- is paint() : Esto devolverá si el Node está pintado o no.
- paint() : Esto pintará el Node si las restricciones lo permiten.
- unpaint(): esto despintará el Node si las restricciones lo permiten.
Un Node solo se puede pintar si todos sus padres e hijos no están pintados. Un Node solo se puede despintar si todos sus padres e hijos no están pintados.
Después de esto, me preguntó este acertijo. Pude explicarle mi enfoque y estaba contento con eso.
Después de esto, me preguntó sobre mis proyectos. Luego me preguntó si me sentía cómodo con el sistema operativo y el DBMS, a lo que respondí que sí. Luego preguntó conceptos básicos del sistema operativo, como la diferencia entre el proceso y los subprocesos, qué son interbloqueos y semáforos, etc. Luego preguntó diferentes tipos de Indexación y diferencias entre ellos.
Después de esta ronda, a muchos estudiantes se les dijo ‘no más rondas’. Al resto alrededor de 10-12, incluyéndome a mí, se les pidió que esperaran más rondas.
Ronda 3:
Solo tenía 1 pregunta que era un problema en tiempo real.
Me dieron una array que representaba la cantidad de habitaciones y días. La array contenía los valores que indicaban la cantidad de días que le quedaban a ese cliente en esa habitación. Me pidieron que creara un algoritmo para proporcionar a los clientes la misma habitación todos los días. habían reservado la habitación de tal manera que puedo acomodar al máximo número de clientes.
Quedó impresionado con mi enfoque y me pidió que lo codificara. Luego lo comprobó con algunos casos de esquina y quedó satisfecho con él.
Finalmente, seleccionaron a 13 estudiantes de mi colegio y afortunadamente yo era uno de ellos.
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