Primeiro, relatei minha história familiar, comecei a escrever perguntas no ensino médio e fui admitido na Escola de Ciência da Computação da Universidade de Pequim na competição de algoritmos. Depois de me formar no programa de bacharelado e mestrado, recebi ofertas de empresas como NetEase, Renren, Alibaba e FB, e finalmente optou por trabalhar no Vale do Silício, nos Estados Unidos. Até agora, mais de 3.000 perguntas sobre algoritmos foram respondidas.
Sem mais delongas, vamos direto às questões práticas. Apresento o "Cheatsheet do modelo de algoritmo de entrevista comum" no qual trabalhei por 3 meses e adicionei e excluí 16 vezes. Ele pode ser baixado diretamente do segundo documento neste warehouse.
Este conjunto de "Cheatsheet de modelo de algoritmo de entrevista comum" não possui uma pequena quantidade de código e os casos não são incríveis, mas é absolutamente clássico e absolutamente universal! Também classifiquei as condições de uso, a complexidade do tempo e os modelos de código, como divisão binária, ponteiros duplos, algoritmos de classificação, árvores binárias, pesquisa em largura e pesquisa em profundidade.
Para permitir que todos obtenham o máximo de ajuda possível do meu Github, aqui estão os métodos de uso:
1. Primeiro dê uma estrela a este armazém e depois memorize o modelo de algoritmo que resumi (se você não quiser perder tempo memorizando o modelo, não continue lendo)
2. Siga as perguntas de alta frequência no diretório abaixo para praticar (pratique com o modelo e você deve aprender a digerir o conhecimento para poder fazer inferências)
3. Por fim, vá ao LintCode para encontrar uma escada de alta frequência de um grande fabricante para praticar (não, bb, você deve estar certo ao responder mais perguntas com o modelo)
Em 2014, fui para os Estados Unidos trabalhar no Facebook. Em Silicon Valley, descobri que os chineses estão sob uma pressão particularmente elevada para encontrar emprego e enfrentam muita concorrência de brancos e indianos. Para ajudar mais pessoas a passar em entrevistas de algoritmo no Google, Facebook, Ticktok e outras empresas, resumi meus mais de 10 anos de experiência respondendo perguntas e gravei um conjunto de "Aula de Algoritmo de Nove Capítulos" com apenas 9 capítulos e 18 horas. Agora que se passaram 8 anos, este curso foi iterado em 50 capítulos e mais de 100 horas. Centenas de milhares de programadores estudaram este meu curso e encontraram empregos com um salário anual de um milhão.
Este conjunto de "Classe de algoritmo de nove capítulos" é pago, mas também posso conferir o vídeo gratuito de aprendizado de algoritmo da estação B "Maximizando LeetCode em 1 mês" que resumi primeiro.
Modelo de algoritmo testado com frequência para entrevistas
Notas de teste de algoritmo para mestres da Universidade de Pequim
Pesquisa em árvore binária
Árvore binária dividir e conquistar
Tabela hash
amontoar
árvore de dicionário
pilha
lista vinculada
Resumo dos pontos de conhecimento da árvore de segmento de linha
50 perguntas que a programação iniciante deve responder
dicotomia
Operações de bits
dividir e conquistar
ponteiro duplo
DicionárioMAP
E pesquise a coleção
Algoritmo de classificação
algoritmo ganancioso
Dez perguntas e respostas sobre programação dinâmica
Como responder a perguntas sobre design de sistema em entrevistas
Amplitude da primeira pesquisa
primeira pesquisa em profundidade
)
100 perguntas obrigatórias para entrevistas com algoritmos
Pergunta de matriz
Perguntas da entrevista do Google | Contagem atômica
Perguntas da entrevista do Google | Soma máxima de 3 submatrizes não repetitivas
Perguntas da entrevista do Google | A palavra mais longa do dicionário
Perguntas da entrevista do Google | Encontre o nó mais à esquerda na parte inferior de uma árvore binária
Perguntas da entrevista do Google | Endereço IP legal