Bonjour,  
 
Je passe bientôt des entretiens pour des postes de développeur et on m'a prévenu que je devrais passer des tests d'algo/progra. J'ai un profil junior du coup j'ai assez peu d'expérience, j'en ai déjà passés mais c'était des trucs très basiques du style, faire tel traitement sans utiliser de boucle, en gros utiliser la récursivité.  
Je souhaite me préparer histoire de pas me foirer, vous connaissez des grands classiques récurrents quand on parle d'algo ?    
J'ai pensé à des trucs comme les algos de tri, ou bien les algos pour faire une opération sans utiliser l'opérateur dédié ou avec d'autres contraintes mais j'ai pas plus d'idées.  
 
Merci  

Le choix peut être extrêmement vaste, tout dépend du domaine qu'ils essayent d'évaluer  
Tu peux jeter un oeil à cette page : http://www.programcreek.com/2012/1 [...] interview/
 
Sinon ya carrément des bouquins qui te préparent spécifiquement aux algorithmes posés aux entretiens si tu as le temps de potasser un peu.
 
Par contre si jamais on te demande d'écrire un algorithme de tri : c'est pour moi l'une des questions les plus débiles qu'on peut te demander en entretien. Ca juge pas du tout de tes capacités en algorithmique puisque :
1) Soit tu as appris la technique par coeur et donc on juge ta capacité à retenir de l'information (que tu peux trouver en 1 seconde sur Google donc faudra m'expliquer l'intérêt)
2) Soit tu l'as pas apprise et au mieux tu pourras recracher un tri-bulle qui est le pire algorithme existant
3) Au quotidien AUCUN développeur n'écrit d'algorithme de tri. Ca fait des années que j'écris maListe.Sort() ou équivalent et je pense que TOUS les dévelopeurs font ça
 
Tu pourras lui répondre ça au recruteur tout en lui en crachant dessus et en claquant la porte

 
C'est un juste un poste de dev dans une agence web, donc je pense que ça reste très classique.  
 

 
Je vais éviter quand même.    
 
Mais merci pour le lien, je vais regarder tout ça.  

Des questions d'algos pour une agence de dev web Je trouve que ça serait bien plus pertinent de poser des questions sur le html5, REST, xml, xslt, les règles d'accessibilité A/AA/AAA, js, css 3, le référencement...

Tiens pour un entretien à froid on m'a demandé de cité les principales différences entre PHP 5.3 et PHP 5.4, ça m'a séché sur place.

Je dois avouer que je ne saurais pas trop quoi répondre non plus

Maintenant je sais mais c'est le seul entretien où j'ai demandé à partir parce que je voyais pas l'intérêt.  
 
Bon en gros il faut parler de l'introduction des traits en 5.4.

Avant, j'avais une question qui était "quelles sont les nouveautés dans la version 5.3 de PHP". Dans 97% des cas, il n'y avait soit rien, soit pas de réponse valide. Maintenant je file un tableau avec des cases à cocher où il faut attribuer l'apparition de la fonctionnalité avec la bonne version, et les réponses sont un peu plus parlantes.

Ca sert à quoi de savoir par coeur à partir de quelle version telle ou telle fonction est disponible php.net est là pour y répondre en 2s
 
Des questions sur de l'architecture logicielle, de l'ergonomie, ça, ça serait plus pertinent car beaucoup plus difficile de trouver la réponse sur le web...

 
Ca sert à rien de connaître une fonction particulière. Par-contre, il est utile de connaître les concepts/fonctionnalités disponibles dans un langage à un instant t. Surtout quand le langage en question a pas mal évolué ces dernières années.
 
Demander à situer les versions est surtout intéressant pour évaluer le passif et le niveau d'expertise d'une personne qui a plusieurs années d'expérience dans le métier. Cela permet de déterminer si elle a travaillé "à l'ancienne" ou si elle a au contraire utilisé (ou du moins pris connaissance) des mécanismes de programmation moderne. Ce n'est pas un tort de ne pas être au courant des dernières nouveautés mais c'est toujours bien savoir que la personne s'intéresse à l'avenir.
 
De plus, ça ne coûte rien de demander : 8 cases à cocher en moins d'une minute. C'est un petit paragraphe qui a une coefficient faiblard par rapport au reste mais il a son utilité.  
 

 
Une question n'est utile, dans un processus de recrutement, que si elle permet de comparer les candidats sur des points précis. Il ne faut donc pas une question dont la réponse est difficile à trouver sur le web, mais une question ni trop dure ni trop facile. Généralement les questions (de connaissance) dont la réponse est difficile à trouver sur le web font partie des questions où 99% des personnes n'ont pas la (bonne) réponse. Ou parfois pire, ce sont des questions sur des sujets tellement complexes que la réponse peut prêter à discussion.
 
Il peut y avoir des questions sur n'importe quel sujet, mais il ne faut pas être trop exigeant sinon cela revient à rechercher un mouton à 5 pattes.

bonjour,
je dois passer un test d'algorithme pour rentrer dans un centre de formation afin de devenir développeur.
qql un a t il déjà passé ce genre de test, est-ce dur (sachant que j'ai un niveau troisième pour se qui est des maths), et avez vous des piste pour bien réviser, sachant que je code tout seul depuis un certain temps.
j'ai fais openclass room et autre, mais par moment je suis un peu largué je l’avoue
 
merci    

C'est essentiellement de la pure logique. Si c'est pour rentrer dans un centre de formation pour devenir développeur (c'est que tu ne l'es pas encore), ça ne doit pas être bien méchant.