Discussion :

[screetch]

C'est une chose assez commune de demander a des candidats de passer un petit test C/C++/Pseudo code pour vérifier les capacités de programmation (et voir comment un candidat résout un problème).

les entreprises ne demandent bien sur pas un code qui compile, mais juste de voir comment un candidat résout un problème, s'il emploie des solutions viables (pas d'algorithmes en n2/n3 pour des choses simples, pas 2000 lignes de code pour une fonction simple, pas d'oubli des cas particuliers, etc)

je voulais proposer ici quelques exercices (certains que je connais, d'autres que les autres utilisateurs ont surement passé/font passer) avec ce qu'on attend du résultat.

Ca peut etre interessant d'etudier ce genre de problemes pour s'entrainer, se préparer a un entretien (bien qu'en general ils ont des questions un peu différentes, enfin j'espere)

[screetch]

le premier exercice qu'on m'a posé :

exercice : ecrire une fonction en C ou pascal ou pseudocode pour renverser une chaîne de caractères (le dernier caractère devient le premier, l'avant-dernier le second, etc)

[screetch]

le second :

On a ecrit un lecteur multimédia (XMMS/WinAmp) et l'on souhaite implémenter la fonction "randomize". Ecrivez cette fonction en C/C++/Pseudo code; elle prend en entrée un tableau des chansons, et l'on peut appeler la fonction rand() qui renvoie un entier entre 1 et RAND_MAX

[screetch]

un exercice qui peut donner des résultats interessants :

On a une liste simplement chainée l, non circulaire. On souhaite effacer le 5ème élément a partir de la fin. Comment ecrivez-vous ce code ?

[JulienDuSud]

Les 2 premiers exercices sont assez triviaux, mais le 3è, la liste est une simplement chainée, circulaire ou pas ?

Parce que si elle n'est pas circulaire, je ne vois pas comment on pourrait remonter à la tête... (par exemple si l'élément suivant le dernier est "null").

Parce que si elle est circulaire, ça devient trivial comme solution également.

C'est le genre de problèmes qu'on apprend à résoudre aux premiers cours d'algo quand même...

Edit: ou bien j'ai mal compris le problème et c'est l'élément size-5 qu'on veut supprimer, avec comme l pointant sur le 1er élément ? auquel cas c'est assez trivial comme solution aussi...

[LittleWhite]

Les deux premiers exemple sont courant ... je me rends compte que je les ai eu. Ils sont faciles ( enfin avis personnel ).
Le troisième, je pense plus à faire du size - 5.

[adelallave]

un exercice qui peut donner des résultats interessants :

Une solution que j'ai fait, il faut déclarer 2 listes, 6e et 4e, faire avancer liste de 5, faire avancer les 3 listes en même temps jusqu'à la fin, et finalement remplacer le suivant de 6e par 4e :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
liste supprimer5emeFin(liste l) {
  liste sixieme, quartieme;
  sixieme = l;
  quatrieme = l.next.next;
  for(int i(0);i<5;i++) {
    l = l.next;
  }
  while(l.next != null) do {
    sixieme = sixieme.next;
    quatrieme = quatrieme.next;
    l = l.next;
  }
  sixieme.next = quatrieme;
  return sixieme;
}

Bon courage is vous avez entretien chez Sogeti High Tech, moi c'est la semaine prochaine

[Luc Hermitte]

Oh le déterrage. Mais ça se tient.
Pour feu random_shuffle, je ne m'étais jamais posé la question de son implémentation.

Sinon, en ce moment, j'aime beaucoup faire discuter sur le code du premier exo là: https://www.x-formation.com/wp-conte...Developer1.pdf -- mais à réserver à des gens qui affirment un minimum de niveau de connaissance sur le C++ je dirai. C'est plus un sujet de conception en C++, où du recul sur les notions d'invariant et de contrat est nécessaire pour correctement appréhender tous les problèmes avec ce code.

[Bousk]

Si t'as moins que 2 éléments, tu crash.
La solution à ce truc c'est pas juste de prendre le next en incrémentant un compteur et agir quand il atteint 5 ?
edit: si on peut pas la parcourir à reculons, la parcourir une première fois pour avoir sa taille, puis aller jusque taille-5.