[Première étape : Préparation au test de codage]

Avant de vous préparer au test de codage du chapitre 00
__00-1 Ceux qui veulent vraiment réussir
Découvrir les solutions des autres peut élargir votre réflexion.
Ajouter vos propres cas de test vous aide à concevoir de bons algorithmes.
__00-2 Clarifiez ce que vous savez et ce que vous ne savez pas
__Tout d'abord, notez-le
Deuxièmement, étudiez comme si vous passiez un examen.
Troisièmement, il est impossible de réussir un test de programmation en étudiant pendant une courte période.
Quatrièmement, résumez avec vos propres mots

Chapitre 1 : Se préparer efficacement aux tests de codage
__01-1 Sélectionner la langue
__01-2 Analyse pratique des problèmes
__Tout d'abord, décomposez le problème en plusieurs éléments et analysez-le.
Deuxièmement, identifiez les contraintes et ajoutez des cas de test.
Troisièmement, analysez les valeurs d'entrée
Quatrièmement, identifiez les mots-clés principaux.
Cinquièmement, comprenez le flux ou la structure des données.
__01-3 Exercices de conception avec pseudocode
__Tout d'abord, concentrez-vous sur le comportement, et non sur l'implémentation détaillée.
Deuxièmement, écrivez dans l'ordre de résolution des problèmes.
Troisièmement, tester suffisamment

Chapitre 2 : Guide complet des programmeurs
__02-1 Quel genre d'endroit est Programmers ?
Guide du programmeur __02-2
__Un regard sur les programmeurs
__Examen du processus de résolution de problèmes
__02-3 Préparation avant la résolution du problème

Chapitre 3 : Analyse de l'efficacité des algorithmes
__03-1 Qu'est-ce que la complexité temporelle ?
Recherche dans un tableau unidimensionnel
__Comment mesurer le temps d'exécution d'un algorithme
Notation Big O pour exprimer la complexité temporelle dans le pire des cas
Comment utiliser la complexité temporelle dans les tests de codage
__03-2 Calcul de la complexité temporelle
Problème de sélection des étoiles
Problème de durée de vie des bactéries

Chapitre 4 : Grammaire essentielle pour les tests de codage
__04-1 Types primitifs et types de référence
__Entier
__type à virgule flottante
__chaîne
__04-2 STL
__STL
Grammaire essentielle fréquemment utilisée avec STL
__iterateur
__04-3 Conteneurs STL
__vecteur
__trois
__carte
__Ensembles et cartes non triés
__04-4 Algorithme de STL
Compter le nombre de fois avec la fonction __count()
Trier avec la fonction __sort()
Générer des permutations avec la fonction __next_permutation()
Suppression des doublons avec la fonction __unique()
Recherche binaire avec la fonction __binary_search()
Recherche des valeurs maximales et minimales à l'aide des fonctions __max_element() et min_element()
Fonction __04-5
__définition de fonction
__appel de fonction
__04-6 Test de codage : savoir-faire en matière d’implémentation de code
Retour anticipé
syntaxe __protégée

[Second Yard : Maîtriser les tests de codage]

Chapitre 5 Tableau
__05-1 Concept de tableau
Déclaration de tableau
Tableaux et dimensions
__05-2 Efficacité du réseau
Complexité temporelle des opérations sur les tableaux
Éléments à prendre en compte lors du choix d'un tableau
__05-3 Problème d'échauffement
__[Problème 01] Trier un tableau★
__[Problème 02] Contrôle de tableau★★
__05-4 Test blanc pour devenir un candidat performant
__[Problème 03] Choisissez deux nombres et additionnez-les★
__[Question 04] Examen blanc★
__[Problème 05] Multiplication matricielle★
__[Problème 06] Taux d'échec ★★
__[Problème 07] Durée de la visite ★★

