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 Padrões de entrevistas de programação

        Trabalhe na ferramenta enquanto explica suas decisões.

        Escolha um cargo e um nível. Os ensaios por cargo usam problemas nomeados do banco do curso, com perguntas de acompanhamento e um relatório sobre seu código e sua explicação.

        Fale ou digite. Entre na sua conta para salvar seus resultados em todos os seus dispositivos.

        Avaliação cronometrada

        • Nível básico: 2 problemas · 70 minutos
        • Nível básico: 3 problemas · 90 minutos
        • Todo o curso: 2 problemas · 70 minutos
        • Todo o curso: 3 problemas · 90 minutos
        • Simulado fácil: 2 problemas · 45 minutos
        • Simulado de nível médio: 2 problemas · 45 minutos
        • Simulado difícil: 2 problemas · 45 minutos
        • Simulado de backend: 2 problemas · 45 minutos
        • Simulado de engenharia de dados: 2 problemas · 45 minutos
        • Simulado de frontend: 2 problemas · 45 minutos

        As perguntas saem de um banco de 254. Seu relatório inclui um detalhamento por habilidades e lições para praticar depois.

        Entrevistas para praticar

        As tarefas de nível júnior cobrem os fundamentos. As de nível pleno e sênior acrescentam depuração, requisitos que mudam e decisões de revisão.

        62 entrevistas

        • Engenharia para recém-formados
        • Junior
        • 20 min

        Sequência mais longa com o mesmo status

        A North Quay registra um status inteiro após cada sondagem. Retorne o comprimento da sequência contígua mais longa de status iguais. O mesmo status em sequências separadas não se une. Retorne 0 para um registro vazio.

        Começar a entrevista
        Habilidades e rubricaInvariante de sequência contígua
        • Distingue sequências contíguas da frequência total de cada status.
        • Enuncia o invariante do sufixo e atualiza o máximo a cada sondagem.
        • Executa um exemplo e nomeia um resultado de caso de borda antes de considerar a implementação concluída.
        • Engenharia para recém-formados
        • Junior
        • 20 min

        Conciliar duas listas de separação

        A Orchard Parts tem uma lista solicitada e uma lista empacotada de códigos de peça inteiros. Retorne os códigos que podem ser pareados, na ordem da lista solicitada. Cada entrada empacotada pode ser usada uma vez. Mantenha as correspondências repetidas quando as duas listas tiverem cópias suficientes. Não ordene nenhuma das duas entradas.

        Começar a entrevista
        Habilidades e rubricaPareamento estável limitado por frequência
        • Nomeia a ordem da lista solicitada e que cada cópia empacotada é usada uma única vez.
        • Mantém um mapa de frequências com as cópias restantes.
        • Executa um exemplo e nomeia um resultado de caso de borda antes de considerar a implementação concluída.
        • Engenharia para recém-formados
        • Junior
        • 20 min

        Inverter as letras de uma etiqueta

        A Pine Studio mascara uma etiqueta invertendo apenas suas letras ASCII. Mantenha cada dígito, espaço e sinal de pontuação na posição original. Preserve as maiúsculas ou minúsculas de cada letra que se move. Retorne a string mascarada.

        Começar a entrevista
        Habilidades e rubricaInversão seletiva com dois ponteiros
        • Mantém inalteradas as posições que não são letras e as maiúsculas e minúsculas.
        • Move os dois ponteiros com segurança e troca apenas letras.
        • Executa um exemplo e nomeia um resultado de caso de borda antes de considerar a implementação concluída.
        • Engenharia para recém-formados
        • Pleno
        • 28 min

        Maior lote dentro de um orçamento de tempo

        Fieldglass Jobs registra, em ordem, durações de tarefas não negativas. Retorne o maior número de tarefas contíguas cuja duração total seja, no máximo, budget. As tarefas não podem ser reordenadas. Um lote vazio é permitido e tem comprimento zero.

        Começar a entrevista
        Habilidades e rubricaJanela de orçamento com valores não negativos
        • Restabelece o invariante de janela dentro do orçamento encolhendo a janela quantas vezes for preciso.
        • Verifica totais grandes e usa um long de Java.
        • Demonstra o tempo linear amortizado e informa o limite dos valores não negativos.
        • Engenharia para recém-formados
        • Pleno
        • 28 min

        Cancelar grupos de tokens repetidos

        Moss Relay cancela um trecho assim que k tokens iguais, adjacentes e em minúsculas se acumulam. Leia a string de tokens da esquerda para a direita, remova cada grupo de k e deixe os tokens que passam a ficar adjacentes se combinarem. Retorne a string de tokens que sobrar.

        Começar a entrevista
        Habilidades e rubricaRedução por pilha com contagens
        • Mantém uma pilha com contagens do prefixo já reduzido.
        • Verifica restos, grupos que não são pares e cancelamentos em cadeia.
        • Explica o trabalho linear da pilha e a construção linear da saída.
        • Engenharia para recém-formados
        • Pleno
        • 28 min

        Encontrar o k-ésimo ticket não emitido

        Birch Desk guarda os números de ticket positivos emitidos em ordem estritamente crescente. Retorne o k-ésimo número de ticket positivo que está faltando. Contam os números que faltam antes do primeiro ticket emitido, e a resposta pode ser maior que todos os tickets emitidos.

        Começar a entrevista
        Habilidades e rubricaBusca do limite pela contagem de faltantes
        • Encontra a primeira contagem de faltantes que seja pelo menos k, com um limite semiaberto.
        • Testa os casos vazio, antes do primeiro, de igualdade e além do fim.
        • Justifica k mais o limite e converte o tipo antes de somar em Java.
        • Engenharia para recém-formados
        • Pleno
        • 28 min

        Particionar uma cadeia de prioridades

        Raven Repairs guarda as prioridades das tarefas em uma lista encadeada simples. Coloque todos os nós com valor menor que threshold antes dos nós com valor de pelo menos threshold. Preserve a ordem relativa original dentro dos dois grupos. Reutilize os nós, reconecte os ponteiros next deles e retorne a nova cabeça.

        Começar a entrevista
        Habilidades e rubricaPartição estável de uma lista encadeada
        • Guarda os ponteiros seguintes, anexa nós existentes e une as caudas com segurança.
        • Testa os casos tudo baixo, tudo alto, de igualdade e de ponteiro obsoleto.
        • Distingue o que os valores demonstram das afirmações sobre a identidade dos nós e sobre alocações de memória.
        • Engenharia para recém-formados
        • Sênior
        • 35 min

        Rota até o terminal mais próximo

        Willow Routing guarda rotas em uma árvore binária. Retorne o número de nós do caminho mais curto da raiz até uma folha. Uma folha não tem filhos. Uma árvore vazia tem profundidade 0. Um filho ausente não é uma rota até uma folha.

        Começar a entrevista
        Habilidades e rubricaBusca em largura da primeira folha
        • Verifica cadeias com filhos ausentes, árvores vazias e ramos que competem em profundidade.
        • Compara a memória O(w) da fronteira com a memória O(h) da recursão, sem deslocamentos de fila em tempo linear.
        • Justifica a correção com um invariante e aponta uma mudança em uma suposição sobre a entrada que exigiria outro algoritmo.
        • Engenharia para recém-formados
        • Sênior
        • 35 min

        Maior segmento equilibrado de transferências

        A Harbor Dispatch codifica as transferências de entrada como 0 e as de saída como 1. Devolva o comprimento do maior segmento contíguo com o mesmo número de transferências de cada tipo. Um segmento vazio tem comprimento 0.

        Começar a entrevista
        Habilidades e rubricaPrimeiro índice de cada saldo de prefixo
        • Testa os casos do registro inteiro, de um segmento interno, de saldos repetidos e de um só tipo.
        • Explica o tempo linear esperado, o espaço linear do mapa e como recuperar os limites.
        • Justifica a correção com um invariante e aponta uma mudança em uma suposição sobre a entrada que exigiria outro algoritmo.
        • Engenharia para recém-formados
        • Sênior
        • 35 min

        Nível com o maior total com sinal

        A Cedar Systems guarda ajustes de capacidade com sinal em uma árvore binária. Retorne o nível, numerado a partir de 1, cujos nós têm o maior total. Escolha o nível menos profundo quando os totais empatarem. Retorne 0 para uma árvore vazia. Os totais negativos também competem.

        Começar a entrevista
        Habilidades e rubricaSoma máxima por nível com empates determinísticos
        • Verifica níveis com todos os valores negativos, empates, ramos esparsos e somas que estouram um int.
        • Explica a memória que depende da largura e os limites numéricos aceitos.
        • Justifica a correção com um invariante e aponta uma mudança em uma suposição sobre a entrada que exigiria outro algoritmo.
        • Engenharia backend
        • Junior
        • 25 min

        Busca de tags registradas

        Ensaio com o banco do curso: Busca de tags registradas. Cedar Dispatch registra tags distintas em letras minúsculas. Retorne um booleano para cada tag solicitada, true somente quando a tag inteira estiver registrada. Um caminho que passa por uma tag mais longa não registra os prefixos dela. Strings vazias são tags válidas.

        Começar a entrevista
        Habilidades e rubricaCaminhos e estados terminais em um trie
        • Mantenho o contrato de registeredTags, pois o código que o chama espera boolean[] com estes limites: No máximo, 500 palavras armazenadas e 500 consultas, com até 60 caracteres cada. As palavras e as consultas contêm apenas letras inglesas minúsculas. Strings vazias só são permitidas quando o enunciado autoriza explicitamente.
        • Testo {"tags":[],"queries":["","x"]} e espero [false,false] pelo seguinte motivo: Um trie vazio não tem raiz terminal.
        • Execute registeredTags com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia backend
        • Junior
        • 25 min

        Maiores pesos de encomendas

        Ensaio com o banco do curso: Maiores pesos de encomendas. Oriole Freight needs the k largest parcel weights in descending order. Repeated weights remain separate parcels. Return an empty list when k is zero.

        Começar a entrevista
        Habilidades e rubricaLimites com heap e escolhas repetidas
        • Mantenho o contrato de largestParcels, pois o código que o chama espera int[] com estes limites: `0 <= k <= weights.length <= 2,000` Os pesos são inteiros entre -10,000 e 10,000; os valores negativos são registros de correção.
        • Testo {"weights":[],"k":0} e espero [] pelo seguinte motivo: Zero encomendas solicitadas não precisam de raiz do heap.
        • Execute largestParcels com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia backend
        • Junior
        • 25 min

        Tempo de resposta por posição

        Ensaio com o banco do curso: Tempo de resposta por posição. Harbor Hosting registra tempos de resposta. Retorne o k-ésimo maior tempo registrado, contando separadamente as medições repetidas. k começa em um e é sempre válido.

        Começar a entrevista
        Habilidades e rubricaLimites com heap e escolhas repetidas
        • Mantenho o contrato de rankedTime, pois o código que o chama espera int com estes limites: `1 <= k <= times.length <= 2,000` Cada tempo é um inteiro entre -10,000 e 10,000.
        • Testo {"times":[6],"k":1} e espero 6 pelo seguinte motivo: Um único registro é a sua própria primeira posição.
        • Execute rankedTime com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia backend
        • Pleno
        • 35 min

        Contagem de prefixos do catálogo

        Ensaio com o banco do curso: Contagem de prefixos do catálogo. Moss Catalog stores lowercase product tags, including repeated tags. For each prefix in prefixes, return how many tag occurrences begin with it. An empty prefix matches every tag.

        Começar a entrevista
        Habilidades e rubricaCaminhos e estados terminais em um trie
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Cada inserção incrementa um contador de passagem na raiz e em cada nó de caractere que visita. Portanto, um nó conta exatamente as ocorrências de tags com aquele prefixo. Uma aresta que falha significa zero correspondências; a consulta vazia fica na raiz. Se L é o comprimento total das tags e Q o comprimento total das consultas, isso leva tempo O(L + Q) e espaço O(L). Tags repetidas incrementam os contadores novamente.
        • Testo {"tags":[],"prefixes":["a",""]} e espero [0,0] pelo seguinte motivo: Um catálogo vazio não tem ocorrências correspondentes.
        • Explique por que esta alternativa falha: remover as duplicatas do catálogo perde as ocorrências repetidas de tags. Conte cada inserção em todo o seu caminho.
        • Engenharia backend
        • Pleno
        • 35 min

        Menor prefixo de roteamento

        Ensaio com o banco do curso: Menor prefixo de roteamento. A Rill Logistics define raízes de roteamento em letras minúsculas. Para cada token de endereço, retorne o menor prefixo registrado. Se não existir nenhum, mantenha o token original. Retorne as respostas na ordem dos tokens. As raízes e os tokens não são vazios.

        Começar a entrevista
        Habilidades e rubricaCaminhos e estados terminais em um trie
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Insira as raízes de roteamento em um trie e depois percorra cada token até o primeiro nó terminal ou até uma aresta ausente. O primeiro terminal dá o menor prefixo registrado. Uma aresta ausente não pode levar a nenhuma correspondência posterior. Com L caracteres de raiz e T caracteres de token, o algoritmo leva tempo O(L + T) e espaço O(L). Não encurte um token sem correspondência.
        • Testo {"roots":[],"tokens":["dock"]} e espero ["dock"] pelo seguinte motivo: Sem raiz, o token permanece sem alteração.
        • Explique por que esta alternativa falha: o caractere que coincide faz parte da raiz de substituição. Um corte que termina em i perde esse último caractere.
        • Engenharia backend
        • Pleno
        • 35 min

        Rótulos sem prefixos em comum

        Ensaio com o banco do curso: Rótulos sem prefixos em comum. A Nacre Media quer rótulos que possam ser lidos sem separador. Retorne true se nenhum rótulo for prefixo de outro e nenhum rótulo se repetir. Os rótulos contêm letras minúsculas e não são vazios. Uma coleção vazia é válida.

        Começar a entrevista
        Habilidades e rubricaCaminhos e estados terminais em um trie
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Um trie detecta a relação de prefixo nos dois sentidos sem ordenar os rótulos. Encontrar um nó terminal ao consumir um rótulo revela um rótulo anterior mais curto. Terminar em um nó que já tem filhos revela um rótulo anterior mais longo; terminar em um nó terminal revela uma repetição. Inserir L caracteres leva tempo O(L) e espaço O(L).
        • Testo {"labels":[]} e espero true pelo seguinte motivo: Uma coleção vazia não tem conflitos.
        • Explique por que esta alternativa falha: um rótulo mais curto inserido depois de um mais longo também gera conflito. Verifique se há filhos no nó final.
        • Engenharia backend
        • Pleno
        • 35 min

        Busca no diretório com uma letra de diferença

        Ensaio com o banco do curso: Busca no diretório com uma letra de diferença. A Sable Support armazena palavras de diretório distintas em letras minúsculas. Para cada consulta, retorne true se alguma palavra armazenada tiver o mesmo comprimento e diferir em exatamente uma posição. Uma palavra idêntica à consulta não basta. Strings vazias são permitidas.

        Começar a entrevista
        Habilidades e rubricaCaminhos e estados terminais em um trie
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Cada estado do trie registra uma posição e uma contagem de diferenças. Caracteres iguais mantêm o orçamento; uma aresta diferente o consome. O fim da consulta só tem sucesso em um nó terminal com exatamente uma substituição. A busca visita no máximo os nós do trie nas profundidades relevantes, O(L) por consulta no pior caso para L caracteres armazenados no total, com O(m) de espaço de recursão para uma consulta de comprimento m, mais O(L) de armazenamento do trie.
        • Testo {"words":[],"queries":["x",""]} e espero [false,false] pelo seguinte motivo: Nenhuma palavra armazenada pode corresponder.
        • Explique por que esta alternativa falha: uma palavra idêntica usa zero substituições. Exija exatamente uma diferença no nó terminal.
        • Engenharia backend
        • Sênior
        • 40 min

        Medianas de duração em tempo real

        Ensaio com o banco do curso: Medianas de duração em tempo real. A Tern Media recebe as durações dos clipes uma de cada vez. Após cada chegada, retorne a mediana de todas as durações recebidas até o momento. Com uma contagem par, calcule a média dos dois valores centrais.

        Começar a entrevista
        Habilidades e rubricaLimites com heap e escolhas repetidas
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Dois heaps mantêm o limite de ordem: todo valor da metade inferior é no máximo igual a todo valor da metade superior. Mover o máximo inferior para cima depois da inserção preserva essa ordem, e mover um valor de volta mantém os tamanhos iguais ou dá um elemento a mais à metade inferior. Cada chegada leva O(log n), para um total de O(n log n) em tempo e O(n) de armazenamento. Medianas fracionárias exigem divisão em ponto flutuante.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: A metade inferior precisa de um heap de máximos para que o maior valor dela faça fronteira com a metade superior. Um heap de mínimos perde esse limite. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo em tempo e espaço dentro deste limite: trate cada ocorrência separadamente, a menos que o enunciado diga para remover duplicatas.
        • Engenharia backend
        • Sênior
        • 40 min

        Cadeias de dependências mais longas

        Ensaio com o banco do curso: Cadeias de dependências mais longas. A Solstice Analytics tem n etapas de processamento numeradas e dependências direcionadas edges=[before,after]. Uma cadeia é um caminho direcionado e seu comprimento é o número de etapas. Retorne o número de cadeias mais longas distintas módulo 1,000,000,007. Etapas isoladas contam como cadeias de comprimento um. Retorne 0 para n=0 ou se houver um ciclo de dependências.

        Começar a entrevista
        Habilidades e rubricaOrdem topológica e agregação sobre caminhos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Mantenha ao mesmo tempo o comprimento da melhor cadeia e a contagem dela. Substitua ao encontrar um predecessor mais longo, some em caso de empate e, por fim, some apenas os extremos de comprimento máximo. O(n² + m) de tempo e O(n + m) de espaço.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Conte apenas os extremos de uma cadeia globalmente mais longa. Somar todos os extremos inclui caminhos mais curtos. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: cada [a,b] significa que a precisa terminar antes de b. As arestas são distintas; dependências de uma etapa consigo mesma são permitidas.
        • Engenharia backend
        • Sênior
        • 40 min

        Custo de entrega com limite de baldeações

        Ensaio com o banco do curso: Custo de entrega com limite de transferências. Plover Express oferece trechos direcionados edges=[from,to,cost]. Uma rota pode usar no máximo maxEdges trechos, incluindo o último. Retorne o menor custo de source até target, ou -1 se não existir nenhuma rota assim. Os custos podem ser zero.

        Começar a entrevista
        Habilidades e rubricaCaminhos mínimos e camadas de recursos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Copie a camada de custos anterior antes de relaxar as arestas para que cada rodada introduza no máximo um trecho novo. O(maxEdges × m + maxEdges × n) de tempo e O(n) de espaço adicional.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: maxEdges conta todos os trechos. Executar uma rodada a mais aceita rotas acima do limite indicado. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço com este limite: 0 <= cost <= 100,000; as extremidades estão em [0,n).
        • Engenharia de frontend
        • Junior
        • 25 min

        Melhor sequência de dias de vendas

        Ensaio com o banco do curso: Melhor sequência de dias de vendas. Saltmarsh Wholesale records each day's net sales in cents in sales; a negative day means refunds beat sales. Return the largest total over any days consecutive days. days is at least 1 and never more than the number of days in sales.

        Começar a entrevista
        Habilidades e rubricaJanelas fixas e variáveis com um resumo acumulado
        • Mantenho o contrato de bestWindowTotal, pois o código que o chama espera long com estes limites: `1 <= days <= sales.length <= 100,000` `-1,000,000,000 <= sales[i] <= 1,000,000,000` Um total pode exceder a capacidade de um inteiro de 32 bits.
        • Testo {"sales":[-7],"days":1} e espero -7 pelo seguinte motivo: Um dia forma uma janela, e o total dela é a resposta, mesmo que seja negativo.
        • Execute bestWindowTotal com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia de frontend
        • Junior
        • 25 min

        Modelos de mensagem balanceados

        Ensaio com o banco do curso: Modelos de mensagem balanceados. Wrenfield Mail builds customer emails from templates that use three kinds of brackets: (), [] e {}. Each opener must be closed by the same kind, and pairs must nest, never cross: {[]} is fine, {[}] isn't. Every other character is text and doesn't matter. Return true if every bracket in template is balanced.

        Começar a entrevista
        Habilidades e rubricaPilhas para emparelhar, avaliar e encontrar o próximo maior valor
        • Mantenho o contrato de isBalanced, pois o código que o chama espera boolean com estes limites: `0 <= template.length <= 100,000` `template` contém caracteres ASCII imprimíveis.
        • Testo {"template":""} e espero true pelo seguinte motivo: Um modelo sem delimitadores está balanceado.
        • Execute isBalanced com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia de frontend
        • Junior
        • 25 min

        Anular acionamentos repetidos de interruptor

        Ensaio com o banco do curso: Anular acionamentos repetidos de interruptor. Juniper Lane Lighting's control panel logs every switch press in log, one lowercase letter per switch. Two presses of the same switch in a row cancel each other out, and the presses on either side of them then count as neighbors, so they can cancel too. Remove cancelling pairs until no two neighbors match, and return the presses that remain. Return an empty string if every press cancels.

        Começar a entrevista
        Habilidades e rubricaPilhas para emparelhar, avaliar e encontrar o próximo maior valor
        • Mantenho o contrato de collapsePairs, pois o código que o chama espera string com estes limites: `0 <= log.length <= 100,000` `log` contém letras minúsculas.
        • Testo {"log":""} e espero "" pelo seguinte motivo: Um registro vazio continua vazio.
        • Execute collapsePairs com o exemplo e informe a saída esperada antes de verificá-la.
        • Engenharia de frontend
        • Pleno
        • 35 min

        Maior sequência sem repetições

        Ensaio com o banco do curso: Maior sequência sem repetições. Cobalt Bay Radio logs its playlist as a string text, one character per song code. Return the length of the longest stretch of consecutive songs in which no song plays twice. Song codes are case-sensitive: a e A are different songs.

        Começar a entrevista
        Habilidades e rubricaJanelas fixas e variáveis com um resumo acumulado
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Aumente a janela um caractere por vez e guarde um mapa de cada caractere para a sua última posição. Quando o caractere novo já está dentro da janela, mova `left` para a posição seguinte à da cópia anterior, e a janela volta a não ter repetições. As duas bordas só avançam, então o trabalho é **O(n) em tempo**, e o mapa guarda uma entrada por caractere distinto: **O(k) de espaço** para k códigos distintos. Uma cópia que está à esquerda da janela não é uma repetição, então nunca mova `left` para trás (`kttk` tem como melhor resultado 2, não 3). Atualize o melhor resultado depois de cada passo, para que conte um trecho que termina no último caractere. Um registro vazio dá 0, um registro de uma música repetida dá 1, e `a` e `A` são códigos distintos. Recomeçar uma varredura em cada posição também funciona, mas relê os mesmos caracteres a cada início.
        • Testo {"text":""} e espero 0 pelo seguinte motivo: Um registro vazio não tem músicas: retorne 0.
        • Explique por que esta alternativa falha: você move `left` para a posição seguinte à de cada cópia anterior, inclusive de uma cópia que já está fora da janela, então `left` pode voltar para trás. Mova-o somente para a frente.
        • Engenharia de frontend
        • Pleno
        • 35 min

        Trecho mais curto que enche um caminhão

        Ensaio com o banco do curso: Trecho mais curto que enche um caminhão. At Redfern Gravel, a conveyor drops loads onto a truck in order, and loads[i] is the weight of load i in kilograms, always positive. Return the length of the shortest run of consecutive loads whose total is at least target, ou 0 if no run reaches it.

        Começar a entrevista
        Habilidades e rubricaJanelas fixas e variáveis com um resumo acumulado
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Como todas as cargas são positivas, o total de uma janela sobe quando ela cresce e desce quando ela diminui. Aumente a borda direita carga por carga; sempre que o total atingir `target`, registre o comprimento e reduza pela esquerda até que ele deixe de atingir. Cada carga entra e sai da janela uma vez, então é **O(n) em tempo e O(1) de espaço adicional**. Use `>=`, porque um trecho que atinge exatamente o alvo conta; continue reduzindo com um laço, não com um único passo; e retorne 0 quando nenhum trecho atingir o alvo, inclusive com uma lista vazia. A regra de redução depende de os valores serem positivos: com cargas negativas, uma janela mais longa pode ter um total menor, e você precisaria de somas de prefixos. Em Java, o total de 100,000 cargas de 10,000 quilos é 1,000,000,000, que ainda cabe em um `int`.
        • Testo {"loads":[],"target":5} e espero 0 pelo seguinte motivo: Sem cargas não há trecho: retorne 0.
        • Explique por que esta alternativa falha: “no mínimo `target`” inclui um total igual a ele. Com `>` em vez de `>=`, um trecho que atinge exatamente a meta é ignorado.
        • Engenharia de frontend
        • Pleno
        • 35 min

        Maior sequência limpa com novas tentativas

        Ensaio com o banco do curso: Maior sequência limpa com novas tentativas. Larkspur Labs runs a nightly batch of test jobs in order. results[i] é igual a 1 if job i passed and 0 if it failed. The team may re-run up to budget failed jobs and count them as passed. Return the length of the longest stretch of consecutive jobs that can all count as passed.

        Começar a entrevista
        Habilidades e rubricaJanelas fixas e variáveis com um resumo acumulado
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Um trecho pode contar como aprovado exatamente quando tem no máximo `budget` falhas, então a tarefa é achar a janela mais longa com no máximo `budget` zeros. Aumente a borda direita, conte as falhas à medida que entram e, quando a contagem passar do orçamento, mova `left` para a frente até que uma falha saia da janela. Registre o comprimento somente depois de reduzir. As duas bordas só avançam: **O(n) em tempo e O(1) de espaço adicional**. Casos limite: uma lista vazia dá 0; um orçamento de 0 dá a maior sequência de aprovados como está; quando tudo falhou, a resposta é o menor valor entre o orçamento e o comprimento; e um orçamento maior que o número de falhas cobre a lista inteira. Somar o orçamento à maior sequência de aprovados falha quando as falhas estão espalhadas.
        • Testo {"results":[],"budget":3} e espero 0 pelo seguinte motivo: Sem jobs não há trecho: retorne 0.
        • Explique por que esta alternativa falha: quando a janela tem falhas demais, você subtrai uma falha para cada job que remove, mesmo que ele tenha passado. Subtraia somente quando o job que sai da janela tiver falhado.
        • Engenharia de frontend
        • Pleno
        • 35 min

        Dias até uma leitura mais quente

        Ensaio com o banco do curso: Dias até uma leitura mais quente. Hollowbrook Orchards logs one frost-sensor reading per day in temps, in tenths of a degree; readings can be negative. For each day, return how many days the grower waits until a strictly warmer reading. Use 0 if no later day is warmer.

        Começar a entrevista
        Habilidades e rubricaPilhas para emparelhar, avaliar e encontrar o próximo maior valor
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Mantenha uma pilha dos dias que ainda esperam uma leitura mais quente. As leituras deles nunca sobem do fundo para o topo da pilha, porque um dia mais quente desempilha todos os mais frios antes de ser empilhado. Então cada leitura nova só precisa olhar o topo: desempilhe enquanto o topo for mais frio, registrando `day - top` para cada um, e depois empilhe o dia novo. Cada dia é empilhado uma vez e desempilhado no máximo uma vez, então o laço dentro do laço ainda custa **O(n) em tempo** no total, com **O(n) de espaço** para a pilha e a resposta. Use um `<` estrito: leituras iguais não são mais quentes. Os dias que sobram na pilha no final ficam com 0, uma lista vazia dá uma resposta vazia e as leituras negativas não precisam de um caso especial. Percorrer para a frente a partir de cada dia é O(n^2) quando as leituras não param de cair.
        • Testo {"temps":[]} e espero [] pelo seguinte motivo: Sem leituras: retorne uma lista vazia.
        • Explique por que esta alternativa falha: uma leitura igual não é mais quente. Desempilhe um dia em espera somente quando a leitura nova for estritamente maior: `<`, não `<=`.
        • Engenharia de frontend
        • Sênior
        • 40 min

        Registros descendentes com valor-alvo

        Ensaio com o banco do curso: Registros descendentes com valor-alvo. Pine Ledger stores adjustments in a binary tree. Count all nonempty downward paths whose values sum to target. A path may start at any node and must follow parent-to-child links. Paths in separate branches are distinct.

        Começar a entrevista
        Habilidades e rubricaContribuições em árvores e ordem de busca
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Se o total atual da raiz até o nó é S, qualquer prefixo anterior que some S - target inicia um caminho descendente válido. O mapa de contagens guarda apenas os prefixos da cadeia de ancestrais atual. Adicione antes de descer e remova depois dos dois filhos, para que ramos irmãos nunca se combinem. Semear o zero conta os caminhos que começam na raiz. O tempo esperado é O(n), com O(h) prefixos ativos e de espaço de recursão.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: O prefixo vazio é necessário para contar os caminhos que começam na raiz. Semeie a contagem dele com um. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo em tempo e espaço com este limite: as árvores usam arrays em ordem de nível, com null para os filhos ausentes.
        • Engenharia de frontend
        • Sênior
        • 40 min

        Melhor rota de serviço

        Ensaio com o banco do curso: Melhor rota de serviço. A Aspen Network atribui um ganho com sinal a cada nó de uma árvore binária de serviços. Devolva a maior soma de qualquer caminho simples não vazio. O caminho pode virar uma vez em um nó e pode começar e terminar em qualquer lugar. Devolva 0 para uma árvore vazia.

        Começar a entrevista
        Habilidades e rubricaContribuições em árvores e ordem de busca
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Um caminho cujo nó mais alto é o nó atual pode incluir um braço positivo de cada filho. A soma dele é candidata ao melhor global. O pai só pode estender um braço, então o retorno recursivo usa a maior contribuição entre os filhos. Ignorar os braços negativos ajuda a soma, enquanto um melhor inicial negativo preserva as respostas não vazias com todos os valores negativos. O tempo é O(n) e o espaço de recursão é O(h).
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Um braço retornado ao pai só pode usar um filho. Retornar os dois cria uma forma ramificada em vez de um caminho simples. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo em tempo e espaço com este limite: as árvores usam arrays em ordem de nível, com null para os filhos ausentes.
        • Engenharia de frontend
        • Sênior
        • 40 min

        Retângulo sob o perfil do armazém

        Ensaio com o banco do curso: Retângulo sob a silhueta do armazém. A Heron Storage tem colunas adjacentes de largura unitária com alturas não negativas. Retorne a maior área retangular que cabe sob a silhueta em um trecho contíguo de colunas. Uma silhueta vazia tem área zero.

        Começar a entrevista
        Habilidades e rubricaPilhas e deques monotônicos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Uma entrada da pilha registra uma altura e o início mais antigo em que todas as colunas alcançam essa altura. Encontrar uma coluna mais baixa fecha o retângulo mais largo possível dela, então calcule a área antes de removê-la da pilha. A coluna mais baixa herda os inícios anteriores. Uma sentinela zero fecha as alturas positivas restantes. Cada coluna entra e sai da pilha uma vez, O(n) em tempo e O(n) em espaço.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: As colunas crescentes ficam na pilha até chegar uma sentinela mais baixa. Sem esse esvaziamento final, as áreas delas nunca são medidas. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço com este limite: `0 <= heights[i] <= 10,000`
        • Engenharia de dados
        • Junior
        • 25 min

        Mesclar janelas de carregamento

        Ensaio com o banco do curso: Mesclar janelas de carregamento. Plover Freight records half-open loading slots [start, end). Merge overlapping or touching slots and return disjoint slots ordered by start. Every slot has start < end.

        Começar a entrevista
        Habilidades e rubricaIntervalos e fronteiras gulosas
        • Mantenho o contrato de mergeSlots, pois o código que o chama espera int[][] com estes limites: `0 <= slots.length <= 2,000` Cada intervalo contém dois inteiros com `start < end`. Os extremos ficam entre -10,000 e 10,000.
        • Testo {"slots":[]} e espero [] pelo seguinte motivo: Sem janelas, não há intervalos mesclados.
        • Execute mergeSlots com o exemplo e indique a saída esperada antes de conferir.
        • Engenharia de dados
        • Junior
        • 25 min

        Marcadores interiores da cerca

        Ensaio com o banco do curso: Marcadores interiores da cerca. Oak Survey draws a straight segment from start a finish, two integer coordinate pairs. Return the number of integer grid points strictly between its endpoints. Return zero for a segment of zero length.

        Começar a entrevista
        Habilidades e rubricaGeometria e coordenadas de matrizes
        • Mantenho o contrato de fenceMarkers, pois o código que o chama espera int com estes limites: Cada coordenada fica entre -1,000,000 e 1,000,000, inclusive. Ambos os arrays contêm exatamente duas coordenadas.
        • Testo {"start":[3,3],"finish":[3,3]} e espero 0 pelo seguinte motivo: Segmentos de comprimento zero não têm marcadores interiores. Limite a zero o resultado de mdc menos um.
        • Execute fenceMarkers com o exemplo e indique a saída esperada antes de conferir.
        • Engenharia de dados
        • Junior
        • 25 min

        Expositor de prateleira girado

        Ensaio com o banco do curso: Expositor de prateleira girado. At Hazel Displays, shelf is a square matrix. Return a new matrix rotated 90 degrees clockwise. Preserve the source values; no in-place mutation is required.

        Começar a entrevista
        Habilidades e rubricaGeometria e coordenadas de matrizes
        • Mantenho o contrato de rotatedShelves, pois o código que o chama espera int[][] com estes limites: `0 <= shelf.length <= 90` Cada linha tem comprimento igual a shelf.length. Os elementos são inteiros entre -10,000 e 10,000.
        • Testo {"shelf":[]} e espero [] pelo seguinte motivo: Leve a origem (r,c) para o destino (c,n-1-r).
        • Execute rotatedShelves com o exemplo e indique a saída esperada antes de conferir.
        • Engenharia de dados
        • Pleno
        • 35 min

        Mesclar feeds ordenados

        Ensaio com o banco do curso: Mesclar fontes ordenadas. A Juniper News recebe timestamps inteiros ordenados de várias fontes. Mescle todas as ocorrências em uma única lista crescente. As fontes podem estar vazias, e timestamps iguais continuam sendo eventos separados.

        Começar a entrevista
        Habilidades e rubricaLimites com heap e escolhas repetidas
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Um heap mínimo guarda o próximo timestamp não lido de cada feed não vazio. Portanto, o mínimo é o próximo evento global. Substituí-lo pelo timestamp seguinte do mesmo feed preserva o invariante. Para N eventos no total e k feeds, o tempo é O(N log(k + 1)); o espaço auxiliar do heap é O(k), sem contar a resposta de O(N).
        • Testo {"feeds":[]} e espero [] pelo seguinte motivo: Não há cabeças de feed para inicializar.
        • Explique por que esta alternativa falha: o heap precisa do menor timestamp disponível. Inverter sua ordem emite eventos posteriores cedo demais.
        • Engenharia de dados
        • Pleno
        • 35 min

        Mesclagens de pacotes mais baratas

        Ensaio com o banco do curso: Mesclagens de pacotes mais baratas. A Aster Archives combina pacotes de arquivos. Mesclar dois pacotes custa a soma dos tamanhos deles e cria um pacote desse tamanho. Retorne o custo total mínimo para combinar todos os pacotes. Zero ou um pacote custa zero. Os tamanhos não são negativos.

        Começar a entrevista
        Habilidades e rubricaLimites com heap e escolhas repetidas
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Os dois menores pacotes podem ficar juntos nas folhas mais profundas de uma árvore de mesclagem ótima. Trocá-los por pacotes maiores que estejam na profundidade máxima não pode aumentar o custo. Mescle esse par e aplique depois o mesmo argumento à instância reduzida. Um heap mínimo implementa a escolha repetida em tempo O(n log n) e espaço O(n). O total usa um long em Java.
        • Testo {"sizes":[]} e espero 0 pelo seguinte motivo: Nenhuma mesclagem é necessária.
        • Explique por que esta alternativa falha: um pacote novo pode ser mesclado de novo mais adiante. Se ele não for colocado de volta, o processo para antes de todos os arquivos serem combinados.
        • Engenharia de dados
        • Pleno
        • 35 min

        Máximo de sessões de treinamento

        Ensaio com o banco do curso: Máximo de sessões de treinamento. Wren Labs can attend one training session at a time. Given half-open sessions [start, end), return the maximum number you can attend in full. A session may start exactly when another ends.

        Começar a entrevista
        Habilidades e rubricaIntervalos e fronteiras gulosas
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: A sessão compatível que termina primeiro deixa pelo menos tanto espaço quanto qualquer outra primeira sessão. Trocar outra primeira escolha por ela não pode reduzir o número de escolhas posteriores, então repetir o argumento prova que a programação gulosa é ótima. A ordenação leva tempo O(n log n), a varredura leva O(n) e o espaço extra da varredura é O(1), além da ordenação ou de uma cópia da entrada.
        • Testo {"sessions":[]} e espero 0 pelo seguinte motivo: Uma agenda vazia tem zero escolhas.
        • Explique por que esta alternativa falha: uma sessão pode começar exatamente no fim da anterior. Exigir uma folga positiva rejeita sessões compatíveis.
        • Engenharia de dados
        • Pleno
        • 35 min

        Mínimo de salas para chamadas

        Ensaio com o banco do curso: Mínimo de salas para chamadas. Fable Health schedules calls as half-open intervals [start, end). Return the minimum number of rooms needed so overlapping calls use different rooms. A room is free at its call end time.

        Começar a entrevista
        Habilidades e rubricaIntervalos e fronteiras gulosas
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: O heap contém os horários de fim exatamente das chamadas ativas. Liberar todos os fins iguais ou anteriores ao próximo início implementa intervalos semiabertos. A maior contagem de chamadas ativas é um limite inferior das salas necessárias, e reutilizar uma sala liberada a alcança. A ordenação e as operações do heap levam tempo O(n log n), com O(n) de armazenamento do heap.
        • Testo {"calls":[]} e espero 0 pelo seguinte motivo: Sem chamadas, não são necessárias salas.
        • Explique por que esta alternativa falha: as salas ficam livres no próprio horário de término. Uma comparação estrita na liberação trata chamadas consecutivas como sobrepostas.
        • Engenharia de dados
        • Sênior
        • 40 min

        Conectividade após a remoção de cabos

        Ensaio com o banco do curso: Conectividade após remoções de cabos. A Wren Hosting começa com n servidores e cabos não direcionados edges. removals lista índices de cabos distintos a excluir, em ordem. Retorne o número de componentes conectados após cada exclusão, preservando essa ordem. Cabos paralelos e laços são permitidos.

        Começar a entrevista
        Habilidades e rubricaRaciocínio misto sobre grafos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Processe as exclusões de trás para frente como inserções. Inicialize a rede final remanescente, registre sua contagem e restaure depois cada cabo em ordem inversa. O((n + m + q) α(n)) de tempo e O(n + m + q) de espaço com compressão de caminho e união por tamanho.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Registre o número de componentes antes de restaurar um cabo removido. Registrá-lo depois responde ao estado anterior da rede. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço com este limite: 0 <= removals.length <= 9,000.
        • Engenharia de dados
        • Sênior
        • 40 min

        Clusters de serviços mutuamente alcançáveis

        Ensaio com o banco do curso: Clusters de serviços mutuamente alcançáveis. A Birch Services lista solicitações direcionadas edges=[from,to] entre n serviços. Dois serviços pertencem ao mesmo cluster quando cada um consegue alcançar o outro, possivelmente passando por outros serviços. Retorne o número desses clusters fortemente conexos, incluindo os serviços isolados.

        Começar a entrevista
        Habilidades e rubricaRaciocínio misto sobre grafos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: A busca de Kosaraju registra primeiro a ordem de término e depois explora o grafo invertido em ordem decrescente de término para isolar os componentes fortemente conexos. O(n + m) de tempo e espaço; n é limitado para que a recursão fique rasa.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Processe a ordem de término de trás para frente. A ordem direta pode se espalhar por vários clusters do grafo invertido. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço com este limite: todas as extremidades estão em [0,n); arestas repetidas e laços sobre o próprio nó são permitidos.
        • Engenharia de dados
        • Sênior
        • 40 min

        Pontos de falha de um único cabo

        Ensaio com o banco do curso: Pontos de falha de um único cabo. A Dogwood Systems tem n locais e cabos não direcionados edges=[a,b]. Retorne quantos cabos individuais aumentariam o número de componentes conectados se fossem removidos. Cabos paralelos e laços sobre o mesmo nó são cabos separados e precisam ser tratados corretamente.

        Começar a entrevista
        Habilidades e rubricaRaciocínio misto sobre grafos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Uma aresta da árvore DFS é uma ponte exatamente quando seu filho não consegue chegar ao pai nem a um ancestral anterior sem usar essa aresta específica. O(n + m) de tempo e espaço; os identificadores de aresta distinguem os cabos paralelos.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Os vizinhos visitados fornecem arestas de retorno. Ignorá-los perde as rotas alternativas que protegem os cabos contra falhas. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: as extremidades estão em [0,n); os índices de cada cabo distinguem os cabos paralelos.
        • Engenharia de software sênior
        • Junior
        • 25 min

        Total de contas terminais

        Ensaio com o banco do curso: Total das contas terminais. A Birch Cooperative guarda saldos em uma árvore binária de contas. Apenas as contas-folha representam saldos a pagar. Devolva a soma dos valores das folhas. Uma folha não tem filho esquerdo nem direito. Árvores vazias somam zero.

        Começar a entrevista
        Habilidades e rubricaContribuições em árvores e ordem de busca
        • Mantenho o contrato de leafBalance, pois o código que o chama espera long com estes limites: A quantidade de nós fica entre 0 e 2,000, inclusive; a profundidade da árvore é de no máximo 300. Os valores dos nós são inteiros entre -10,000 e 10,000. As árvores usam arrays por níveis, com null para filhos ausentes.
        • Testo {"root":[]} e espero 0 pelo seguinte motivo: Uma árvore vazia contribui com zero.
        • Execute leafBalance com o exemplo e indique a saída esperada antes de verificá-la.
        • Engenharia de software sênior
        • Junior
        • 25 min

        Formas de subir a escada de entrega

        Ensaio com o banco do curso: Formas de subir a escada de entrega. At Alder Dispatch, a robot reaches shelf n by moves of exactly 1 or 3 shelves. Return the number of ordered move sequences. Staying at shelf 0 counts as one empty sequence.

        Começar a entrevista
        Habilidades e rubricaProgramação dinâmica unidimensional
        • Mantenho o contrato de stairDelivery, pois o código que o chama espera int com estes limites: `0 <= n <= 40` Retorne um inteiro exato.
        • Testo {"n":0} e espero 1 pelo seguinte motivo: A rota vazia é o ponto de partida de todas as contagens seguintes. Defina como um o número de formas de chegar à prateleira 0.
        • Execute stairDelivery com o exemplo e indique a saída esperada antes de verificá-la.
        • Engenharia de software sênior
        • Junior
        • 25 min

        Valor de coletas não adjacentes

        Ensaio com o banco do curso: Valor de coletas não adjacentes. Moss Couriers can accept any subset of daily pickup offers in values, but two accepted offers can't occupy adjacent positions. Return the greatest total value; accepting none is allowed.

        Começar a entrevista
        Habilidades e rubricaProgramação dinâmica unidimensional
        • Mantenho o contrato de restedPickups, pois o código que o chama espera int com estes limites: `0 <= values.length <= 100,000` `-10,000 <= values[i] <= 10,000`
        • Testo {"values":[]} e espero 0 pelo seguinte motivo: Atualize os dois estados a partir dos valores antigos e retorne o máximo entre eles.
        • Execute restedPickups com o exemplo e indique a saída esperada antes de verificá-la.
        • Engenharia de software sênior
        • Pleno
        • 35 min

        Visão de serviços mais à direita

        Ensaio com o banco do curso: Visão de serviços mais à direita. A Bramble Hosting desenha uma árvore binária de serviços. Retorne o valor do nó existente mais à direita em cada profundidade, começando pela raiz. Um filho esquerdo pode ficar visível quando não há nenhum nó mais à direita nesse nível.

        Começar a entrevista
        Habilidades e rubricaContribuições em árvores e ordem de busca
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: A busca em largura visita cada profundidade da esquerda para a direita. O último nó desse nível é o nó existente mais à direita, mesmo que pertença a uma subárvore esquerda. Manter um limite de nível impede que os filhos contaminem a escolha atual. O tempo é O(n) e o espaço auxiliar é O(w) para a largura máxima da árvore, sem contar a saída da visão.
        • Testo {"root":[]} e espero [] pelo seguinte motivo: Uma árvore vazia não tem níveis visíveis.
        • Explique por que esta alternativa falha: a visão direita precisa do último nó na ordem de nível, da esquerda para a direita. Pegar o primeiro produz a visão esquerda.
        • Engenharia de software sênior
        • Pleno
        • 35 min

        Chave de estoque por posição

        Ensaio com o banco do curso: Chave de inventário por posição. A Meridian Parts guarda chaves de estoque inteiras e distintas em uma árvore binária de busca válida. Retorne a k-ésima menor chave, com k começando em um. Retorne -1 se k estiver fora do intervalo, inclusive k <= 0. As chaves de estoque não são negativas.

        Começar a entrevista
        Habilidades e rubricaContribuições em árvores e ordem de busca
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: O percurso em ordem de uma BST estrita produz as chaves em ordem crescente. Decrementar a posição, que começa em um, a cada visita seleciona a chave pedida. O laço devolve -1 quando a posição é inválida ou maior que o número de nós. Ele visita O(h + k) nós antes de uma resposta válida, limitado por O(n), e usa O(h) de espaço de pilha.
        • Testo {"root":[],"k":1} e espero -1 pelo seguinte motivo: Uma árvore vazia não tem primeira chave.
        • Explique por que esta alternativa falha: o k que começa em um deve ser reduzido antes de ser comparado com zero. Compará-lo com um retorna a posição anterior.
        • Engenharia de software sênior
        • Pleno
        • 35 min

        Primeiro cabo redundante

        Ensaio com o banco do curso: Primeiro cabo redundante. A Mallow Networks conecta n escritórios usando cabos na ordem dada. Retorne o índice, começando em zero, do primeiro cabo cujas extremidades já estavam conectadas, ou -1 se nenhum for redundante. Um cabo repetido ou um laço sobre o mesmo nó podem ser redundantes.

        Começar a entrevista
        Habilidades e rubricaConjuntos disjuntos e árvores geradoras
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Compare os representantes antes de cada união. Se forem iguais, este cabo fecha um caminho existente. O((n + m) α(n)) de tempo e O(n) de espaço, em que α é a inversa da função de Ackermann.
        • Testo {"n":1,"edges":[[0,0]]} e espero 0 pelo seguinte motivo: Compare os representantes antes de cada união. Se forem iguais, este cabo fecha um caminho existente. Verifique os casos de borda e os casos desconectados antes de retornar.
        • Explique por que esta alternativa falha: o contrato pede um índice de cabo que começa em zero. Contar a partir de um desloca o primeiro cabo redundante.
        • Engenharia de software sênior
        • Pleno
        • 35 min

        Ligações de rede adicionais

        Ensaio com o banco do curso: Junções de rede adicionais. A Teasel Travel tem n servidores de reservas e links bidirecionais existentes edges. Você pode adicionar um link entre quaisquer dois servidores. Retorne o menor número de links adicionais necessário para conectar toda a rede.

        Começar a entrevista
        Habilidades e rubricaConjuntos disjuntos e árvores geradoras
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Uma união bem-sucedida reduz em um o número de componentes; depois das ligações existentes, junte os componentes restantes com uma árvore. O((n + m) α(n)) de tempo e O(n) de espaço, em que α é a inversa da função de Ackermann.
        • Testo {"n":1,"edges":[]} e espero 0 pelo seguinte motivo: Uma união bem-sucedida reduz em um o número de componentes; depois das ligações existentes, junte os componentes restantes com uma árvore. Verifique os casos de borda e os casos desconectados antes de retornar.
        • Explique por que esta alternativa falha: conectar c componentes exige c menos um novos links. Contar um link por componente acrescenta um último link desnecessário.
        • Engenharia de software sênior
        • Sênior
        • 40 min

        Limites estritos de cabo

        Ensaio com o banco do curso: Limites estritos de cabo. A Finch Freight tem n hubs e vias bidirecionais ponderadas edges=[a,b,weight]. Para cada consulta [a,b,limit], retorne 1 se existir uma rota usando apenas vias com weight estritamente menor que limit, caso contrário 0. Um hub sempre alcança a si mesmo. Preserve a ordem das consultas.

        Começar a entrevista
        Habilidades e rubricaConjuntos disjuntos e árvores geradoras
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Ordene as consultas pelo limite e una incrementalmente as vias abaixo desse limite; guarde cada resultado no índice original da consulta. O(m log m + q log q + (n + m + q) α(n)) de tempo e O(n + m + q) de espaço.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Ordenar offline muda a ordem de processamento, então grave cada resposta de volta no índice original da consulta. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: as extremidades estão em [0,n). Todos os custos e limites são inteiros em [0,100,000].
        • Engenharia de software sênior
        • Sênior
        • 40 min

        Um trecho de entrega gratuito

        Ensaio com o banco do curso: Um trecho de courier gratuito. A Larch Medical Courier tem trechos dirigidos com preço edges=[from,to,cost]. Você pode ficar isento do custo de no máximo um trecho. Retorne o custo mínimo de source até target, ou -1 se for impossível. A isenção é opcional e ir de source para ela mesma custa 0.

        Começar a entrevista
        Habilidades e rubricaCaminhos mínimos e camadas de recursos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Mantenha duas distâncias por estação: com a isenção disponível e com a isenção gasta. Pagar mantém o estado; isentar só passa de disponível para gasta. Python e Java usam O((n + m) log n) de tempo com um heap; as referências de JavaScript usam O(n² + m) com n<=200. Todas usam O(n + m) de espaço.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: A isenção pode ser reservada para um trecho caro mais adiante. Desativá-la obriga a rota a preço cheio. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: cada aresta dirigida tem um custo em [0,100,000]; as extremidades estão em [0,n).
        • Engenharia de software sênior
        • Sênior
        • 40 min

        Número de rotas mais baratas

        Ensaio com o banco do curso: Número de rotas mais baratas. A Gannet Events tem estradas direcionadas edges=[from,to,cost] com custos estritamente positivos e sem arestas direcionadas duplicadas. Retorne o número de rotas de custo mínimo de source a target módulo 1,000,000,007. Retorne 0 quando não for possível chegar. A rota vazia de uma estação até ela mesma conta uma vez.

        Começar a entrevista
        Habilidades e rubricaCaminhos mínimos e camadas de recursos
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Registre uma contagem junto com cada distância mínima: substitua a contagem quando houver melhora e some as contagens em caso de empate. Custos estritamente positivos garantem que os predecessores sejam fixados antes. O(n² + m) de tempo e O(n + m) de espaço; n é limitado a 200, então percorrer uma fronteira densa é adequado. Um heap binário dá O((n + m) log n) em redes esparsas maiores.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Rotas de custo igual são distintas e as duas contam. Substituir quando há empate perde caminhos válidos mais baratos. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: todos os custos de caminho mínimo cabem em um inteiro de 32 bits com sinal.
        • Engenharia backend
        • Junior
        • 25 min

        Pilha que acompanha o mínimo

        Ensaio com o banco do curso: Pilha que acompanha o mínimo. Corbin Labs keeps sample readings on a stack. Replay operations: [0, value] pushes a reading, [1, 0] pops the top, [2, 0] reports the top reading and [3, 0] reports the smallest reading on the stack. Every operation is O(1). Return the reported values in order. Pops and reports never happen on an empty stack.

        Começar a entrevista
        Habilidades e rubricaDesign de estruturas de dados com estado
        • Mantenho o contrato de replayMinStack, pois o código que o chama espera list<int> com estes limites: `0 <= operations.length <= 10,000` `-10^6 <= value <= 10^6`
        • Testo {"operations":[]} e espero [] pelo seguinte motivo: Sem operações, não há nada a informar.
        • Execute replayMinStack com o exemplo e informe a saída esperada antes de conferi-la.
        • Engenharia backend
        • Pleno
        • 35 min

        Admissão com balde de tokens

        Ensaio com o banco do curso: Admissão com balde de tokens. Ferris API admits requests with a token bucket. The bucket holds at most capacity tokens and starts full at time 0. It gains rate tokens per second, up to the capacity. Each request in times (whole seconds, in nondecreasing order) is admitted if a token is available, which it uses; otherwise it is rejected. Return whether each request was admitted.

        Começar a entrevista
        Habilidades e rubricaDesign de estruturas de dados com estado
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Um balde de tokens reabastece sob demanda: cada requisição primeiro soma os tokens ganhos desde a anterior, limitados a capacity, e depois gasta um se puder. Isso é O(1) por requisição e O(1) de estado. O limite é o que contém uma rajada depois de um período sem requisições, e o produto do tempo decorrido precisa de 64 bits em Java, porque um intervalo de um bilhão de segundos vezes rate estoura um int. O invariante: depois de cada reabastecimento, o balde tem entre 0 e capacity tokens.
        • Testo {"capacity":3,"rate":1,"times":[]} e espero [] pelo seguinte motivo: Sem requisições, sem respostas.
        • Explique por que esta alternativa falha: um período ocioso não pode armazenar mais que capacity tokens. Limite o reabastecimento a capacity.
        • Engenharia backend
        • Sênior
        • 40 min

        Reposições por intervalo e totais por intervalo

        Ensaio com o banco do curso: Reposições por intervalo e totais por intervalo. Quayside Stores has n bins numbered from 0, all empty. Replay operations: [0, left, right, amount] adds amount items to every bin from leftDe a right, e [1, left, right, 0] asks for the total items in those bins. Return every total in order.

        Começar a entrevista
        Habilidades e rubricaÁrvores de segmentos e propagação preguiçosa
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Uma árvore de segmentos com propagação preguiçosa guarda o total de cada bloco mais uma soma que seus filhos ainda não viram. Um bloco coberto é atualizado em O(1) e fica anotado; a soma pendente só desce quando uma atualização ou consulta posterior precisa dos filhos. As duas operações visitam O(log n) nós, então q operações levam O(q log n) de tempo com O(n) de espaço. Duas árvores de Fenwick também respondem somas em intervalo com atualizações em intervalo, mas a árvore preguiçosa se generaliza para outras atualizações. O invariante: o total de cada nó é igual à soma do seu bloco depois de contada a soma pendente.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Somar amount a um nó que cobre length compartimentos aumenta o total dele em amount * length, não em amount. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo em tempo e espaço sob este limite: `-1,000 <= amount <= 1,000` e `0 <= left <= right < n`
        • Engenharia de frontend
        • Junior
        • 25 min

        Remover etiquetas repetidas

        Ensaio com o banco do curso: Remover etiquetas repetidas. Fennick Post prints delivery labels. Return the labels in labels with repeats removed, keeping the first occurrence of each in the original order. Labels that differ only in letter case are the same label; keep the spelling that appeared first.

        Começar a entrevista
        Habilidades e rubricaTeste de seleção cronometrado de nível fácil
        • Mantenho o contrato de dedupeLabels, pois o código que o chama espera string[] com estes limites: `0 <= labels.length <= 10,000` Cada rótulo tem entre 1 e 20 letras, dígitos ou hífens.
        • Testo {"labels":["a","A","a"]} e espero ["a"] pelo seguinte motivo: Toda variante de maiúsculas e minúsculas depois da primeira é uma repetição.
        • Execute dedupeLabels com o exemplo e informe a saída esperada antes de conferi-la.
        • Engenharia de frontend
        • Pleno
        • 35 min

        Quando uma busca com debounce dispara?

        Ensaio com o banco do curso: Quando uma busca com debounce dispara?. Tallis UI debounces a search box: after a keystroke, the search fires delay milliseconds later unless another keystroke arrives strictly before that moment, which restarts the wait. Given keystroke times times sorted ascending, return the times when the search fires.

        Começar a entrevista
        Habilidades e rubricaTeste de seleção cronometrado de frontend
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Cada digitação só é cancelada pela seguinte, então basta uma comparação com o instante seguinte: O(n) em tempo e O(1) de espaço extra além da saída. Quem entrevista costuma continuar com throttling, que dispara no início de uma rajada em vez de no fim. A invariante: uma digitação dispara a busca exatamente quando nenhuma digitação posterior chega antes do momento de disparo dela.
        • Testo {"times":[10],"delay":50} e espero [60] pelo seguinte motivo: A última digitação sempre dispara a busca.
        • Explique por que esta alternativa falha: um pressionamento de tecla exatamente no momento do disparo chega tarde demais para cancelá-lo. Dispare quando o próximo pressionamento de tecla ocorrer em t + delay ou depois.
        • Engenharia de frontend
        • Sênior
        • 40 min

        Maior trecho equilibrado de parênteses

        Ensaio com o banco do curso: Maior trecho equilibrado de parênteses. Ardent Templates checks a string marks made of ( e ). Return the length of the longest contiguous span that is balanced: every ( in it is closed, in order, by a later ) in it.

        Começar a entrevista
        Habilidades e rubricaTeste de seleção cronometrado de nível difícil
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: A pilha guarda os índices dos ( sem par mais uma base: o índice logo antes da região equilibrada atual. Depois que um ) retira o seu par, o trecho até o novo topo está equilibrado. Um ) sem par reinicia a base. Uma passada, O(n) em tempo e O(n) em espaço. Dois contadores percorridos da esquerda para a direita e da direita para a esquerda também funcionam, com O(1) de espaço. A invariante: o topo da pilha é o índice logo antes da maior região equilibrada que termina na posição atual.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Um ) sem par quebra qualquer trecho que passe por ele. Empilhe o índice dele como nova base para que os trechos seguintes comecem depois dele. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e de espaço sob este limite: `marks` contém apenas ( e ).
        • Engenharia de dados
        • Junior
        • 25 min

        Totais de vendas por intervalo

        Ensaio com o banco do curso: Totais de vendas por intervalo. Thornbury Bakery stores net daily sales in sales; refunds make some days negative. Each query [left, right] asks for the total from day leftDe a day right, both included. Return one total per query, in query order.

        Começar a entrevista
        Habilidades e rubricaSomas de prefixos e arrays de diferenças
        • Mantenho o contrato de rangeTotals, pois o código que o chama espera int[] com estes limites: `1 <= sales.length <= 10,000` e `0 <= queries.length <= 10,000` `-10,000 <= sales[i] <= 10,000` e `0 <= left <= right < sales.length`
        • Testo {"sales":[3],"queries":[]} e espero [] pelo seguinte motivo: Sem consultas, a resposta é uma lista vazia.
        • Execute rangeTotals com o exemplo e informe a saída esperada antes de conferi-la.
        • Engenharia de dados
        • Pleno
        • 35 min

        Contar sessões por usuário

        Ensaio com o banco do curso: Contar sessões por usuário. Brookline Analytics has click events [userId, time] sorted by time. A user's session ends when that user goes more than gap seconds without a click; the next click starts a new session. Return [userId, sessions] for every user, sorted by user id.

        Começar a entrevista
        Habilidades e rubricaTeste de seleção cronometrado de engenharia de dados
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Dois mapas hash indexados por usuário, com o instante do último clique e o número de sessões, processam cada evento em O(1). Ordenar os u usuários no final custa O(u log u). Os dois deslizes clássicos são o limite da pausa (mais de gap, e não pelo menos gap) e ordenar ids numéricos como strings. A invariante: last[user] é o instante do último clique desse usuário e sessions[user] conta as sessões dele até agora.
        • Testo {"events":[[5,0],[5,30],[5,60],[5,90]],"gap":30} e espero [[5,1]] pelo seguinte motivo: Uma pausa de exatamente gap segundos mantém a sessão.
        • Explique por que esta alternativa falha: uma pausa de exatamente gap segundos mantém a sessão; só uma pausa mais longa inicia outra.
        • Engenharia de dados
        • Sênior
        • 40 min

        Contar chegadas fora de ordem

        Ensaio com o banco do curso: Contar chegadas fora de ordem. Kestrel Parcel logs parcel timestamps in the order the scanner read them, in times. A pair of positions i < j is out of order when times[i] > times[j]. Equal timestamps are not out of order. Return the number of out-of-order pairs.

        Começar a entrevista
        Habilidades e rubricaÁrvores de Fenwick (árvores indexadas binárias)
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Comprimir os timestamps em ranks permite usá-los como índices do Fenwick. Percorrendo da esquerda para a direita, a árvore conta os valores anteriores com rank no máximo igual ao atual, então o restante das leituras anteriores é estritamente maior. São O(n log n) de tempo e O(n) de espaço. Contar durante um merge sort também funciona em O(n log n). A contagem cresce com o quadrado do tamanho do registro, então Java retorna um long, que continua seguro se o registro crescer. O invariante: antes da leitura i, a árvore guarda exatamente os ranks dos i primeiros timestamps.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: seen - notGreater conta os valores anteriores maiores que este. notGreater sozinho conta os pares que já estão em ordem. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e de espaço sob este limite: `-10^9 <= times[i] <= 10^9`
        • Engenharia de software sênior
        • Junior
        • 25 min

        Dia de reposição compartilhado

        Ensaio com o banco do curso: Dia de reposição compartilhado. Penrose Grocers has suppliers that restock every cycles[i] days. All of them restocked on day 0. Return the first day after day 0 when every supplier restocks on the same day.

        Começar a entrevista
        Habilidades e rubricaTeoria dos números para entrevistas de programação
        • Mantenho o contrato de sharedRestock, pois o código que o chama espera long com estes limites: `1 <= cycles.length <= 12` `1 <= cycles[i] <= 30`; a resposta cabe em um inteiro de 64 bits e é menor que 2^53.
        • Testo {"cycles":[1,1,1]} e espero 1 pelo seguinte motivo: Fornecedores diários coincidem todos os dias.
        • Execute sharedRestock com o exemplo e informe a saída esperada antes de conferi-la.
        • Engenharia de software sênior
        • Pleno
        • 35 min

        Valores de prateleiras com snapshots

        Ensaio com o banco do curso: Valores de prateleiras com snapshots. Ashby Inventory tracks n shelves, all starting at 0. Replay operations: [0, index, value] sets a shelf, [1, 0, 0] takes a snapshot and reports its id (ids start at 0), and [2, index, snapId] reports the shelf's value when snapshot snapId was taken. Return the reported values in order.

        Começar a entrevista
        Habilidades e rubricaDesign de estruturas de dados com estado
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Registre mudanças, não cópias: cada prateleira guarda os ids de snapshot em que mudou e os valores definidos então. Um snapshot é O(1), uma atribuição é O(1) e uma consulta faz busca binária no histórico de uma prateleira em O(log k). O espaço cresce com o número de mudanças, não com snapshots vezes prateleiras. A entrada sentinela (-1, 0) faz com que toda consulta caia em um valor. O invariante: os ids de snapshot de cada prateleira são estritamente crescentes, com um valor por snapshot.
        • Testo {"n":2,"operations":[]} e espero [] pelo seguinte motivo: Sem operações, não há nada a informar.
        • Explique por que esta alternativa falha: um valor definido antes de o snapshot b ser tirado pertence ao snapshot b. Procure a última alteração com id de snapshot menor ou igual a b.
        • Engenharia de software sênior
        • Sênior
        • 40 min

        Primeira doca com espaço suficiente

        Ensaio com o banco do curso: Primeira doca com espaço suficiente. Marrow Port lists the free space at each dock in space. Replay operations: [0, index, value] sets one dock's free space, and [1, need, 0] asks for the lowest-numbered dock with at least need space, or -1 if none has enough. Return every answer in order.

        Começar a entrevista
        Habilidades e rubricaÁrvores de segmentos e propagação preguiçosa
        • Mantenho a invariante do algoritmo e justifico sua complexidade pelo seguinte motivo: Uma árvore de segmentos de máximos diz, para qualquer bloco, se alguma doca dentro dele tem espaço suficiente. Descer a partir da raiz, preferindo o filho esquerdo sempre que ele atender, encontra o menor índice em O(log n). As atualizações recalculam um caminho até a raiz em O(log n). Preencher a árvore até uma potência de dois com -1 mantém a descida simples, porque uma folha de preenchimento nunca atende a uma necessidade de pelo menos 1. O invariante: cada nó guarda o maior espaço livre do seu bloco.
        • Testo a mudança de restrições com um contraexemplo pelo seguinte motivo: Uma doca com exatamente o espaço de que você precisa serve. Compare com >=, não com >. Explicito a garantia original antes de escolher uma alternativa.
        • Defenda o custo de tempo e espaço sob este limite: `0 <= space[i], value <= 10^6` e `1 <= need <= 10^6`

        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.

        Alterar seu plano

        Verificando o preço

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