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.