Chapitre 6 Stack
__06-1 Concept de pile
__Comprendre le fonctionnement de la pile
__06-2 Définition de pile
ADT de __stack
__06-3 Problème d'échauffement
__[Problème 08] Appariement des parenthèses★★
__[Problème 09] Conversion décimale en binaire★
__06-4 Test blanc pour devenir un candidat performant
__[Problème 10] Rotation des parenthèses★
__[Problème 11] Appariement et suppression★
__[Problème 12] Cours de l'action★★
__[Question 13] Jeu de la grue à attraper ★★
__[Problème 14] Modifier le tableau★★★★★

Chapitre 7 Q
__07-1 Le concept de file d'attente
__Observer comment les données circulent dans la file d'attente
Champs qui utilisent les caractéristiques de __queue
ADT de __queue
__07-2 Problème d'échauffement
__[Problème 15] Problème de Josèphe★★
__07-3 Test blanc pour devenir un candidat performant
__[Problème 16] Développement de fonctions★★
__[Question 17] Jeu de cartes★★

Chapitre 8 Hash
__08-1 Le concept de hachage
__En savoir plus sur le hachage
__Champs qui utilisent les caractéristiques des hachages
__08-2 Fonction de hachage
Éléments à prendre en compte lors de la mise en œuvre d'une fonction de hachage
Découvrez les fonctions de hachage fréquemment utilisées
__08-3 Gestion des collisions
Traitement par chaînage
__Traitement avec méthode d'adresse ouverte
__08-4 Problème d'échauffement
__[Problème 18] Créer une valeur spécifique à partir de deux nombres★
__[Problème 19] Création d'une fonction de recherche utilisant le hachage de chaînes de caractères★★
__08-5 Test blanc pour devenir un candidat performant
__[Question 20] Joueurs qui n'ont pas terminé la course★
__[Problème 21] Chaîne de mots anglais★
__[Problème 22] Liste de numéros de téléphone★★
__[Question 23] Événement promotionnel★★
__[Question 24] Ouvrir une salle de discussion★★
__[Question 25] Meilleur album ★★
__[Question 26] Recevoir les résultats du rapport★★
__[Problème 27] ​​​​Renouvellement du menu★★★

Chapitre 9 Arbre
__09-1 Concept d'arbre
Un arbre en forme d'arbre à l'envers
__09-2 Représentation d'un arbre binaire
Exprimé sous forme de tableau
Parcourir un arbre binaire
Expression avec des pointeurs
Représentation sous forme de liste d'adjacence
__09-3 Parcours d'un arbre binaire
__Construction d'un arbre binaire de recherche
Exploration d'arbres de recherche binaire
Comparaison de l'efficacité des arbres de recherche binaire et de la recherche dans les tableaux
__09-4 Problème d'échauffement
__[Problème 28] Parcours d'arbre★
__[Problème 29] Implémentation d'un arbre de recherche binaire★
__09-5 Test blanc pour devenir un candidat performant
__[Question 30] Appariement attendu★
__[Problème 31] Ventes de brosses à dents à plusieurs niveaux★★
__[Problème 32] Jeu de recherche de chemin★★★★

Ensemble de 10 chapitres
__10-1 Concept d'ensembles et d'ensembles mutuellement exclusifs
Le concept d'ensemble
Un domaine qui utilise les caractéristiques des ensembles mutuellement exclusifs
__10-2 Opérations ensemblistes
Représenter un ensemble sous forme d'arbre à l'aide de tableaux
Algorithme de recherche d'union
Problème d'échauffement __10-3
__[Problème 33] Implémentation d'un algorithme Union-Find simple★★
__10-4 Test blanc pour devenir un candidat performant
__[Question 34] Pokémon sur téléphone★
__[Problème 35] Relier les îles★★★

