Perguntas de entrevista de programação com IA: exemplos e prática

Conhecer os nomes dos algoritmos ainda pode deixar você em dúvida sobre como abordar um novo problema. Estas perguntas práticas conectam entradas concretas às escolhas de solução, aos limites de complexidade e aos casos extremos que você deve explicar em voz alta.

• Two Sum: retorne dois índices distintos cujos valores somem um valor-alvo. Para [3, 3] e alvo 6, a resposta usa ambas as posições. Percorra os valores usando um mapa de hash dos valores já vistos, verificando o complemento antes de armazenar o valor atual. Isso evita reutilizar um índice. O tempo esperado é O(n), com O(n) de espaço adicional. Esclareça o que retornar se nenhum par existir.
• Encontre a substring mais longa sem caracteres repetidos. Para 'abba', o comprimento é 2. Registre a última posição de cada caractere e mantenha uma janela sem duplicatas. O limite esquerdo nunca deve retroceder quando uma ocorrência antiga estiver fora da janela atual. O tempo esperado é O(n) com consultas ao mapa de hash. Esclareça o que conta como caractere.
• Mescle intervalos fechados sobrepostos. Para [1, 3], [3, 5] e [8, 10], retorne [1, 5] e [8, 10]. Ordene pelo início e depois amplie o intervalo atual ou comece outro. A ordenação resulta em tempo O(n log n). Intervalos fechados que compartilham um extremo se sobrepõem; pergunte se isso corresponde à definição do problema.
• Inverta uma lista simplesmente encadeada acíclica. Salve o próximo nó antes de alterar o ponteiro para o próximo nó do nó atual. Uma solução iterativa leva tempo O(n) e espaço adicional O(1). Simule uma lista vazia, um nó e dois nós. Explique qual parte da lista já está invertida após cada iteração.
• Retorne os valores de uma árvore binária nível por nível. Use uma fila e processe a quantidade de nós do nível atual antes de começar o nível seguinte. O tempo é O(n); o espaço auxiliar da fila é O(w), em que w é a largura máxima de um nível, sem contar a saída retornada. Teste uma árvore vazia e uma árvore com apenas um filho em cada nível.
• Determine se todos os cursos podem ser concluídos com base nos pré-requisitos. Modele os pré-requisitos como um grafo direcionado e use ordenação topológica. Se forem processados menos de V vértices, ainda existe um ciclo direcionado. O tempo é O(V + E). Teste componentes desconectados, um curso isolado e uma dependência de si mesmo.
• Encontre a menor quantidade de moedas necessária para atingir um valor. Considere moedas ilimitadas com valores inteiros positivos. Para [1, 3, 4] e valor 6, escolher primeiro a maior moeda usa três moedas; 3 + 3 usa duas. Defina um estado de programação dinâmica como o número mínimo de moedas para cada valor, começando com zero moedas para o valor zero. Com alvo A e c valores de moedas, a abordagem padrão leva tempo O(Ac) e espaço O(A). Trate explicitamente os valores inalcançáveis.

Para práticas relacionadas organizadas por função e tema, explore a biblioteca de perguntas de entrevista.

Considere este enunciado: Conte os subarrays contíguos não vazios cuja soma seja igual a um valor-alvo, permitindo valores negativos. Para [1, -1, 1] e alvo 1, a resposta é 3: qualquer um dos subarrays de um único elemento [1] ou o array inteiro.

Comece com uma solução de referência: escolha cada posição inicial e amplie a posição final enquanto mantém uma soma acumulada. Isso leva tempo O(n²) e espaço adicional O(1). A abordagem habitual de reduzir a janela não é confiável aqui, pois valores negativos invalidam a suposição de que ampliar uma janela aumenta sua soma.

A abordagem mais rápida usa somas de prefixos e um mapa de frequências. Se a soma de prefixos atual for s, cada prefixo anterior igual a s - alvo identifica um subarray com a soma exigida. Inicialize o mapa com uma ocorrência da soma de prefixos zero, representando o prefixo vazio antes do início do array.

