País ou região e idioma

    Escolha seu país ou região e seu idioma.

    Sugerido para você

      Todos os países e regiões

        Escolha seu personagem

        Ele aparece na barra superior e no seu perfil. Você pode mudar quando quiser.

        C++ de baixa latência

        Explique o layout de memória, o comportamento do cache, as filas lock-free e como você mede a latência.

        • 6 cenários
        • 30 minutos cada um
        • Fale ou digite suas respostas
        • Um relatório para o seu nível

        Uma voz sintética faz as perguntas.

        Seu nível de entrevista

        Cenários de prática

        Escolha um cenário. Cada entrevista termina com um relatório do nível que você selecionou.

        30 min4 etapasPleno (nível)

        O layout em memória de uma mensagem de mercado

        Um feed handler armazena cada atualização de ordem em um struct com um lado de um byte, um preço double de 8 bytes, uma quantidade de 4 bytes, uma flag de um byte e um identificador de ordem de 8 bytes, declarados nessa ordem. O motor percorre milhões deles por segundo em uma máquina de 64 bits com linhas de cache de 64 bytes.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar

        Pleno padrão

        • Eu ordenaria os campos do maior para o menor, primeiro os dois de 8 bytes, depois a quantidade e então os dois de um byte, porque assim o preenchimento fica só no final. O struct passa a ocupar 24 bytes, então cabem mais de duas atualizações em uma linha de 64 bytes, em vez de exatamente duas.
        • Eu guardaria os preços em um array contíguo próprio, um struct de arrays, porque assim o loop lê 8 preços por linha de cache de 64 bytes, em vez de trazer atualizações inteiras que quase não usa. Também armazenaria o preço como um inteiro de ponto fixo, o que evita erros de arredondamento de ponto flutuante nas comparações.
        • Eu adicionaria verificações com static_assert sobre sizeof e offsetof para que o layout não possa mudar sem aviso, e depois mediria a varredura antes e depois com um benchmark em dados realistas. Também leria as falhas de cache nos contadores de hardware, porque uma execução mais rápida com as mesmas falhas significaria que outra coisa mudou.
        30 min4 etapasPleno (nível)

        Dois contadores na mesma linha de cache

        Duas threads atualizam cada uma o seu próprio contador: uma conta as mensagens recebidas e a outra conta as ordens enviadas. Os contadores são dois inteiros atômicos de 64 bits, lado a lado em uma mesma struct. Ao adicionar a segunda thread, as duas ficaram mais lentas, embora nunca toquem no mesmo contador.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar

        Pleno padrão

        • Eu colocaria cada contador na sua própria linha de cache com alignas(64) ou com preenchimento, porque assim cada núcleo pode ficar com a sua linha sem invalidar a do outro. O C++17 também oferece std::hardware_destructive_interference_size como uma indicação portável para esse alinhamento.
        • Sim, porque cada contador tem um único escritor, então a thread proprietária pode manter uma contagem local simples e publicá-la com uma escrita atômica relaxada a cada poucos milhares de mensagens. Quem lê vê então um valor um pouco defasado, o que não é problema para um contador de estatísticas.
        • Eu mediria o throughput com uma thread, com duas threads na linha compartilhada e com duas threads depois da correção com preenchimento, porque a diferença entre as duas últimas execuções isola a causa. No Linux, o perf c2c informa as linhas de cache que ficam pulando entre núcleos, o que apontaria diretamente a struct.
        30 min4 etapasPleno (nível)

        Uma fila lock-free com um produtor e um consumidor

        A thread do feed passa as atualizações já processadas para a thread da estratégia por meio de uma fila. Exatamente uma thread insere e exatamente uma remove, a capacidade é fixa em 1,024 posições, e o caminho crítico nunca pode adquirir um lock nem alocar memória.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar

        Pleno padrão

        • O produtor escreve primeiro a posição e depois grava o novo índice de cauda com release, e o consumidor carrega esse índice com acquire antes de ler a posição, porque esse par garante que o consumidor veja os dados que o produtor escreveu. O consumidor publica o índice de cabeça com release para que o produtor nunca sobrescreva uma posição que ainda está sendo lida.
        • Com dois produtores, os dois poderiam ler o mesmo índice de cauda e escrever na mesma posição, porque nada torna atômica a reserva de uma posição. Vários produtores precisam de um compare exchange no índice de cauda ou de um número de sequência por posição, o que custa mais, então eu manteria a fila com um único produtor e deixaria isso claro no tipo dela.
        • Eu faria um teste de estresse em que o produtor insere uma sequência numerada e o consumidor verifica se recebe cada número uma vez e em ordem, porque um item perdido ou fora de ordem aparece como uma lacuna. Também executaria o teste com o ThreadSanitizer e, se desse, em um hardware com um modelo de memória mais fraco.
        30 min4 etapasPleno (nível)

        Medir a latência tick-to-trade

        Uma estratégia lê uma atualização de dados de mercado, decide e envia uma ordem. A equipe informa uma latência média tick-to-trade de 4 microssegundos, mas os traders dizem que algumas ordens chegam tarde demais. Você tem 1 milhão de amostras com timestamp de um dia de trading.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar

        Pleno padrão

        • Eu registraria um timestamp quando a atualização chega e outro quando a ordem é entregue à rede, com um relógio monotônico como steady_clock ou o contador de timestamp da CPU, porque o relógio de parede pode dar saltos. Eu guardaria os valores brutos e os converteria depois da sessão, o que mantém barato o código de medição no caminho crítico.
        • Eu cruzaria as amostras lentas com eventos, porque a latência de cauda costuma vir de jitter: uma alocação no heap, um page fault, uma troca de contexto ou um cache que esfriou durante um período tranquilo. Eu verificaria se as ordens lentas se concentram depois de pausas ou durante rajadas, o que aponta para causas diferentes.
        • Eu fixaria a thread em um núcleo isolado, pré-alocaria e travaria a memória para que ela não possa ser enviada ao disco, e manteria o caminho aquecido nos períodos tranquilos, porque cada medida elimina uma fonte conhecida de jitter. Depois compararia a distribuição completa de percentis nos mesmos dados reproduzidos, antes e depois, e não uma única média.
        30 min4 etapasPleno (nível)

        Eliminar alocações de memória de um handler de mensagens

        Um handler de mensagens interpreta cada atualização de ordem em um símbolo std::string, monta um std::vector de campos e busca o instrumento em um std::map indexado por símbolo. O profiling mostra que o handler passa boa parte do tempo no alocador de memória.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 4 lições para se preparar

        Pleno padrão

        • Eu faria o parsing dos campos como fatias std::string_view do buffer de recepção, porque uma view aponta para memória que o handler já possui, então nada é copiado nem alocado. Campos de tamanho fixo podem ir direto para uma struct pré-alocada, em vez de um std::vector que cresce.
        • Eu mapearia cada símbolo para um ID inteiro pequeno uma única vez na inicialização e indexaria um array por esse ID no caminho crítico, porque ler um array é um único acesso à memória, em vez de percorrer uma árvore. Se o feed enviar apenas símbolos, eu usaria uma tabela hash com endereçamento aberto dimensionada na inicialização, que nunca aloca.
        • Eu pegaria os objetos de ordem de um pool pré-alocado na inicialização e os devolveria ao cancelar ou executar a ordem, porque a reutilização mantém o alocador geral fora do caminho crítico. Eu decidiria com antecedência o que acontece quando o pool se esgota, por exemplo rejeitar novas ordens e emitir um alerta, e mediria a contagem de alocações por mensagem para provar que ela chega a zero.
        30 min4 etapasPleno (nível)

        Um livro de ofertas com inclusões, cancelamentos e execuções

        Construa o livro de um instrumento a partir de um feed da bolsa com inclusões, cancelamentos e execuções, cada um com um identificador de ordem. Os preços variam em ticks de 0.01, e quase toda a atividade fica a até 500 ticks da última negociação. A estratégia lê o melhor preço de compra e de venda depois de cada mensagem.

        Começar a entrevista
        Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar

        Pleno padrão

        • Eu manteria um hash map do ID da ordem para o nó da ordem, e cada nível guardaria suas ordens em uma lista duplamente encadeada intrusiva, porque assim um cancelamento encontra o nó pelo ID e o desvincula sem percorrer o nível. O nó guarda seu preço, então também sei qual total de nível reduzir.
        • Eu acompanharia o índice do melhor preço de compra e, quando esse nível se esvaziasse, desceria até o próximo nível com ordens, porque essa varredura é curta quando a atividade se concentra no topo do livro. Um bitmap de níveis não vazios pode reduzir a varredura a algumas poucas operações de palavra, se ela não for curta o bastante.
        • Eu não travaria nem faria suposições, porque um identificador desconhecido normalmente significa que perdi uma mensagem: marcaria o livro como suspeito, verificaria os números de sequência do feed em busca de uma lacuna e pediria um snapshot para me recuperar. Até o livro ser reconstruído, eu diria à estratégia para não operar com ele.

        Acesso ao Interview Hub

        O Interview Hub está incluído no All Access. Escolha um plano ou entre na sua conta para continuar.

        Ver planosEntre ou cadastre-se

        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.

        Ajuda e feedback

        Faça uma pergunta, conte o que não está funcionando ou compartilhe uma ideia. Respondemos por e-mail.

        Qual é o assunto?

        Usamos apenas para responder a você.