Chapitre 11 Graphique
__11-1 Concept de graphique
Résumé de la terminologie graphique
__Caractéristiques et types de graphiques
Implémentation de graphes
__11-2 Exploration de graphiques
Recherche en profondeur
Recherche en largeur
__Comparaison des recherches en profondeur et en largeur
__11-3 Trouver le chemin le plus court sur un graphe
L'algorithme de Dijkstra
__Algorithme de Bellman-Ford
__11-4 Problème d'échauffement
__[Problème 36] Parcours de recherche en profondeur★
__[Problème 37] Parcours de recherche en largeur★
__[Problème 38] Algorithme de Dijkstra★★★
__[Problème 39] Algorithme de Bellman-Ford★★★
__11-5 Test blanc pour devenir un candidat performant
__[Problème 40] Évasion du labyrinthe★★
__[Question 41] Distance la plus courte sur la carte du jeu★★
__[Problème 42] Réseau★★
__[Question 43] Mouton et Loup★★★★★
__[Question 44] Livraison★★★
__[Problème 45] Construction d'un circuit automobile★★★★★
__[Problème 46] Division du réseau électrique en deux★★

Chapitre 12 Retour en arrière
__12-1 Retour arrière et concepts d'algorithmes de retour arrière
__Qu'est-ce que le retour en arrière ?
__Qu'est-ce que l'algorithme de retour arrière ?
__Qu'est-ce qu'une fonction prometteuse ?
__Appliquer l'algorithme de retour arrière au problème
Problème de la reine multiple
__12-2 Problème d'échauffement
__[Problème 47] Trouvez la combinaison de nombres de 1 à N dont la somme est égale à 10★
__[Problème 48] Puzzle Sudoku★★★
__12-3 Test blanc pour devenir un candidat performant
__[Question 49] Fatigue★
__[Question 50] N-Reine★
__[Question 51] Compétition de tir à l'arc★★
__[Problème 52] Inspection des murs extérieurs★★★★★
__[Problème 53] Point d'appui qui disparaît★★★★★

Chapitre 13 Tri
__13-1 Concepts de tri
__Pourquoi le tri est nécessaire
__Tri par insertion
Tri fusion
Tri par tas
file d'attente prioritaire
__tri par coefficient
__Tri topologique
__13-2 Problème d'échauffement
__[Problème 54] Implémentation du tri par dénombrement★
__[Problème 55] Fusion de deux tableaux triés★
__13-3 Test blanc pour devenir un candidat performant
__[Problème 56] Disposez les chaînes comme vous le souhaitez★
__[Problème 57] Classer les entiers par ordre décroissant★
__[Problème 58] Kème nombre★
__[Problème 59] Plus grand nombre★★★
__[Problème 60] Tuple★★
__[Problème 61] Déplacement sur le terrain★★★★

Chapitre 14 Simulation
__14-1 Savoir-faire en résolution de problèmes de simulation
__Comment résoudre les problèmes de simulation
Opérations matricielles
opérations de coordination
__Symétrie, opérations de rotation
__14-2 Problème d'échauffement
__[Problème 62] Rotation d'un tableau★★
__[Problème 63] Créez la matrice transposée après avoir multiplié deux matrices★
__[Problème 64] Création d'une séquence d'escargots★★
__14-3 Test blanc pour devenir un candidat performant
__[Problème 65] Conversion binaire★★
__[Problème 66] Couper un gâteau roulé★★
__[Problème 67] Tapis★★
__[Problème 68] Saut et téléportation★★
__[Problème 69] Coordonnées des caractères★★

Chapitre 15 Programmation dynamique
__15-1 Concepts de programmation dynamique
Configuration et programmation dynamique du système d'allumage
__Mémorisation pour réduire le nombre d'appels récursifs
__sous-séquence croissante la plus longue
__plus longue sous-séquence commune
__15-2 Problème d'échauffement
__[Problème 70] Calcul de la longueur de la LCS★★★
__[Problème 71] Calcul de la longueur LIS★★★
__[Problème 72] Problème des cailloux★★★
__15-3 Test blanc pour devenir un candidat performant
__[Problème 73] Nombres de Fibonacci★
__[Problème 74] Pavage 2 × n★
__[Problème 75] Triangle des entiers★★
__[Question 76] Accaparement des terres★★
__[Question 77] Vol★★★★★
__[Problème 78] Trouver le plus grand carré★★★
__[Problème 79] Jeu de mots ★★★★

