Ir para o conteúdo
DevFlash

Júnior

Normalizar e deduplicar tags

Uma função TypeScript pura, com os casos de borda que o entrevistador vai cutucar.

GrátisJúnior~15 min

Este desafio está em revisão editorial.

Por que cai em entrevista

Limpeza de dados é o aquecimento mais comum em teste de código porque não tem framework para esconder nada. A pergunta é simples; as bordas não: espaço no meio da tag, texto vazio, a mesma tag digitada duas vezes com maiúsculas diferentes.

O avaliador olha a ordem das operações (normalizar antes de checar duplicada), se o array recebido continua intacto e se você sabe dizer o custo de tempo e memória da sua abordagem sem que ninguém pergunte.

O que você vai construir

  1. Aplique trim e minúsculas em cada tag.
  2. Troque espaços internos por um único hífen.
  3. Descarte entradas vazias.
  4. Remova duplicadas, mantendo a ordem da primeira ocorrência.
  5. Não altere o array recebido.

Fora do escopo: Normalização Unicode (acentos ficam como foram digitados).

Como você será avaliado

Passar nos testes é o começo. Na conversa depois, uma boa explicação cobre:

  • Explica por que a normalização vem antes da checagem de duplicada.
  • Cita o custo da abordagem (tempo e memória).
  • Diz como a entrada fica intacta.

Código inicial

/src/normalize-tags.ts

/**
* Recebe tags digitadas por pessoas e devolve uma lista limpa.
*/
export function normalizeTags(input: string[]): string[] {
// implemente aqui
return input;
}
Ver os testes que vão rodar /src/normalize-tags.test.ts
import { normalizeTags } from "./normalize-tags";
describe("normalizeTags", () => {
it("lowercases and trims each tag", () => {
expect(normalizeTags([" React ", "TypeScript"])).toEqual(["react", "typescript"]);
});
it("removes duplicates after normalizing", () => {
expect(normalizeTags(["react", "React", " react "])).toEqual(["react"]);
});
it("keeps the order of first appearance", () => {
expect(normalizeTags(["zod", "react", "ZOD", "css"])).toEqual(["zod", "react", "css"]);
});
it("turns inner whitespace into a single dash", () => {
expect(normalizeTags(["state management"])).toEqual(["state-management"]);
});
it("drops empty and whitespace-only entries", () => {
expect(normalizeTags(["", " ", "hooks"])).toEqual(["hooks"]);
});
it("does not mutate the input array", () => {
const input = [" A ", "a"];
normalizeTags(input);
expect(input).toEqual([" A ", "a"]);
});
});

Dicas

Abra só se travar. Cada uma entrega um pouco mais.

Dica 1

Normalize primeiro e compare depois. Duas tags só são duplicadas depois do trim e das minúsculas.

Dica 2

Um Set responde "já vi essa?" em tempo constante, mas sozinho não decide a ordem da saída.

Referências