O que é uma boa e rápida atualização de algoritmos? [fechadas]


10

Tenho entrevistas de programação chegando em algumas semanas. Tomei uma aula de algoritmos há um tempo atrás, mas provavelmente esqueci alguns conceitos-chave.

Estou procurando algo como um livro muito curto ( <100 páginas ) sobre algoritmos para voltar à velocidade. Algoritmos de classificação, estruturas de dados e outros itens essenciais devem ser incluídos. Não precisa ser um livro ... apenas procurando uma ótima maneira de ser pego em cerca de uma semana.

Qual é a melhor ferramenta para uma introdução ou atualização rápida de algoritmos?


Baixo? Estou pensando em um livro do curso universitário ou algo assim.
— Joris Timmermans

Para que tipo de trabalho você está entrevistando (idioma, tipo de trabalho etc.). Se você estiver entrevistando para o trabalho corporativo típico (aplicativos / sites CRUD, relatórios, etc.), provavelmente não será perguntado sobre algoritmos, mas sobre suas habilidades com estruturas, consultas a bancos de dados e outros. Se você estiver criando sistemas embarcados e similares, é mais provável que algoritmos surjam.
— Jfrankcarr 19/09/12

Respostas:


5

Dê uma olhada nos tutoriais do algoritmo TopCoder . Eles são muito informais, o que lhes permite permanecer curtos e diretos - um luxo que nenhum livro de algoritmos sério pode pagar. O objetivo desses tutoriais é atualizar seu conhecimento se você estudou esses algoritmos antes ou fornecer uma orientação inicial para explorar um grupo específico de algoritmos.


3

Ok, todo recrutador de uma empresa de tecnologia diz a mesma coisa antes da entrevista:

Estude os algoritmos, pois eles perguntarão sobre isso durante a entrevista.

Como você basicamente citou essa frase literalmente, vou fazer um palpite não tão estranho que você está entrevistando para uma grande empresa de tecnologia (seja Google, Microsoft, Apple, Amazon ou o que não- todos fazem a mesma coisa com seus candidatos).

Você precisa de livros que se concentrem nos algoritmos em que eles serão questionados durante a entrevista, pois isso lhe dará uma idéia melhor do que esperar. Minhas recomendações:

insira a descrição da imagem aqui

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

E

insira a descrição da imagem aqui

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

I altamente recomendável que você leia esses livros, especialmente o primeiro (piscadela, a piscadela, cotovelada, cotovelada, tosse - Imightbetalkingfromexperience - tosse).

Com toda a seriedade, porém, uma entrevista de programação em uma grande empresa de tecnologia não é nada como entrevistas em qualquer outro lugar. Você precisa estar preparado para isso, porque enfrenta pessoas que se preparam há meses.

Leia os livros, pratique escrever código no papel e tire-o do ar :)


2

Introdução aos algoritmos

Eu usei este livro na minha universidade, tendo sido um livro necessário para o curso, mas achei bastante completo. É bastante útil ter como referência também.

Se você preferir uma fonte on-line, consulte este site .


Comprei este livro há alguns meses, mas achei muito impraticável para meus gostos, pois costuma gastar páginas e páginas que provam a exatidão matemática dos algoritmos. O que não é ruim por si só, mas achei demais para mim.
— djhworld

Não parece ser o que estou procurando. Procurando por uma atualização rápida e real para voltar à velocidade dentro de uma semana. Este livro tem 1300 páginas!
— Casey Patton

2

Atualmente, estou gostando deste livro

insira a descrição da imagem aqui

Os exemplos são escritos em Java, mas podem ser facilmente adaptados a outras linguagens. É muito prático, mas não tão matematicamente completo quanto alguns outros livros.


11
+1 Este é o primeiro livro que li sobre algoritmos que tornaram muito mais fáceis de entender. Além disso, o site do livro fornece acesso a todos os algoritmos no código . Além disso, os Algoritmos da Parte 1 do Coursera e os Algoritmos da Parte 2 são excelentes palestras em vídeo!
— Anthony

Este livro tem mais de 900 páginas, pensei que ele estivesse pedindo algo dentro de 100 páginas?
— Pacerier

1

Definir os critérios de pesquisa

Pode ser perda de tempo mergulhar em todo livro de algoritmos arbitrário e tentar entender algo dele. Em vez disso, sugiro olhar livros práticos de algoritmos, adaptados a problemas do mundo real no processo de desenvolvimento de software. Além disso, ter exemplos na linguagem de programação de sua escolha é outro ponto a considerar.

Assim, eu sugeriria olhar para o conteúdo, exemplos e legibilidade antes de escolher um e atualizar meu conhecimento.

Aqui estão duas boas referências que podem ajudá-lo a decidir:

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.