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.

        C++ de baja latencia

        Explica la disposición en memoria, el comportamiento de la caché, las colas sin bloqueos y cómo mides la latencia.

        • 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)

        La disposición en memoria de un mensaje de mercado

        Un gestor del flujo de mercado guarda cada actualización de orden en un struct con un lado de un byte, un precio double de 8 bytes, una cantidad de 4 bytes, un indicador de un byte y un identificador de orden de 8 bytes, declarados en ese orden. El motor recorre millones por segundo en una máquina de 64 bits con líneas de caché de 64 bytes.

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

        Intermedio estándar

        • Ordenaría los campos de mayor a menor, primero los dos de 8 bytes, después la cantidad y luego los dos de un byte, porque así el relleno solo queda al final. El struct pasa a ocupar 24 bytes, así que caben más de dos actualizaciones en una línea de 64 bytes en lugar de exactamente dos.
        • Guardaría los precios en su propio array contiguo, un struct de arrays, porque así el bucle lee 8 precios por cada línea de caché de 64 bytes en lugar de traer actualizaciones enteras que casi no usa. También guardaría el precio como un entero de coma fija, lo que evita errores de redondeo de coma flotante en las comparaciones.
        • Añadiría comprobaciones con static_assert sobre sizeof y offsetof para que la disposición no pueda cambiar sin aviso, y luego mediría el recorrido antes y después con una prueba de rendimiento sobre datos realistas. También leería los fallos de caché en los contadores del hardware, porque una ejecución más rápida con los mismos fallos significaría que cambió otra cosa.
        30 min4 etapasIntermedio (nivel)

        Dos contadores en una misma línea de caché

        Dos hilos actualizan cada uno su propio contador: uno cuenta los mensajes recibidos y el otro las órdenes enviadas. Los contadores son dos enteros atómicos de 64 bits contiguos en un mismo struct. Al añadir el segundo hilo, los dos se volvieron más lentos, aunque nunca tocan el mismo contador.

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

        Intermedio estándar

        • Pondría cada contador en su propia línea de caché con alignas(64) o con relleno, porque así cada núcleo puede quedarse con su propia línea sin invalidar la del otro. C++17 también ofrece std::hardware_destructive_interference_size como una pista portable para esa alineación.
        • Sí, porque cada contador tiene un solo escritor, así que el hilo propietario puede llevar una cuenta local normal y publicarla con una escritura atómica relajada cada pocos miles de mensajes. Quien lee ve entonces un valor algo atrasado, lo que no es un problema para un contador de estadísticas.
        • Mediría el rendimiento con un hilo, con dos hilos en la línea compartida y con dos hilos después de añadir el relleno, porque la diferencia entre las dos últimas ejecuciones aísla la causa. En Linux, perf c2c informa de las líneas de caché que rebotan entre núcleos, lo que señalaría directamente el struct.
        30 min4 etapasIntermedio (nivel)

        Una cola sin bloqueos de un productor y un consumidor

        El hilo del flujo de mercado pasa las actualizaciones ya analizadas al hilo de la estrategia mediante una cola. Exactamente un hilo inserta y exactamente uno extrae, la capacidad está fijada en 1,024 posiciones y la ruta crítica nunca debe tomar un bloqueo ni reservar memoria.

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

        Intermedio estándar

        • El productor escribe primero la posición y después guarda el nuevo índice de cola con release, y el consumidor carga ese índice con acquire antes de leer la posición, porque esa pareja garantiza que el consumidor ve los datos que escribió el productor. El consumidor publica el índice de cabeza con release para que el productor nunca sobrescriba una posición que aún se está leyendo.
        • Con dos productores, los dos podrían leer el mismo índice de cola y escribir en la misma posición, porque nada hace atómica la reserva de una posición. Varios productores necesitan un compare exchange sobre el índice de cola o un número de secuencia por posición, lo que cuesta más, así que mantendría la cola con un solo productor y lo dejaría claro en su tipo.
        • Haría una prueba de estrés en la que el productor inserta una secuencia numerada y el consumidor comprueba que recibe cada número una vez y en orden, porque un elemento perdido o desordenado aparece como un hueco. También la ejecutaría con ThreadSanitizer y, si pudiera, en hardware con un modelo de memoria más débil.
        30 min4 etapasIntermedio (nivel)

        Medir la latencia de dato a orden

        Una estrategia lee una actualización de mercado, decide y envía una orden. El equipo informa de una latencia media de dato a orden de 4 microsegundos, pero los traders dicen que algunas órdenes llegan demasiado tarde. Tienes 1 millón de muestras con marca de tiempo de un día de trading.

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

        Intermedio estándar

        • Tomaría una marca de tiempo cuando llega la actualización y otra cuando la orden pasa a la red, con un reloj monótono como steady_clock o el contador de ciclos de la CPU, porque el reloj de pared puede saltar. Guardaría los valores en bruto y los convertiría después de la sesión, lo que mantiene barato el código de medición en la ruta crítica.
        • Cruzaría las muestras lentas con eventos, porque la latencia de cola suele venir de interferencias: una reserva de memoria en el heap, un fallo de página, un cambio de contexto o una caché que se enfrió durante un periodo tranquilo. Comprobaría si las órdenes lentas se agrupan después de pausas o durante ráfagas, lo que apunta a causas distintas.
        • Fijaría el hilo a un núcleo aislado, reservaría y bloquearía la memoria por adelantado para que no pueda ir a disco, y mantendría la ruta activa en los periodos tranquilos, porque cada medida elimina una fuente conocida de interferencias. Luego compararía la distribución completa de percentiles con los mismos datos reproducidos antes y después, no una sola media.
        30 min4 etapasIntermedio (nivel)

        Eliminar reservas de memoria de un gestor de mensajes

        Un gestor de mensajes convierte cada actualización de orden en un símbolo std::string, construye un std::vector de campos y busca el instrumento en un std::map indexado por símbolo. El perfilado muestra que el gestor pasa gran parte de su tiempo en el asignador de memoria.

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

        Intermedio estándar

        • Analizaría los campos como porciones std::string_view del búfer de recepción, porque una vista apunta a memoria que el gestor ya posee, así que no se copia ni se reserva nada. Los campos de tamaño fijo pueden ir directamente a un struct reservado de antemano en lugar de a un std::vector que crece.
        • Asignaría a cada símbolo un identificador entero pequeño una sola vez al arrancar e indexaría un array con ese identificador en la ruta crítica, porque leer un array es un acceso a memoria en lugar de un recorrido por un árbol. Si el flujo solo envía símbolos, usaría una tabla hash con direccionamiento abierto dimensionada al arrancar, que nunca reserva memoria.
        • Tomaría los objetos de orden de un pool reservado al arrancar y los devolvería al cancelar o ejecutar, porque reutilizarlos mantiene el asignador general fuera de la ruta crítica. Decidiría de antemano qué pasa si el pool se agota, por ejemplo rechazar órdenes nuevas y avisar, y mediría el número de reservas por mensaje para demostrar que llega a cero.
        30 min4 etapasIntermedio (nivel)

        Un libro de órdenes con altas, cancelaciones y ejecuciones

        Construye el libro de un instrumento a partir de un flujo de mercado con altas, cancelaciones y ejecuciones, cada una con un identificador de orden. Los precios se mueven en saltos de 0.01, y casi toda la actividad está a menos de 500 saltos de la última operación. La estrategia lee el mejor precio de compra y de venta después de cada mensaje.

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

        Intermedio estándar

        • Mantendría un mapa hash del identificador de orden al nodo de la orden, y cada nivel guardaría sus órdenes en una lista doblemente enlazada intrusiva, porque así una cancelación encuentra el nodo por su identificador y lo desenlaza sin recorrer el nivel. El nodo guarda su precio, así que también sé qué total de nivel reducir.
        • Llevaría el índice del mejor precio de compra y, cuando ese nivel se vacía, bajaría hasta el siguiente nivel con órdenes, porque ese recorrido es corto cuando la actividad se concentra en la parte alta del libro. Un mapa de bits de niveles no vacíos puede reducir el recorrido a unas pocas operaciones de palabra si no es lo bastante corto.
        • No fallaría ni haría suposiciones, porque un identificador desconocido suele significar que me perdí un mensaje: marcaría el libro como dudoso, revisaría los números de secuencia del flujo en busca de un hueco y pediría una instantánea para recuperarlo. Hasta reconstruir el libro, diría a la estrategia que no opere con él.

        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.