Entrevistas para vagas sêniores acrescentam pressão de design: um relógio injetado para que o código possa ser testado, uma fila de prioridade em vez de uma ordenação, uma estrutura que faz trabalho O(1) por item, ou código async que precisa respeitar um limite de concorrência e manter os resultados em ordem. Diga o custo antes de escrever e mantenha o código testável; esses problemas vêm com testes ocultos sobre limites de tempo e empates.
Trabalhe como faria na sala: diga como é a entrada, escolha primeiro os casos de borda (entrada vazia, um item, duplicados, valores grandes), diga o tempo e o espaço de que a sua solução precisa e só então programe. Cada problema tem testes ocultos justamente sobre esses casos de borda.