Ronda de codificación en línea: esta ronda consistió en 5 problemas de codificación que se resolverán en una hora en la plataforma HackerRank. Los estudiantes que pudieron resolver los 5 fueron preseleccionados para las entrevistas.
Entrevista Ronda 1 (Técnica – Duración: 60 minutos): La entrevistadora primero se presentó y luego se me pidió que me presentara. Me presenté y le conté sobre mis prácticas anteriores. Me hicieron 4 preguntas de codificación seguidas de esto. Para las entrevistas se utilizó la plataforma HackerRank Code Pair.
Las preguntas de codificación formuladas fueron:
- Encuentra el medio de la lista enlazada: https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linked-list/ . Este es un problema bastante estándar. Primero expliqué el enfoque de fuerza bruta y luego expliqué el enfoque de dos puntos. Me pidieron que codificara el enfoque de dos puntos.
- Implemente Heap usando Array: https://www.geeksforgeeks.org/building-heap-from-array/ . Esta fue una pregunta de seguimiento de cómo puede implementar una cola de prioridad. Me pidieron que codificara la implementación de un mini-montón.
- Multiplicación de strings de array: https://www.geeksforgeeks.org/matrix-chain-multiplication-dp-8/ . Primero expliqué el enfoque básico y luego el enfoque de programación dinámica. Me pidieron que codificara el enfoque DP.
- Compruebe si dos segmentos de línea se cruzan: https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/ . Primero expliqué el enfoque matemático que resolverá el problema, pero se me pidió que pensara en una solución más simple que no involucrara cálculos complejos. Con una pista del entrevistador, pude resolver el problema. Recuerda pensar en voz alta cuando no sepas cómo abordar un problema. El entrevistador generalmente lo ayudará a pensar en la dirección correcta.
Entrevista Ronda 2 (Técnica – Duración: 60 minutos): Esta ronda siguió el mismo patrón que la ronda anterior. Presentaciones seguidas de 3 preguntas de codificación.
Las preguntas de codificación formuladas fueron:
- Número mínimo de plataformas requeridas: https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ . Primero expliqué el enfoque de fuerza bruta y luego el enfoque optimizado que involucra la clasificación.
- Rellene los siguientes punteros a la derecha en un árbol binario: https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/ . Primero expliqué el enfoque transversal del orden de niveles y luego lo optimicé para lograr una complejidad de espacio constante. Me pidieron que codificara la solución de espacio constante
- Caché LRU: https://www.geeksforgeeks.org/lru-cache-implementation/ . Primero me preguntaron qué es un caché y luego cuál es el problema del caché LRU. Expliqué mi enfoque usando un mapa desordenado y una array para almacenar el orden relativo.
Veredicto : Seleccionado