• Ordem de processamento: Adicione o valor atual à soma de prefixos, conte os prefixos anteriores correspondentes e então registre o prefixo atual. Registrá-lo primeiro contaria incorretamente um subarray vazio quando o alvo fosse zero.
• Invariante: Antes de registrar o prefixo atual, o mapa contém as frequências de todos os prefixos que terminam antes da posição atual.
• Complexidade: Cada elemento realiza uma quantidade constante de operações no mapa. O tempo esperado é O(n), pressupondo operações de hash com tempo constante esperado; o espaço adicional é O(n).
• Verificações: Um array vazio retorna 0. Para [0, 0] e alvo 0, retorne 3. Com tipos inteiros de largura fixa, considere o estouro tanto na soma acumulada quanto na contagem da resposta.

Uma pergunta complementar útil é se a tarefa pede uma contagem ou os próprios subarrays. Retornar todos os subarrays correspondentes introduz custos de saída: um array composto apenas por zeros tem n(n + 1)/2 subarrays não vazios correspondentes quando o alvo é zero.

Faça sua própria tentativa antes de pedir ajuda e então solicite a menor intervenção que permita continuar. Os prompts a seguir transformam uma conversa com IA em uma prática que você pode verificar.

• Peça uma dica: Dê-me uma dica sobre quais informações armazenar. Ainda não forneça código nem diga o nome do algoritmo completo.
• Questione o raciocínio: Aqui está o invariante do meu loop. Encontre uma entrada na qual minha implementação o viole ou explique por que cada atualização o preserva. Verifique a resposta por conta própria; a concordância de um modelo não é uma prova de correção.
• Audite a complexidade: Conte o trabalho realizado por fatiamento, ordenação, operações em contêineres e chamadas recursivas nesta implementação. O nome de um algoritmo conhecido não determina a complexidade do seu código real.
• Gere testes: Sugira casos para entrada vazia, duplicatas, valores-limite e resultados impossíveis. Explique a resposta esperada para cada um. Determine essas respostas de forma independente antes de usá-las como oráculo de teste.
• Altere uma restrição: Como a solução muda se a entrada estiver ordenada, não puder ser modificada ou chegar como um fluxo? Explique a nova escolha envolvida antes de reescrever o código.

Considere uma engenheira de backend preparando-se para uma função sênior em um provedor de nuvem. Após resolver um problema de grafo de pré-requisitos, ela pede a um parceiro de prática com IA um grafo desconectado que contenha um ciclo. Em seguida, simula a fila e explica por que a contagem de vértices processados revela o ciclo, sem consultar a dica.

Após ler uma solução completa, feche-a e reconstrua de memória o algoritmo, o invariante e os testes. Ser capaz de reproduzir código é menos útil do que conseguir explicar por que ele funciona e adaptá-lo a uma restrição alterada.

Para ensaiar a explicação do seu raciocínio em uma conversa, visite a página de entrevista simulada.

O SubcueAI oferece duas interfaces de assistência ao vivo. Seu principal aplicativo nativo para macOS e Windows capta o áudio do sistema e seu microfone, exibindo a assistência em uma sobreposição local flutuante. Ele funciona com aplicativos de reunião para desktop, incluindo Zoom e Microsoft Teams.

A extensão do navegador também oferece assistência ao vivo por meio do painel lateral em navegadores Chromium, incluindo Chrome e Edge. Ela capta apenas o áudio da aba da reunião, abrangendo chamadas em abas do navegador, como no Google Meet. Ela ouve o entrevistador por meio dessa aba, nunca capta seu microfone e não transcreve o candidato. A versão para Firefox serve apenas para prática simulada.

Nenhuma das interfaces adiciona um bot à chamada nem injeta um script de conteúdo na página da reunião. Para perguntas de programação, diferencie o contexto falado do contexto escrito: a captação de áudio, por si só, não fornece um enunciado ou código exibido apenas em um editor. Confira qualquer sugestão com base no enunciado, nas restrições e na implementação exatos.

Confirme as regras da entrevista antes de usar assistência ao vivo. Não há garantia de que SubcueAI seja universalmente indetectável. Compartilhamento de tela, gravação, avaliações supervisionadas e dispositivos gerenciados pela empresa estão fora das garantias de ocultação. Uma tela compartilhada ou gravada pode revelar uma sobreposição ou o painel lateral, e controles do dispositivo ou da supervisão podem monitorar a atividade.

Para obter orientações de configuração das interfaces disponíveis, consulte o tutorial do SubcueAI.