País o región e idioma

    Elige tu país o región y tu idioma.

    Sugerido para ti

      Todos los países y regiones

        Elige tu personaje

        Aparece en la barra superior y en tu perfil. Puedes cambiarlo cuando quieras.

        Entrevistas de programación

        Escribe y ejecuta código, prueba casos límite y explica la corrección y los costes de tiempo y espacio.

        • 6 escenarios
        • 30 minutos cada uno
        • Habla o escribe tus respuestas
        • Un informe para tu nivel

        Una voz sintética hace las preguntas.

        Tu nivel de entrevista

        Escenarios de práctica

        Elige un escenario. Cada entrevista termina con un informe para el nivel que hayas elegido.

        30 min4 etapasIntermedio (nivel)

        Explicar una fusión de intervalos

        Linden Rooms necesita fusionar las reservas que se solapan para una sala. La entrada contiene intervalos semiabiertos en minutos enteros [start, end), y los intervalos adyacentes deben seguir separados. Explica un algoritmo y recorre en voz alta sus casos límite.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 3 lecciones para prepararte

        Intermedio estándar

        • Relaciona las suposiciones, el método y el resultado: confirmo que cada intervalo tiene un inicio menor que su fin y que todos comparten sala y base de tiempo, porque la regla de fusión depende de ese contrato. Con intervalos semiabiertos, un fin igual al siguiente inicio no se solapa. Defino que una entrada vacía da una salida vacía.
        • Prueba el caso límite que más importa: para [1,8), [2,3), [8,10) mantengo [1,8) y [8,10), porque el intervalo anidado no puede acortar el fin y ser adyacentes no es solaparse. También pruebo duplicados, un solo intervalo y una entrada vacía, y rechazo los extremos invertidos.
        • Explica una comprobación de validación u operativa de la que te encargues: ordenar cuesta O(n log n) y el recorrido es O(n); la salida puede necesitar O(n) de espacio porque todos los intervalos podrían quedar separados. Si la entrada está ordenada de forma garantizada, puedo fusionar en flujo, pero sigo validando el orden o me apoyo en un contrato explícito.
        30 min4 etapasIntermedio (nivel)

        Deduplicar un flujo de eventos acotado

        Cedar Alerts recibe IDs de eventos con marcas de tiempo del evento, y los reintentos pueden repetir un ID. Tiene que suprimir las repeticiones dentro de una ventana de diez minutos con memoria acotada. Explica el algoritmo, aclara la ventana e indica los límites de su garantía.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 3 lecciones para prepararte

        Intermedio estándar

        • Relaciona las suposiciones, el método y el resultado: aclaro si la ventana usa la hora de llegada o la hora del evento y si un ID se puede reutilizar, porque esas decisiones determinan cuánto tiempo se conserva. No puedo prometer una detección exacta de duplicados para siempre con memoria acotada e IDs distintos sin límite.
        • Prueba el caso límite que más importa: pruebo una llegada duplicada justo en el límite, una hora del evento desordenada y dos hilos que ven a la vez un id nuevo. Necesito comprobar y registrar de forma atómica, porque dos operaciones separadas pueden aceptar las dos el mismo evento; defino si la igualdad en el momento de caducar está permitida.
        • Explica una comprobación de validación u operativa de la que te encargues: mido cuánto crece el estado y elijo una política de sobrecarga explícita, porque desalojar IDs que no han caducado debilita la garantía. Persisto el estado o dejo claro que un reinicio pierde la protección, y coordino el efecto secundario con una entrega idempotente en lugar de afirmar que un mapa resuelve los efectos de exactamente una vez.
        30 min4 etapasIntermedio (nivel)

        Explicar un contador de los k más frecuentes

        Harbor Search tiene una lista finita de términos de búsqueda y necesita los k términos normalizados más frecuentes. Los recuentos iguales tienen que ordenarse alfabéticamente. Explica un algoritmo correcto y luego comenta qué cambia cuando k es pequeño.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 3 lecciones para prepararte

        Intermedio estándar

        • Relaciona las suposiciones, el método y el resultado: pregunto qué reglas de mayúsculas, espacios en blanco y Unicode se aplican, porque la normalización cambia la identidad. Defino que k igual a cero da una salida vacía, rechazo una k negativa y devuelvo todos los términos distintos cuando k supera su número.
        • Prueba el caso límite que más importa: un montículo de tamaño k puede reducir el trabajo de ordenación cuando k es pequeño en comparación con los términos distintos, pero su comparador tiene que poner en la raíz la peor entrada conservada. Ordeno las entradas conservadas para la salida final, porque el orden del montículo por sí solo no es el resultado que se pide.
        • Explica una comprobación de validación u operativa de la que te encargues: pruebo recuentos iguales, espacios en blanco repetidos, una entrada vacía, k cero y una k mayor que el número de términos distintos, porque esos casos destapan defectos de identidad y de límites. Contar necesita un espacio proporcional a los términos distintos; un sketch aproximado cambia la garantía y hay que indicarlo.
        30 min4 etapasIntermedio (nivel)

        Resumir un CSV grande en Python

        Pine Orders tiene un CSV demasiado grande para cargarlo en memoria. Cada fila contiene order_id, region y el importe como texto, y el informe necesita el importe total por región más un recuento de filas rechazadas. Explica una función de Python que procese el archivo en flujo y devuelva resultados comprobados.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 5 lecciones para prepararte

        Intermedio estándar

        • Usa csv.DictReader, Decimal y una muestra de errores acotada, y mantén los registros rechazados separados de los registros con valor cero.
        • Pruebo comas entre comillas, un reembolso negativo, una región en blanco y los importes 0.10 más 0.20, porque dividir por comas o usar números de coma flotante sin comprobar puede corromper el resultado. Un importe mal formado incrementa las filas rechazadas, mientras que las filas válidas siguen sumando exactamente 0.30.
        • La memoria crece con las regiones distintas y la muestra de errores acotada, no con el total de filas, porque cada fila aceptada actualiza el estado de un grupo que ya existe. Si las claves de región no tienen límite, vuelco a disco o particiono los agregados; solo publico después de cuadrar las filas aceptadas más las rechazadas con el recuento de la entrada.
        30 min4 etapasIntermedio (nivel)

        Agrupar eventos de usuario en sesiones con Python

        Cedar Learning necesita sesiones a partir de una lista desordenada de eventos de usuario. Un evento es user_id, event_id y un minuto UTC; un hueco de más de 30 minutos empieza una sesión nueva, y los IDs de evento repetidos son duplicados de la entrega. Explica una función de Python que devuelva el número de sesiones de cada usuario.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 5 lecciones para prepararte

        Intermedio estándar

        • Lleva el evento inmediatamente anterior de cada usuario, usa un orden determinista y prueba el límite exacto de 30 minutos.
        • Los tres primeros eventos pertenecen a una sesión porque cada hueco consecutivo es de 30, mientras que el minuto 91 empieza la segunda con un hueco de 31. Pruebo una entrada desordenada, una entrega duplicada y una entrada vacía para detectar errores en el límite y al reiniciar el estado.
        • La ordenación general cuesta O(n log n), con un estado de deduplicación proporcional a los IDs distintos; una entrada ordenada de forma explícita permite un recorrido lineal, porque los grupos de usuarios ya pasados no necesitan estado de sesión. Un flujo desordenado necesita una política de retraso y de cierre antes de que los recuentos puedan ser definitivos.
        30 min4 etapasIntermedio (nivel)

        Elegir el registro más reciente en Python

        Elm Catalog recibe actualizaciones de productos en cualquier orden. Cada registro tiene product_id, version, event_id y un indicador deleted, y gana la versión más reciente, con event_id para desempatar. Explica una función de Python que devuelva los productos activos actuales sin revivir los borrados.

        Empezar la entrevista
        Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 4 lecciones para prepararte

        Intermedio estándar

        • Usa un diccionario en una sola pasada sin modificar las entradas y prueba versiones desordenadas, empates y marcas de borrado.
        • Pruebo una versión 4 activa, una versión 5 borrada y una versión 3 activa que llega tarde, porque la salida final tiene que omitir ese producto. Añado eventos de la misma versión con distintos IDs de evento, una aserción de que la entrada no cambia y una entrada vacía para probar el desempate y las modificaciones.
        • El recorrido es O(n) con un ganador guardado por cada producto distinto, porque cada registro necesita una comparación en el diccionario. Ordenar los productos devueltos añade O(u log u) para u ganadores, y conservar las marcas de borrado entre lotes incrementales es necesario para que actualizaciones antiguas que llegan tarde no puedan resucitar productos borrados.

        Acceso al centro de entrevistas

        El Interview Hub está incluido en All Access. Elige un plan o inicia sesión en tu cuenta para continuar.

        Ver planesEntra o regístrate

        Your Work Gym account

        Save your progress and pick up on another device. Your browser's progress comes with you.

        or

        You can keep practicing without an account.

        Ayuda y comentarios

        Haz una pregunta, cuéntanos qué no funciona o comparte una idea. Te respondemos por correo electrónico.

        ¿De qué se trata?

        Solo lo usamos para responderte.