Problemas mais difíceis também escondem um padrão conhecido, mas as pistas têm a ver com a estrutura, não com o tamanho. Arestas com pesos positivos diferentes indicam Dijkstra; pesos iguais, BFS; pesos de apenas 0 e 1, uma BFS 0-1 com deque. Pré-requisitos e “uma ordem que os respeite” indicam ordenação topológica. Conexões que só são adicionadas, com perguntas do tipo “estão conectados agora?”, indicam union-find.
Contar formas, ou buscar o melhor total, sobre escolhas que se sobrepõem indica programação dinâmica: defina o estado e depois a transição. Valores que mudam entre perguntas de intervalo indicam uma árvore de Fenwick para somas e uma árvore de segmentos para mínimos, máximos ou qualquer coisa que a subtração não consiga desfazer.
Em cada pergunta, nomeie a pista que escolhe o padrão e a pista que descarta a alternativa mais próxima. Essa segunda frase é o que quem entrevista espera ouvir.
Nomeie a pista que escolhe o padrão e a que descarta o vizinho dele.