Ronda 1: La primera ronda se realizó en HackerEarth. La prueba tenía 2 preguntas de codificación y 20 preguntas MCQ sobre aspectos técnicos.
Había 4 tipos diferentes de preguntas de codificación, de las cuales cada estudiante tenía que resolver dos.
- Costo mínimo para llegar al final de una grilla. https://www.geeksforgeeks.org/min-cost-path-dp-6/
- Problema de explosión de globo. https://www.geeksforgeeks.org/burst-balloon-to-maximize-coins/
- Reemplace ‘O’ con ‘X’, si está rodeado por ‘X’. https://www.geeksforgeeks.org/given-matrix-ox-replace-ox-surrounded-x/
- Scooby tiene la costumbre de dormir en algunos períodos. Se le proporcionan dos arrays: una que contiene la cantidad de capítulos enseñados para cada período y una array que contiene indicadores de si Scooby duerme (se muestra como 0) en ese período o no (se muestra como 1). Tu trabajo es encontrar el período en el que le das un scooby-snack a scooby, lo cual es efectivo para los períodos ‘K’ de modo que cubra el máximo de capítulos.
Por ejemplo: los capítulos cubiertos en cada período son [2, 3, 5, 3, 5, 4] y las banderas para dormir son [1, 1, 0, 1, 0, 0]. Es decir, Scooby está dormido por el tercer, quinto y sexto período. La efectividad para scooby-snack es de 3 periodos. El número máximo de capítulos cubiertos será cuando se lo des a Scooby en el 3er período.
Número de capítulos cubiertos sería: (2 + 3 + 5 + 3 + 5) = 18
En caso de que lo des en 4° periodo, los capítulos serían: (2+3+3+5+4) = 17
Los MCQ cubrieron temas técnicos como DBMS, OS, OOP y estructuras de datos.
Nota: Cualquiera que resolviera al menos una de las dos preguntas de codificación, calificaba para la siguiente ronda.
(22 de 40 aprobados)
Ronda 2: entrevista F2F
- Se le da un árbol binario con algunas modificaciones:
a) Para cualquier Node con exactamente un hijo, el puntero al hijo ausente se apunta a sí mismo. (Digamos que si un Node acaba de dejar un hijo, entonces el puntero al hijo derecho apunta a sí mismo y viceversa).
b) Para un Node de hoja, si existe una hoja a la derecha (en el contexto de todo el árbol binario), entonces el puntero secundario derecho del Node de hoja apunta a esa hoja de la derecha; de lo contrario, se apunta a sí mismo.
c) Para un Node de hoja, si existe una hoja a la izquierda (en el contexto de todo el árbol binario), entonces el puntero secundario izquierdo del Node de hoja apunta a esa hoja izquierda; de lo contrario, se apunta a sí mismo.
La tarea era dar el recorrido de preorden para el árbol binario (en ese momento no se modificó).
Para el ejemplo dado, el recorrido debe ser: 1->2->3->4->5->6->7->8->9
Como puede ver en la figura del lado derecho, las hojas del árbol binario forman una lista doblemente enlazada. Usando esa propiedad, esta pregunta está resuelta. Es decir, si (actual->derecha)->izquierda = actual o (actual->izquierda)->derecha = actual, entonces el Node es una hoja. Esto resolvería la cuestión de la complejidad del tiempo O(n) en el espacio O(1).
NOTA: El entrevistador me pidió que codificara esto en papel.
2. Encontrar el número de cuadrados perfectos entre dos números dados. https://www.geeksforgeeks.org/find-number-perfect-squares-two-given-numbers/
3. Dado un número, encuentre la raíz cuadrada sin ninguna función incorporada. https://www.geeksforgeeks.org/square-root-of-an-integer/
(9 de 22 aprobados)
Ronda 3: Entrevista F2F
El entrevistador era joven y amable.
La primera pregunta fue “Háblame de ti”.
Luego comenzó la entrevista técnica:
- https://www.geeksforgeeks.org/find-the-row-with-maximum-number-1s/
- Preguntas sobre Mutex, semáforo, memoria virtual frente a RAM
- Una variante de la pregunta de Rotten Oranges: https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
NOTA: (El entrevistador me pidió que codificara la 3ra pregunta en papel)
Fui seleccionado después de esta ronda, pero pocos estudiantes tuvieron que dar otra ronda. Al final, 5 de 9 fueron seleccionados para el trabajo.
Gracias a los archivos de GFG desde donde me preparé para las entrevistas.
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