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.

        Entrevistas de programação

        Escreva e execute código, teste casos extremos e explique a correção e o custo de tempo e de espaço.

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

        Explicar a mesclagem de intervalos

        Linden Rooms precisa mesclar as reservas sobrepostas de uma sala. A entrada contém intervalos semiabertos em minutos inteiros [start, end), e intervalos adjacentes devem continuar separados. Explique um algoritmo e percorra seus casos limite em voz alta.

        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

        • Relacione as suposições, o método e o resultado: confirmo que cada intervalo tem um início menor que o seu fim e que todos compartilham a mesma sala e a mesma base de tempo, porque a regra de mesclagem depende desse contrato. Com intervalos semiabertos, um fim igual ao início seguinte não se sobrepõe. Defino que uma entrada vazia resulta em uma saída vazia.
        • Teste o caso de borda que mais pesa: para [1,8), [2,3), [8,10), mantenho [1,8) e [8,10), porque o intervalo aninhado não pode encurtar o fim e ser adjacente não é se sobrepor. Também testo duplicatas, um único intervalo e uma entrada vazia, e rejeito extremos invertidos.
        • Explique uma verificação de validação ou de operação pela qual você seja responsável: ordenar custa O(n log n) e a varredura é O(n); a saída pode precisar de O(n) de espaço porque todos os intervalos podem ficar separados. Se a entrada tiver ordenação garantida, posso mesclar em fluxo, mas ainda valido a ordem ou me apoio em um contrato explícito.
        30 min4 etapasPleno (nível)

        Deduplicar um fluxo de eventos limitado

        Cedar Alerts recebe IDs de evento com o timestamp do evento, e as novas tentativas podem repetir um ID. É preciso suprimir as repetições dentro de uma janela de dez minutos, com memória limitada. Explique o algoritmo, esclareça a janela e indique os limites da garantia.

        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

        • Relacione as premissas, o método e o resultado: esclareço se a janela usa o horário de chegada ou o horário do evento e se um ID pode ser reutilizado, porque essas escolhas determinam o tempo de retenção. Não posso prometer detecção exata de duplicatas para sempre com memória limitada e IDs distintos sem limite.
        • Teste o caso limite mais importante: testo a chegada de uma duplicata exatamente no limite, um horário de evento fora de ordem e duas threads que veem ao mesmo tempo um id ainda não visto. Preciso verificar e registrar de forma atômica, porque duas operações separadas podem aceitar o mesmo evento; defino se a igualdade no momento da expiração é permitida.
        • Explique uma validação ou verificação operacional sob sua responsabilidade: meço o crescimento do estado e escolho uma política de sobrecarga explícita, porque remover IDs que ainda não expiraram enfraquece a garantia. Persisto o estado ou deixo claro que uma reinicialização zera a proteção, e coordeno o efeito colateral com entrega idempotente em vez de afirmar que um mapa resolve efeitos de exatamente uma vez.
        30 min4 etapasPleno (nível)

        Explicar um contador dos k mais frequentes

        A Harbor Search tem uma lista finita de termos de busca e precisa dos k termos normalizados mais frequentes. Contagens iguais devem ser ordenadas em ordem alfabética. Explique um algoritmo correto e depois comente o que muda quando k é pequeno.

        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

        • Relacione as premissas, o método e o resultado: pergunto quais regras de maiúsculas e minúsculas, espaços em branco e Unicode se aplicam, porque a normalização muda a identidade. Defino que k igual a zero resulta em uma saída vazia, rejeito k negativo e retorno todos os termos distintos quando k excede a quantidade deles.
        • Teste o caso limite que mais importa: um heap de tamanho k pode reduzir o trabalho de ordenação quando k é pequeno em relação aos termos distintos, mas o comparador dele precisa colocar na raiz a pior entrada retida. Ordeno as entradas retidas para a saída final, porque a ordem do heap, por si só, não é o resultado pedido.
        • Explique uma verificação de validação ou operacional pela qual você é responsável: testo contagens iguais, espaços em branco repetidos, entrada vazia, k igual a zero e k maior que o número de termos distintos, porque esses casos expõem defeitos de identidade e de limites. A contagem exige espaço proporcional aos termos distintos; um sketch aproximado muda a garantia e precisa ser sinalizado.
        30 min4 etapasPleno (nível)

        Resumir um CSV grande em Python

        A Pine Orders tem um CSV grande demais para carregar na memória. Cada linha contém order_id, region e o valor como texto, e o relatório precisa do valor total por região mais uma contagem de linhas rejeitadas. Explique uma função em Python que processe o arquivo em streaming e devolva resultados verificados.

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

        Pleno padrão

        • Use csv.DictReader, Decimal e uma amostra de erros limitada, e mantenha os registros rejeitados separados dos registros com valor zero.
        • Testo vírgulas entre aspas, um reembolso negativo, uma região em branco e os valores 0.10 mais 0.20, porque dividir por vírgulas ou usar números de ponto flutuante sem verificação pode corromper o resultado. Um valor malformado incrementa as linhas rejeitadas, enquanto as linhas válidas continuam somando exatamente 0.30.
        • A memória cresce com as regiões distintas e com a amostra de erros limitada, e não com o total de linhas, porque cada linha aceita atualiza o estado de um grupo que já existe. Se as chaves de região não tiverem limite, descarrego em disco ou particiono os agregados; só publico depois de conciliar as linhas aceitas mais as rejeitadas com a contagem da entrada.
        30 min4 etapasPleno (nível)

        Agrupar eventos de usuário em sessões com Python

        A Cedar Learning precisa de sessões a partir de uma lista desordenada de eventos de usuário. Um evento é user_id, event_id e um minuto UTC; um intervalo de mais de 30 minutos inicia uma nova sessão, e IDs de evento repetidos são duplicatas de entrega. Explique uma função em Python que devolva o número de sessões de cada usuário.

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

        Pleno padrão

        • Acompanhe o evento imediatamente anterior de cada usuário, use uma ordenação determinística e teste o limite exato de 30 minutos.
        • Os três primeiros eventos pertencem a uma sessão porque cada intervalo consecutivo é de 30, enquanto o minuto 91 inicia a segunda com um intervalo de 31. Testo uma entrada desordenada, uma entrega duplicada e uma entrada vazia para pegar erros no limite e na reinicialização do estado.
        • A ordenação geral custa O(n log n), com um estado de deduplicação proporcional aos IDs distintos; uma entrada explicitamente ordenada permite uma varredura linear, porque os grupos de usuários já passados não precisam mais de estado de sessão. Um fluxo fora de ordem precisa de uma política de atraso e de fechamento antes que as contagens possam ser definitivas.
        30 min4 etapasPleno (nível)

        Escolher o registro mais recente em Python

        A Elm Catalog recebe atualizações de produtos em qualquer ordem. Cada registro tem product_id, version, event_id e um indicador deleted, e vence a versão mais recente, com event_id como critério de desempate. Explique uma função em Python que devolva os produtos ativos atuais sem reviver os excluídos.

        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

        • Use um dicionário em uma única passada sem modificar as entradas e teste versões fora de ordem, empates e marcas de exclusão.
        • Testo uma versão 4 ativa, uma versão 5 excluída e uma versão 3 ativa que chega atrasada, porque a saída final precisa omitir esse produto. Adiciono eventos da mesma versão com IDs de evento diferentes, uma asserção de que a entrada não muda e uma entrada vazia para testar o desempate e a mutação.
        • A varredura é O(n), com um vencedor guardado por produto distinto, porque cada registro exige uma comparação no dicionário. Ordenar os produtos devolvidos acrescenta O(u log u) para u vencedores, e manter as marcas de exclusão entre lotes incrementais é necessário para que atualizações antigas que chegam atrasadas não possam ressuscitar produtos excluídos.

        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ê.