filmov
tv
Pergunta de Entrevista Técnica Google com Resposta: Encontre o primeiro caractere recorrente
Показать описание
Encontre o primeiro caractere recorrente em uma dada string!
Esta pergunta já apareceu diversas vezes em processos de entrevista técnica do Google e de outras empresas como Amazon ou Microsoft. Por ser um problema relativamente simples, ele pode ser feito inclusive em uma entrevista por telefone (phone screen).
O problema consiste em receber uma string, e encontrar o primeiro caractere que se repete nessa string. Por exemplo, para a string "ABCDABC", o retorno desse algoritmo seria A. Para a string "ABCD", o retorno seria Null (pois não existem caracteres que se repetem).
Além disso, vamos fazer a análise de complexidade das duas sugestões e vamos implementar o pseudo-código da solução.
Baixe o meu livro “Descomplicando a segurança digital” neste link:
Esta pergunta já apareceu diversas vezes em processos de entrevista técnica do Google e de outras empresas como Amazon ou Microsoft. Por ser um problema relativamente simples, ele pode ser feito inclusive em uma entrevista por telefone (phone screen).
O problema consiste em receber uma string, e encontrar o primeiro caractere que se repete nessa string. Por exemplo, para a string "ABCDABC", o retorno desse algoritmo seria A. Para a string "ABCD", o retorno seria Null (pois não existem caracteres que se repetem).
Além disso, vamos fazer a análise de complexidade das duas sugestões e vamos implementar o pseudo-código da solução.
Baixe o meu livro “Descomplicando a segurança digital” neste link:
0:13:30
0:04:01
0:02:09
0:01:51
0:20:14
0:12:22
0:10:12
0:05:40
2:03:06
0:06:01
0:08:38
0:06:24
0:06:34
0:05:56
0:06:35
0:16:55
0:16:27
0:16:56
0:08:48
0:08:39
0:03:56
0:20:42
0:09:53
0:14:53