Ronda 1: Ronda de codificación alojada en la plataforma Interviewbit.
Consistió en dos preguntas de codificación: número de formas de decodificar, LIS. Consistió en MCQ basados en sistemas operativos y DBMS
https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/
https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/
Ronda 2: Ronda técnica:
Me pidieron que implementara dos preguntas. El primero fue imprimir todos los tripletes que suman K. Se permitieron duplicados en la array. La atención se centró más en el enfoque que en la solución real. La segunda pregunta fue hacer una compresión de cuerdas en el lugar.
https://www.geeksforgeeks.org/print-all-triplets-with-given-sum/
https://www.geeksforgeeks.org/run-length-encoding/
Ronda 3: Ronda técnica:
Me hicieron una pregunta basada en el ancestro común más bajo y luego para calcular la distancia de lca a ambos Nodes y luego tuve que aplicar algún tipo de manipulación. Debía implementar todo el código. Luego me hicieron una pregunta basada en la coincidencia de strings y la ventana.
árbitro:
https://www.geeksforgeeks.org/diameter-of-a-binary-tree/
https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/
Luego me hicieron preguntas basadas en OS y DBMS:
- ¿Qué es la memoria virtual? ¿Cómo diseñará una memoria virtual?
- Preguntas basadas en la paginación por demanda, el intercambio de páginas, cómo se mapea la página, las estructuras de datos utilizadas para ello, los conceptos de la tabla de páginas y las funciones de la unidad de administración de memoria.
- Algoritmos de reemplazo de página, implemente LRU Cache (lo hice usando dll y hashmap)
- Fragmentación en SO y DBMS, transacción, serialización, indexación y uso de puntos de control en recuperación.
- Se hicieron preguntas más lógicas basadas en cualquier respuesta que uno dé.