[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, lorsque vous agissez avec avidité, soyez clair sur vos motivations.
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

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
__04-2 Cadre de collecte
__arrangement
__liste
__HashMap
__chaîne
Méthode __04-3
__Définition de la méthode
__appel de méthode
Expression __lambda
__04-4 Savoir-faire en matière d'implémentation de code de test de codage
Retour anticipé
syntaxe __protégée
__générique

[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 Comment utiliser ArrayList
__Ajouter des données à ArrayList
__05-3 Efficacité des ArrayList
Complexité temporelle des opérations sur les tableaux
Éléments à prendre en compte lors du choix d'un tableau
__05-4 Problème d'échauffement
__[Problème 01] Trier un tableau★
__[Problème 02] Contrôle de tableau★★
__05-5 Test blanc pour devenir un candidat performant
__[Problème 03] Choisissez-en deux 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
Utilisation de la classe __Stack
__06-3 Problème d'échauffement
__[Problème 08] Parenthèses correctes★★
__[Problème 09] Conversion décimale en binaire★
__06-4 Test blanc pour devenir un candidat performant
__[Problème 10] Parenthèses rotatives★
__[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
__HashMap
Utilisation de la classe __HashMap
__08-4 Problème d'échauffement
__[Problème 18] Créer une valeur spécifique à partir de deux nombres★
__08-5 Test blanc pour devenir un candidat performant
__[Question 19] Joueurs qui n'ont pas terminé la course★
__[Question 20] Événement promotionnel★★
__[Question 21] Ouvrir une salle de discussion★★
__[Question 22] Meilleur album ★★
__[Question 23] Recevoir les résultats du rapport★★
__[Problème 24] 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ésenter 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 25] Parcours d'arbre★
__09-5 Test blanc pour devenir un candidat performant
__[Question 26] Match prévu★
__[Problème 27] ​​Ventes de brosses à dents à plusieurs niveaux★★
__[Question 28] Mouton et Loup★★★★★
__[Question 29] 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 30] Implémentation d'un algorithme Union-Find simple ★★
__10-4 Test blanc pour devenir un candidat performant
__[Question 31] Pokémon sur téléphone★
__[Problème 32] Chaîne de mots anglais★
__[Problème 33] 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 34] Parcours de recherche en profondeur★
__[Problème 35] Parcours de recherche en largeur★
__[Problème 36] Algorithme de Dijkstra★★★
__11-5 Test blanc pour devenir un candidat performant
__[Question 37] Distance la plus courte sur la carte du jeu★★
__[Problème 38] Réseau★★
__[Problème 39] Évasion du labyrinthe★★
__[Question 40] Livraison★★★
__[Problème 41] Construction d'un circuit automobile★★★★★
__[Problème 42] 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 43] Trouvez la combinaison de nombres de 1 à N dont la somme est égale à 10★
__[Problème 44] Puzzle Sudoku★★★
__12-3 Test blanc pour devenir un candidat performant
__[Question 45] Fatigue★
__[Question 46] N-Reine★
__[Question 47] Compétition de tir à l'arc★★
__[Problème 48] Inspection des murs extérieurs★★★★★
__[Problème 49] 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 50] Implémentation du tri par dénombrement★
__[Problème 51] Fusion de deux tableaux triés★
__13-3 Test blanc pour devenir un candidat performant
__[Problème 52] Disposez les chaînes comme vous le souhaitez★
__[Problème 53] Classer les entiers par ordre décroissant★
__[Problème 54] Kème nombre★
__[Problème 55] Plus grand nombre★★★
__[Problème 56] Tuple★★
__[Problème 57] Mouvement du terrain★★★★
__[Problème 58] Liste de numéros de téléphone★★

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 59] Rotation d'un tableau★★
__[Problème 60] Créez la matrice transposée après avoir multiplié deux matrices★
__[Problème 61] Création d'une séquence d'escargots★★
__14-3 Test blanc pour devenir un candidat performant
__[Problème 62] Conversion binaire répétitive★★
__[Problème 63] Couper un gâteau roulé★★
__[Problème 64] Tapis★★
__[Problème 65] Saut et téléportation★★
__[Problème 66] 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 67] Calcul de la longueur de la LCS★★★
__[Problème 68] Calcul de la longueur LIS★★★
__[Problème 69] Problème des cailloux★★★
__15-3 Test blanc pour devenir un candidat performant
__[Problème 70] Nombres de Fibonacci★
__[Problème 71] Pavage 2 × n★
__[Problème 72] Triangle des entiers★★
__[Problème 73] Accaparement des terres★★
__[Question 74] Vol★★★★★
__[Problème 75] Trouver le plus grand carré★★★
__[Problème 76] 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 77] Rendre la monnaie★★
__[Problème 78] Problème de sac à dos partiel★★
__16-5 Test blanc pour devenir un candidat performant
__[Question 79] Budget★
__[Question 80] Canot de sauvetage★
__[Problème 81] Choisir des mandarines★★
__[Problème 82] Installation de la station de base★★


[Annexe 1 : Examen blanc]

_1er examen blanc
__[Problème 83] Commande d'évasion du labyrinthe
__[Problème 84] Livraison et enlèvement de colis
[Question 85] Durée de validité de la collecte des renseignements personnels
_2e examen blanc
__[Problème 86] Déplacement 110
__[Problème 87] Comptage après compression quadruple
__[Problème 88] Addition des nombres manquants

_03e examen blanc
__[Problème 89] Mauvais utilisateur
__[Problème 90] Trouver le nombre de nombres premiers en base k
__[Problème 91] Vérification de la distanciation sociale

_4e examen blanc
__[Problème 92] Se préparer au test de codage
__[Problème 93] Égaliser la somme de deux files d'attente
__[Problème 94] Jeu des nombres

_5e examen blanc
__[Problème 95] Achats de bijoux
__[Problème 96] Bâtiment non détruit
__[Problème 97] Meilleurs et pires classements à la loterie

[Annexe 2 : Notes récapitulatives sur Eomchin-ah]

★ Vous pouvez réussir le test de codage avec 97 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 simplement en résolvant une multitude 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》(Java 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 le test de codage, depuis l'état d'esprit nécessaire pour étudier en vue du test jusqu'à une révision de la grammaire Java, 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 rédigé au format suivant : Visualiser le pseudocode ? Penser avec des images ? Prendre en compte 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〉 Ouvrir une salle de discussion KakaoTalk (ouverte 24h/24 et 7j/7)
______ open.kakao.com/o/gQOVhU3f
〈Support 3〉 GitHub (Documents d'étude supplémentaires + code de réponse 100 % correct)
______ github.com/retrogemHK/codingtest_java
<Support 4> Soutien aux études Golden Rabbit ! Myogongdan (Carrot Miles fournis pour l'auto-apprentissage)
______ goldenrabbit.co.kr/myoongdan

★ 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 un test pratique.
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 maîtrisiez habituellement ? L’auteur affirme : « 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.