Qu'est-ce qu'un bon rafraîchissement rapide des algorithmes? [fermé]


10

J'ai des entrevues de programmation à venir dans quelques semaines. J'ai suivi un cours d'algorithmes il y a quelque temps, mais j'ai probablement oublié certains concepts clés.

Je cherche quelque chose comme un livre très court ( <100 pages ) sur les algorithmes pour se remettre à jour. Des algorithmes de tri, des structures de données et tout autre élément essentiel doivent être inclus. Il n'est pas nécessaire que ce soit un livre ... je cherche juste un excellent moyen de me rattraper dans environ une semaine.

Quel est le meilleur outil pour une introduction ou un recyclage rapide des algorithmes?


Court? Je pense à un manuel de cours universitaire ou quelque chose du genre.
Joris Timmermans

Pour quel type d'emplois interrogez-vous (langue, type de travail, etc.). Si vous interviewez pour le travail d'entreprise typique (applications / sites Web CRUD, rapports, etc.), vous ne serez probablement pas interrogé sur les algorithmes, mais sur vos capacités avec les cadres, les requêtes de base de données, etc. Si vous utilisez des systèmes embarqués et autres, les algorithmes sont plus susceptibles de se présenter.
jfrankcarr

Réponses:


5

Jetez un œil aux didacticiels sur l'algorithme TopCoder . Ils sont très informels, ce qui leur permet de rester courts et précis - un luxe qu'aucun livre d'algorithmes sérieux ne peut se permettre. Le but de ces didacticiels est de rafraîchir vos connaissances si vous avez étudié ces algorithmes auparavant, ou de vous donner une première orientation dans l'exploration d'un groupe particulier d'algorithmes.


3

Ok, chaque recruteur d'une entreprise de technologie dit la même chose avant votre interview:

Étudiez les algorithmes, car ils vous poseront des questions à ce sujet lors de l'entretien.

Puisque vous avez essentiellement cité cette phrase verbatum, je vais faire la supposition pas si bizarre que vous interviewez pour une grande entreprise de technologie (que ce soit Google, Microsoft, Apple, Amazon, ou quoi- -ils font tous la même chose à leurs candidats).

Vous avez besoin de livres qui se concentrent sur les algorithmes sur lesquels ils vous interrogeront pendant l'entretien, car cela vous donnera une meilleure idée de ce à quoi vous attendre. Mes recommandations:

entrez la description de l'image ici

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

Et

entrez la description de l'image ici

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

Je vous recommande fortement de lire ces livres, en particulier le premier (clin d'œil, clin d'œil, coup de coude, coup de coude, toux - Imightbetalkingfromperience - toux).

Sérieusement, une interview de programmation dans une grande entreprise de technologie n'a rien à voir avec les interviews partout ailleurs. Vous devez vous y préparer car vous affrontez des gens qui se préparent depuis des mois.

Lisez les livres, entraînez-vous à écrire du code sur du papier et sortez-le du parc :)


2

Introduction aux algorithmes

J'ai utilisé ce livre à mon université comme étant un livre nécessaire pour le cours, mais je l'ai trouvé assez complet. C'est assez pratique d'avoir aussi comme référence.

Si vous préférez une source en ligne, vous devriez jeter un œil à ce site .


J'ai acheté ce livre il y a quelques mois mais je l'ai trouvé trop peu pratique pour mes goûts car il a tendance à passer des pages sur des pages prouvant l'exactitude mathématique des algorithmes. Ce qui n'est pas une mauvaise chose en soi, mais je l'ai trouvé trop pour moi.
djhworld

Ça ne semble pas être ce que je recherche. Vous cherchez un vrai rafraîchissement rapide pour vous remettre en forme dans une semaine environ. Ce livre fait 1300 pages!
Casey Patton

2

J'apprécie actuellement ce livre

entrez la description de l'image ici

Les exemples sont écrits en Java mais peuvent facilement être adaptés à d'autres langages. C'est très pratique, mais pas aussi complet mathématiquement que certains autres livres.


1
+1 C'est le premier livre que j'ai lu sur les algorithmes qui a rendu les algorithmes beaucoup plus faciles à comprendre. De plus, le site Web du livre donne accès à tous les algorithmes du code . De plus, les algorithmes de Coursera, partie 1 et les algorithmes, partie 2 sont d'excellentes conférences vidéo!
Anthony

Ce livre fait plus de 900 pages, je pensais qu'il demandait quelque chose sur 100 pages?
Pacerier

1

Définissez les critères de recherche

Il pourrait être une perte de temps de plonger dans tous les livres d'algorithmes arbitraires et d'essayer d'en saisir quelque chose. Au lieu de cela, je suggérerais de regarder des livres d'algorithmes pratiques adaptés aux problèmes du monde réel dans le processus de développement logiciel. De plus, avoir des exemples dans le langage de programmation de votre choix est un autre point à considérer.

Ainsi, je suggère de regarder le contenu, les exemples et la lisibilité avant d'en choisir un et de rafraîchir mes connaissances.

Voici deux bonnes références qui peuvent vous aider à décider:

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.