algo basic

algo-basique

Afin de permettre à chacun de mieux lire des articles techniques de qualité tels que les algorithmes et les bases informatiques (notamment les réseaux informatiques, les systèmes d'exploitation, MySQL, etc.), j'ai organisé ces articles dans un PDF avec une table des matières en haute définition. Cependant, pour faciliter la correction des erreurs ultérieurement et ajouter du nouveau contenu, il existe donc ce Github.

Ainsi, ce Github partagera des articles sur les structures de données, les algorithmes, les bases informatiques, mon expérience d'apprentissage, etc. Que vous ayez affaire à des entretiens, notamment de recrutement scolaire, ou que vous souhaitiez améliorer vos compétences internes , je pense que ces articles le feront peut-être vous être utile. Ces articles sont essentiellement mis à jour ici après avoir reçu des éloges constants de la part des principales plateformes de blogs.

De plus, si cela peut être utile après avoir lu l'article, Shuaidi aimerait vous demander de me rendre service et de me donner une étoile pour satisfaire ma vanité. S'il y a plus d'étoiles, j'aurai peut-être l'occasion de prendre une capture d'écran et de prendre une capture d'écran. envoie-le à Moments, en faisant semblant d'être B, hé hé.

Enfin, si vous souhaitez lire la version PDF ou epub du livre électronique, vous pouvez accéder à mon compte public WeChat Shuai Di Wan Programming et répondre à l'entraînement de force interne du programmeur , et vous pouvez obtenir la version PDF/epub du Livre électronique compilé de tous les articles avec une table des matières en haute définition, il vous suffit de les numériser et de les suivre.

Table des matières

• algorithme d'apprentissage
  • Partage d'expérience d'algorithme d'apprentissage
  • Apprendre la récursion
  • Apprendre la programmation dynamique
  • Apprendre la recherche binaire
  • Reproduire la scène d'entretien de l'algorithme de recrutement sur le campus
  • Apprendre les algorithmes de correspondance de chaînes
  • Doit acquérir la pensée et les compétences algorithmiques
  • Doit apprendre l'algorithme de tri
  • Obtenez un arbre binaire
  • Obtenez la liste chaînée
• Apprendre les structures de données
• Apprendre le réseau informatique
• Résumé de l'expérience rédigé pour les étudiants actuels
• Expériences et réflexions personnelles
• Apprendre le système d'exploitation
• MySQL
• Java
• Git
• Recommandations de livres de haute qualité que j'ai lues
• Suivi
• Apprécier

algorithme d'apprentissage

Partage d'expérience d'algorithme d'apprentissage

• Quels algorithmes les programmeurs doivent-ils maîtriser ?
• En tant que novice, comment dois-je apprendre les algorithmes ?
• Après avoir répondu à 500 questions sur leetcode, est-il sécuritaire de réussir le test écrit/l'entretien ?

Apprendre la récursion

• Pourquoi ne pouvez-vous pas apprendre la récursion ? Dites adieu à la récursion et parlez de certaines de mes expériences
• Formation 1 : Trouver la médiane supérieure dans deux tableaux triés de même longueur
• Formation 2 : Trouver la Kième décimale de deux tableaux ordonnés
• Formation 3 : Trouver la médiane de deux tableaux ordonnés (sur l'importance de la transformation de la pensée)

Apprendre la programmation dynamique

• La programmation dynamique est-elle difficile ? Après avoir répondu à 40 questions en DP, j'ai résumé ces routines !
• Optimisation de la programmation dynamique
• Formation 1 : Explication détaillée de trois problèmes d'algorithme de programmation dynamique unidimensionnelle
• Formation 2 : Explication détaillée de la question leetcode221 : Carré maximum

Apprendre la recherche binaire

• Êtes-vous sûr de pouvoir effectuer une recherche binaire ? Peut-il être utilisé pour concevoir des escroqueries dans la vie ?
• Deux questions d'algorithme apparemment simples
• Résumé des questions de dichotomie

Reproduire la scène d'entretien de l'algorithme de recrutement sur le campus

• Souvenez-vous d'une question d'entretien avec l'algorithme ByteDance : inversion de liste chaînée déformée
• Souvenez-vous d'une interview avec un algorithme déchiqueté à la main : l'intervieweur de ByteDance m'a frappé quatre fois de suite
• Une question de test écrit d'Alibaba : Comment j'ai résolu le problème de l'anneau de Joseph avec une seule ligne de code
• Souvenez-vous d'une interview avec Alibaba : l'interview portait sur la conception de l'algorithme de cache LRU
• L'application de la somme des préfixes commence par une question de test écrit NetEase
• Abus d'entretien : souvenez-vous d'une question d'entretien sur l'algorithme Shopee : la solution optimale de la pile minimale
• Abus d'entretien : Comment est mis en œuvre le filtrage des mots sensibles dans le jeu ?
• Trouvez le nombre le plus fréquent parmi 2 milliards, 4 milliards, 8 milliards d'entiers en utilisant seulement 2 Go de mémoire

Apprendre les algorithmes de correspondance de chaînes

• Algorithme KMP de correspondance de chaîne graphique
• Algorithme de Boyer-Moore de correspondance de chaînes : comment la fonction de recherche est-elle implémentée dans les éditeurs de texte ?

Doit acquérir la pensée et les compétences algorithmiques

• En quête de l'ultime : comment transformer des questions algorithmiques de niveau facile en questions de niveau difficile ?
• Partagez un problème algorithmique avec une solution intelligente
• La factorielle est simple ? Pour être honnête, vous ne comprenez peut-être pas nécessairement ces questions d’entretien liées aux facteurs factoriels !
• Intervieweur, s'il vous plaît, ne me posez pas de questions d'algorithme aussi simples mais difficiles.
• Génial! Une seule ligne de code peut en fait résoudre de nombreux problèmes d’algorithme qui me préoccupent depuis longtemps.
• Shuaidi a résumé cette technique de résolution de problèmes par algorithme haute fréquence pour vous aider à résoudre les problèmes plus rapidement !
• Quelles sont les astuces des structures de données algorithmiques ?
• Un guide pour faire semblant d'être un peu averti
• Trouver les entiers manquants

Doit apprendre l'algorithme de tri

• Bande dessinée : S'il vous plaît, ne me posez plus de questions sur le tri rapide
• Bande dessinée : Pourquoi le tri par base de complexité O(n) n'est-il pas aussi rapide que le tri rapide ?
• Bande dessinée : Tri externe : Comment trier 2 milliards d'entiers en utilisant 2 Go de mémoire ? (En fait, c'est aussi une question courante en entretien)
• Arrêtez de faire défiler, les programmeurs doivent apprendre les dix meilleurs algorithmes de tri classiques, lisez simplement cet article

Obtenez un arbre binaire

• Parcours de précommande d'arbres binaires (version non récursive)
• Parcours dans l'ordre d'un arbre binaire (version non récursive)
• Parcours post-ordre d'arbres binaires (version non récursive)
• Imprimer l'arbre binaire de haut en bas
• Construction d'un arbre binaire
• Miroir d'arbre binaire
• sous-structure de l'arbre binaire
• Séquence de parcours post-ordre de l'arbre de recherche binaire
• Reconstruire un arbre binaire

Obtenez la liste chaînée

• Formation sur les listes chaînées 1 : Supprimer le Kème nœud d'une liste chaînée unique
• Formation sur les listes chaînées 2 : Supprimer le nœud intermédiaire d'une liste chaînée unique
• Formation sur les listes chaînées 3 : Comment inverser gracieusement une liste chaînée unique
• Formation sur les listes chaînées 4 : Problème de Joseph de la liste circulaire à chaînage unique
• Formation sur les listes chaînées 5 : Trois méthodes vous aideront à juger avec élégance les listes chaînées palindromiques
• Formation sur les listes chaînées 6 : Divisez la liste chaînée unidirectionnelle selon une certaine valeur sous la forme de petit à gauche, égal au milieu et grand à droite
• Formation sur les listes chaînées 7 : copier une liste chaînée contenant des nœuds de pointeurs aléatoires
• Formation sur la liste chaînée 8 : Inverser l'ordre entre chaque K nœuds de la liste chaînée unique
• Formation sur les listes chaînées 9 : Convertir l'arbre binaire de recherche en une liste doublement chaînée

Apprendre les structures de données

• C'est quoi un tas binaire ?
• Qu'est-ce que c'est que le tri en tas ?
• Bande dessinée : Qu'est-ce qu'un arbre avl ?
• Question d'entretien avec Tencent : avec les arbres de recherche binaires, pourquoi les arbres équilibrés ont-ils besoin d'arbres rouge-noir ?
• Entretien à haute fréquence : Qu'est-ce qu'un B-tree ? Pourquoi les index de fichiers utilisent-ils des arbres B au lieu d'arbres de recherche binaires ?
• À l’avenir, si un intervieweur vous pose des questions sur la table de saut, lancez-lui simplement cet article.

Apprendre le réseau informatique

• Comprendre comment un ordinateur envoie des données à un autre ordinateur dans un article
• Discussion aléatoire : qu'est-ce que https ? Cela devrait être le meilleur article sur tout Internet sur https.
• Illustration : Comment un hôte totalement inconnu a-t-il réussi à transmettre correctement les données pendant deux jours ?
• Qu'est-ce qu'une signature numérique
• Qu’est-ce que le contrôle de la congestion ?
• Qu'est-ce que le contrôle de flux TCP
• Qu'est-ce que l'algorithme de routage de diffusion ? Comment résoudre la tempête de diffusion ?
• Qu'est-ce que l'intervieweur veut nous tester à propos de la poignée de main à trois et du signe de la main à quatre ?
• D'où vient l'adresse IP de l'ordinateur ? Je ne l'ai pas encore configuré
• La différence entre la commutation de circuits et la commutation de paquets

Résumé de l'expérience rédigé pour les étudiants actuels

• J'ai étudié la programmation pendant quatre ans et je vous recommande ces outils d'apprentissage, sites Web et matériels de haute qualité.
• Après longue réflexion, il s’agit d’un parcours pédagogique adapté au grand public.
• Compilation de base : Ces connaissances informatiques de base qui vous feront décoller : que faut-il apprendre et comment apprendre ?
• Eh bien, j'ai échoué à deux entretiens avec Tencent lors du recrutement du printemps. Permettez-moi de partager mon expérience d'entretien ratée et stupide.
• Après deux mois de recrutement d'automne, parlons de quelques points de connaissances importants lors du recrutement de printemps et d'automne.
• Il faut parler du prochain recrutement du printemps (expérience + importance + comment se préparer)
• Parlez-moi des projets sur lesquels vous avez travaillé pendant la période de recrutement de printemps et d'automne et recommandez-moi quelques projets + vidéos d'interview

Expériences et réflexions personnelles

• Le recrutement d'automne est terminé, ce ne sont que trois années ordinaires d'université pour moi
• Au cours des 15 derniers mois de rédaction d’un compte public, qu’ai-je appris et acquis en cours de route ?
• Mon 2019
• Depuis plus d'un an que j'ai commencé à écrire des articles sur les comptes publics, j'ai été trollé, bloqué et félicité.
• Le premier article original en 2020 : Comment je m'améliore
• Permettez-moi de parler de ma vie quotidienne récente, de mes études et de mes réflexions.

Apprendre le système d'exploitation

Cette partie de l'article est un peu clairsemée et sera ajoutée progressivement plus tard, alors restez à l'écoute.

• Souvenez-vous d'un entretien : quelles sont les méthodes de communication entre les processus ? Comment communiquer ?

MySQL

• Entretien Tencent : Quelles sont les raisons pour lesquelles une instruction SQL s'exécute lentement ?
• Conseils d'entretien : lié à l'index MySQL
• Laissez-moi partir, ces deux petites astuces ont non seulement permis à mes instructions SQL d'éviter les pièges, mais les ont également améliorées 1000 fois.

Java

• Sécurité des threads (Partie 1) : Bien comprendre le mot-clé volatile
• Sécurité des fils (Partie 2) : Bien comprendre la synchronisation (des verrous biaisés aux verrous lourds)
• En une phrase, apprenez divers verrous tels que les verrous lourds, les verrous rotatifs, les verrous légers, les verrous biaisés, les verrous pessimistes et les verrous optimistes.
• Le cœur de la concurrence : qu’est-ce que CAS ? Comment Java8 optimise-t-il CAS ?
• Oserez-vous ne pas apprendre les classes de synchronisation les plus importantes du package de concurrence Java ?
• Veuillez standardiser votre style de codage

Git

• J'ai récemment appris Git à partir de zéro et j'ai résumé ce guide de commandes Git

Recommandations de livres de haute qualité que j'ai lues

• Livres de haute qualité recommandés que j'ai lus au cours de mes quatre années à l'université
• Quels livres valent la peine d'être lus sur les algorithmes et les bases de l'informatique ?

Suivi

J'espère que cet e-book vous sera utile. Si tout le monde répond bien, je continuerai à ajouter du contenu plus tard. Il s'agit actuellement d'une version préliminaire et peut présenter de nombreuses lacunes, telles que des fautes de frappe et une écriture incorrecte de certains points de connaissance. Si vous avez des questions, vous pouvez me trouver via mon compte officiel. Vous pouvez laisser un message sur mon compte officiel ou ajouter directement mon WeChat personnel.

Apprécier

Il n'est pas facile d'organiser des livres électroniques. Si vous trouvez cela utile et souhaitez récompenser l'auteur, vous pouvez me récompenser via ce code de paiement. Le montant n'est pas important, mais votre intention est la plus importante. Je peux utiliser ce statut de récompense. J'espère que tout le monde commentera cet e-book, hehe.

Remarque : Vous pouvez noter votre pseudo lors d'un paiement. Il peut s'agir de CSDN, WeChat, GitHub, etc.