São as perguntas com que as triagens de C++ costumam começar: manipulação de strings, um mapa hash para uma resposta em uma passada, uma pilha e dois designs clássicos, uma cache LRU e uma pilha que conhece o próprio mínimo. Cada uma é executada contra testes ocultos com os casos extremos que quem entrevista costuma tentar. Use a biblioteca padrão à vontade; saber qual contêiner se encaixa faz parte da resposta.