Chapitre 16 Avide
__16-1 Concept avide
__Algorithme glouton pour rendre la monnaie
Comment un algorithme glouton peut-il garantir une solution optimale ?
Arbre couvrant minimal __16-2
__Qu'est-ce qu'un arbre à reins ?
__Qu'est-ce qu'un arbre couvrant minimal ?
__16-3 Problème de sac à dos
Problème de sac à dos partiellement déchiré
Le problème du sac à dos 0/1 qui ne peut être divisé
__16-4 Problème d'échauffement
__[Question 80] Rendre la monnaie★★
__[Problème 81] Problème de sac à dos partiel★★
__16-5 Test blanc pour devenir un candidat performant
__[Question 82] Budget★
__[Question 83] Canot de sauvetage★
__[Problème 84] Choisir des mandarines★★
__[Problème 85] Installation de la station de base★★

[Annexe 1 : Examen blanc]

_1er examen blanc
__[Problème 86] Commande d'évasion du labyrinthe
__[Problème 87] Livraison et enlèvement de colis
[Question 88] Période de validité de la collecte de renseignements personnels
_2e examen blanc
__[Problème 89] Déplacement 110
__[Problème 90] Comptage après compression quadruple
__[Problème 91] Addition des nombres manquants
_03e examen blanc
__[Problème 92] Mauvais utilisateur
[Problème 93] Trouver le nombre de nombres premiers en base k
__[Problème 94] Vérification de la distanciation sociale
_4e examen blanc
__[Problème 95] Se préparer au test de codage
[Problème 96] Égaliser la somme de deux files d'attente
__[Problème 97] Jeu des nombres
_5e examen blanc
__[Problème 98] Achats de bijoux
__[Problème 99] Bâtiment non détruit
__[Question 100] Meilleurs et pires classements à la loterie

★ Vous pouvez réussir le test de codage avec seulement 100 questions fréquemment posées !
★ Préparez-vous aux entretiens avec ce livre qui couvre les concepts de structure de données et de théorie des algorithmes !

Les tests de codage sont un passage obligé pour quiconque souhaite intégrer une entreprise informatique.
Peut-on réussir un test de programmation en résolvant simplement un grand nombre de problèmes ? → L’auteur répond par la négative.
La plupart des tests de codage sont structurés pour répondre aux normes que les entreprises attendent de leurs candidats.
Il est donc beaucoup plus avantageux de réussir l'examen en se préparant stratégiquement à l'épreuve de codage avec des questions fréquemment posées qui correspondent aux critères.
《Becoming a Coding Test Passer》(C++ Edition) catégorise 97 questions de tests de codage d'entreprise par des programmeurs et les organise par ordre de fréquence.
En résumé, ce livre regorge de questions classées par ordre d'importance et par type pour vous aider à réussir l'examen de codage.
Nous l'avons également rempli de tout ce que vous devez savoir avant l'examen CTE, depuis l'état d'esprit nécessaire pour étudier le CTE jusqu'à une révision de la grammaire C++, des structures de données et de la théorie des algorithmes.
Cela ne se contente pas de résoudre les problèmes ; cela vous aide aussi à comprendre les principes.
Cela vous aidera certainement beaucoup lors de votre entretien.

★ Écrivez du pseudocode, dessinez des schémas et analysez la complexité temporelle !
★ Le code est important, mais les compétences de résolution de problèmes le sont encore plus !

