Waleed Khamies · Deuxième édition
Ce n’est pas vous.Ce sont les conseils.
Vous vous entraînez sur ce qui pèse le moins.Ce qui pèse le plus, vous ne pouvez pas vous y entraîner seul.
L’argument · Partie I
La plupart des candidats travaillent ce qui compte le moins.
Le livre commence par démonter cette grille de notation. Une fois que vous voyez ce qui pèse vraiment, votre préparation se réorganise d’elle-même.
Ce qui décide le plus
La communication
Elle décide plus d’entretiens que n’importe quoi d’autre, et c’est celle que l’on prépare le moins.
Six autres, que le livre ne classe pas
- Résolution de problèmes
- Souci du détail
- Complexité
- Débogage
- Efficacité du code
- Code modulaire
Ce qui décide le moins
Algorithmes et structures de données
← ce que presque tout le monde travailleIls relèvent votre plafond, mais ce sont rarement eux qui vous font échouer.
Le débutant optimise en réécrivant. Le candidat expérimenté optimise en localisant.
Extrait de la section 07 · Deux pointeurs
Pas l’astuce. La condition qui la fait fonctionner.
N’importe qui peut vous montrer deux pointeurs. Ce livre vous montre d’abord à quoi l’entrée doit ressembler, et ce que devient votre réponse, sans bruit, quand ce n’est pas le cas.
Employée là où sa condition tombe, une technique ne plante pas. Elle vous rend une réponse assurée, plausible, et fausse.
Figure 7.1 · Deux pointeurs
cible = 17
16, c’est en dessous de 17. Seule la gauche peut aider.
Une page de la section 7
Chaque programme est exécuté avant d’être imprimé.
Pas relu. Exécuté.
Listing 4.2 La solution optimisée : un seul passage, un seul dictionnaire.✓ testé
def two_sum(nums, target):
seen = {}
for i, value in enumerate(nums):
complement = target - value
if complement in seen:
return [seen[complement], i]
seen[value] = i
return []Feuilleter
Quatre pages, telles qu’elles sortent du livre.
1 / 4 · Le sommaire
À l’intérieur
Cinq parties, dix-neuf sections
Le livre est écrit en anglais. L’application est en français, et la traduction du texte se fait section par section, à la main. Les titres ci-dessous sont donnés en français pour que vous sachiez ce que vous lirez.
Orientation
3 sections- 01Pourquoi l’effort ne suffit pas
- 02Où vous en êtes aujourd’hui
- 03Sur quoi on vous note vraiment
Le système
3 sections- 04La méthode : huit étapes pour n’importe quel problème
- 05Parler la langue : la complexité
- 06FGCC : construire son socle de préparation
Les techniques
6 sections- 07Le balayage : deux pointeurs et fenêtre glissante
- 08La recherche : dichotomie et hachage
- 09Le parcours : en largeur et en profondeur
- 10Le retour sur trace, correctement
- 11La programmation dynamique
- 12Choisir une technique
En pratique
5 sections- 13Un entretien complet, du début à la fin
- 14La famille KSum
- 15Famille de problèmes combinatoires
- 16La famille des listes chaînées
- 17La famille des arbres binaires
L’entretien d’aujourd’hui
2 sections- 18Passer des entretiens à l’ère de l’IA
- 19Au-delà des algorithmes
Deuxième édition
Une reconstruction, pas un retirage.
La première édition a imprimé un programme qui renvoyait discrètement deux réponses sur cinq sur son propre exemple, et un lecteur a écrit au sujet de la mise en forme Kindle. Celle-ci a été reconstruite pour que ni l’un ni l’autre ne puisse se reproduire.
- 01
Réécrit depuis la première page.
38 000 mots contre 15 600. La méthode qui n’était que sous-entendue est maintenant écrite.
- 02
Une suite de tests livrée avec le livre.
Pour que vous exécutiez les programmes vous-même au lieu de les croire sur parole.
- 03
Chaque figure est engendrée par le code.
Pour qu’une figure ne puisse pas s’écarter de ce qu’elle décrit.
- 04
Composé, pas exporté.
Une grille typographique de 14 pt, et les mathématiques dans une fonte faite pour le texte.
Qui a écrit ce livre
Waleed Khamies
Scientifique appliqué, apprentissage automatique et optimisation
J’ai été le candidat qui connaissait l’algorithme et qui a quand même perdu la salle, et j’ai été celui qui évalue si quelqu’un sait penser à voix haute sous pression. La première édition est née de ce que j’ai fini par comprendre de mes propres erreurs.
- Aujourd’hui
- Consultant IA, systèmes d’apprentissage en production
- Avant
- NTWIST · MILA · UpTech · Brown University Robotics Lab
- Études
- MSc en apprentissage automatique, AIMS. Bourse Google AI
- Articles
- Articles d’atelier à ICML 2021 et NeurIPS 2019, 2018
Périmètre
Ce que ce livre ne fait pas.
Voici ce qu’il laisse de côté, pour que vous décidiez maintenant plutôt qu’après avoir payé.
- Les graphes pondérés, les tas et l’union-find. La section 19 dit comment les reconnaître et où aller ensuite ; elle ne les enseigne pas.
- L’architecture logicielle, et les entretiens comportementaux au-delà d’un aperçu.
- Un cours de langage. Les programmes sont en Python, mais la méthode ne parle pas de Python.
- Une banque d’exercices. Il y a une soixantaine de programmes commentés, pas cinq cents exercices.
Questions
Celles qu’on pose vraiment.
C’est un autre livre, pas un retirage corrigé. Écrivez à contact@solvealgorithms.com. Vous ne devriez pas payer deux fois pour un livre qui avait des défauts.
Non. Il suppose que vous savez écrire du code et que vous avez résolu des problèmes. Il est pour ceux dont la pratique ne se transforme plus en offres.
C’est exactement le lecteur pour qui il a été écrit. La section 3 est l’endroit où vérifier si c’est vraiment le volume qui vous fait échouer.
Les programmes sont en Python parce que c’est ce qui se lit le plus comme du pseudo-code. Rien dans la méthode n’en dépend.
Les dix-neuf sections dans le navigateur, sans carte et sans expiration. Payer ajoute les fichiers à garder.
Pas encore. Seule l’édition numérique est en vente. Si le papier compte pour vous, dites-le à contact@solvealgorithms.com. C’est comme ça que la décision se prendra.
Des problèmes sur solvealgorithms.com/practice, corrigés avec les propres cas de test du livre. Une partie du livre, pas un produit à part.
Lisez-le gratuitement.
Gardez-le pour $19.
- 239
- pages
- 19
- sections en cinq parties
- 38
- figures, engendrées par le code
- 122
- tests que chaque programme doit passer
Lire en ligne
- Les 19 sections dans votre navigateur
- Les tutoriels commentés et les figures en visuels
- Toujours l’édition à jour
Sans carte, sans essai, sans expiration
Les fichiers
- Le PDF en couleur, plus cinq autres, un par partie
- L’EPUB pour téléphones et liseuses
- Le code testé et le compagnon d’entraînement
- À vous, hors ligne, sans compte
USD · carte via Stripe · remboursable 14 jours