Quelques exercices d'algo pour t'entraîner

Pour améliorer ses compétences en algorithmique, il est important de pratiquer régulièrement. C'est pourquoi nous avons rassemblé dans cet article quelques exercices d'algorithmique pour t'entraîner et progresser. Que tu sois débutant ou confirmé, ces exercices te permettront d'améliorer ta compréhension des concepts fondamentaux de l'algorithmique et de développer tes compétences en résolution de problèmes. Alors, prêt à relever le défi ?

Dernières lignes

La commande tail -n NUM est une commande UNIX qui permet d’afficher les NUM dernières lignes de texte d’un fichier.

Trouve un algorithme qui permet de coder cette fonctionnalité.

Caractères en commun

Conçois un algorithme pour trouver tous les caractères communs à deux listes triées.

Par exemple, pour les listes ["a", "e", "e", "e"] et ["b", "b", "c", "e", "e", "g"], la sortie doit être de ["e", "e"].

Caractères distincts

Dans une chaîne, détecte la plus longue sous-chaîne de caractères composée de caractères distincts.

Par exemple : "abcdemo" est la plus longue chaîne de caractères distincts de "abcdemoderneancien"

Salut Toto

À l’aide de deux threads, écris Salut Toto Salut Toto Salut Toto ..., sachant que le premier thread écrit Salut et que le deuxième écrit Toto.

Conversion de nombres

Plusieurs langages de programmation ont des fonctions intégrées pour convertir des nombres décimaux en hexadécimal.

Code une fonction qui convertit un nombre décimal en hexadécimal. En donnant par exemple 42 comme paramètre, la fonction devra par exemple retourner la chaîne "2A".

Affichage de fichiers

La commande tree sous Linux affiche une arborescence de fichiers. Elle liste récursivement les répertoires et les fichiers.

Écris un algorithme qui lit tous les fichiers d'un type spécifique (par exemple .txt) dans un dossier donné, ainsi que tous ses sous-dossiers, et affiche l'arborescence des fichiers.

La sortie pourrait ressembler à ceci :

/chemin/vers/dossier/de/base
 |- sous_dossier_1
 |   |- fichier_1.txt
 |   |- fichier_2.txt
 |   |- sous_sous_dossier_1
 |   |   |- fichier_3.txt
 |   |   |- fichier_4.txt
 |   |- sous_sous_dossier_2
 |       |- fichier_5.txt
 |- sous_dossier_2
 |   |- fichier_6.txt
 |- fichier_7.txt

Bingo

Afin de démystifier notre processus de recrutement, nous avons fait une démonstration à travers du pair programming. Pour en savoir en plus, tu peux consulter cet article.