L'auteur affirme que si le code est important, le processus de réflexion sur la manière de résoudre un problème l'est encore plus.
Ils nous conseillent d'écrire un pseudocode centré sur les unités de résolution de problèmes afin de réduire les pertes de temps, de dessiner des schémas pour mieux saisir l'essence du problème et de réfléchir à la complexité temporelle à l'avance afin d'éliminer les algorithmes inutiles et de sélectionner les algorithmes appropriés.
Cependant, il ne vous sera pas facile de faire cela dès le début.
Le texte principal est donc structuré comme suit : Voir le pseudocode → Penser avec des images → Considérer la complexité temporelle.
Ce livre ne se contente pas de résoudre des problèmes.
Ce livre vous aidera à développer de bonnes habitudes pour les tests de codage afin d'augmenter votre taux de réussite.

★ Nous soutenons à 1000% l'apprentissage de nos lecteurs !
★ Étudiez ensemble via le Naver Cafe géré par l'auteur, la salle de discussion ouverte KakaoTalk, GitHub et Myogongdan !

〈Support 1〉 Naver Cafe (Algorithme quotidien) ______ cafe.naver.com/dremdeveloper
〈Support 2〉 Salon de discussion KakaoTalk ouvert (fonctionnant 24 h/24 et 7 j/7) ______ open.kakao.com/o/gX0WnTCf
〈Support 3〉 GitHub (Documents d'étude supplémentaires + code 100 % correct) github.com/dremdeveloper/codingtest_cpp
〈Soutien 4〉 Soutien aux études Golden Rabbit ! Myogongdan (Carrot Miles offerts pour l'auto-apprentissage) ______ goldenrabbit.co.kr/myogongdan

★ Découvrez une structure d'apprentissage qui offre une efficacité de 200 % !
Chaque chapitre de ce livre comprend de la théorie, des exercices pratiques et des questions d'entraînement.
Commencez par parcourir tranquillement la théorie, puis faites quelques exercices d'échauffement pour tester vos connaissances, et terminez par quelques exercices d'entraînement.
Vous réussirez alors l'examen de codage sans même vous en rendre compte.

[Étape 1] Établir des bases solides en théorie
__Le début de chaque chapitre étudie la théorie à l'aide d'explications claires et de nombreuses illustrations.
[Étape 2] Échauffez-vous avec des exercices pratiques
Ensuite, nous appliquerons ce que nous avons appris aux problèmes de relaxation créés par l'auteur lui-même.
[Étape 3] Terminez par un test blanc
Voici une solution de test de programmation réaliste ! Enfin, familiarisez-vous avec le format réel grâce à ces questions d’examen blanc et apprenez les ficelles du métier.
[Étape bonus] Résumé des notes manuscrites de maman
Maman, prends ton cahier et emporte-le légèrement avec toi pour organiser ce que tu as étudié.
C'est particulièrement utile quand on est pressé.

★ Ne soyez pas nerveux pendant l'examen et préparez-vous à l'examen réel avec l'« examen blanc » !
Avez-vous déjà été déçu de ne pas avoir réussi à résoudre des problèmes que vous résolviez habituellement ? → L’auteur dit : « Il faut aussi s’entraîner pour les examens. »
Ce livre contient cinq examens blancs de niveau débutant.
Chaque test comprend trois questions qui peuvent être complétées en trois heures afin de garantir une pratique adéquate.
Passez le test avec une montre à côté de vous.
Une préparation approfondie aux examens augmentera considérablement vos chances de réussite.

★ Un carnet détachable de « Notes manuscrites pour la fête des mères », idéal à sortir quand vous voulez vous le rappeler !
Les examens sont toujours stressants.
Il vous faut donc quelque chose d'intéressant à consulter avant l'examen. Vous pouvez apporter un livre, mais il est difficile de lire un ouvrage volumineux juste avant l'épreuve.
J'ai donc préparé un livre récapitulatif idéal pour vous rafraîchir la mémoire.
Les éléments clés du livre sont condensés dans le résumé du « Manuel d’Eomchinah » fourni par Tteotbuk.
Je pense que cela vous sera d'une grande aide pour vous rafraîchir la mémoire avant l'examen.