Test Algorithmique

Merci pour vos remarques, j'avais pensé a faire le +2 mais j'ai oublié de le mettre, ce soir je ferais les autres
Dans le genre du palindrome, je suppose qu'on peut egalement faire les anagrammes, ou dans Cracking the code interview, ils conseillent egalement de faire est ce que cette phrase contient les 26 lettres de l'alphabet
mais je pense que niveau algo, ils ne vont pas etre trop exigeant car ils ne spécifient nul part le type de langage a connaitre ni rien:

• Master in Engineering, Sciences or Computer Sciences with maximum two years of experience;
• Interest in the finance industry;
• Team player;
• Mobile and flexible.
• Good knowledge of English.

freedumz a dit:

Merci pour vos remarques, j'avais pensé a faire le +2 mais j'ai oublié de le mettre, ce soir je ferais les autres
Dans le genre du palindrome, je suppose qu'on peut egalement faire les anagrammes, ou dans Cracking the code interview, ils conseillent egalement de faire est ce que cette phrase contient les 26 lettres de l'alphabet

Cliquez pour agrandir...

Je ne pense pas qu'on te demandera un algorithme pour générer des anagrammes, c'est assez compliqué.

Non pas les generer, vérifier que par exemple le mot 1 est un anagramme du mot 2

Pour ca (premier jet hein, j'ai pas du tout étudié la question ), tu peux par exemple trier les deux chaines de manière alphabétique et vérifier si elles sont égales ensuite

Et imaginons, vous passez un entretien, on vous demande de trier un tableau, il vaut mieux epater la gallerie par exemple en sortant un quicksort, où il faut mieux faire un tri simple ou par insertion, et ensuite eventuellement dire a la personne qu'il existe d'autres tris mais pour assurer, on a prefere utiliser une méthode plus simple a developper sur feuille?

freedumz a dit:

Et imaginons, vous passez un entretien, on vous demande de trier un tableau, il vaut mieux epater la gallerie par exemple en sortant un quicksort, où il faut mieux faire un tri simple ou par insertion, et ensuite eventuellement dire a la personne qu'il existe d'autres tris mais pour assurer, on a prefere utiliser une méthode plus simple a developper sur feuille?

Cliquez pour agrandir...

Je dirais que le mieux c'est d'appliquer celui que tu comprends le mieux pour ne pas faire d'erreur. Maintenant, utiliser un bubble sort c'est pas vraiment conseillé, parce que c'est de la merde. Je te conseille le merge sort, il est facile à comprendre et implémenter et il est souvent utilisé.

• Master in Engineering, Sciences or Computer Sciences with maximum two years of experience;
• Interest in the finance industry;
• Team player;
• Mobile and flexible.
• Good knowledge of English.

Cliquez pour agrandir...

J'ai un entretien d'embauche aussi dans cette boite la semaine prochaine
Ils font du cobol et du java. A mon avis, l'algo ça sera un truc de tri

Merci pour vos conseils mais le tri fusion me semble assez chaud si on te demande d'afficher le talbeau trié a chaque fois
Car j'ai un ami qui a eu :
17 7 49 24 12 23
7 17 49 24 12 23
7 17 24 49 12 23
....

freedumz a dit:

Merci pour vos conseils mais le tri fusion me semble assez chaud si on te demande d'afficher le talbeau trié a chaque fois
Car j'ai un ami qui a eu :
17 7 49 24 12 23
7 17 49 24 12 23
7 17 24 49 12 23
....

Cliquez pour agrandir...

Ben tu le fais comme ca

Bon voila j'en reviens, je me suis bien planté
Ils m'ont demandé a partir de deux tableaux de 2 dimensions, d'extraire les données de certaines clients qui avaient + d'une certaine somme sur leur compte mais certains clients pouvaient avoir deux comptes donc si la somme des deux compte valait la somme en question, il fallait en tenir compte
et ensuite recombiner les données extraites de t1 et celles de t2 pour ensuite tout remmettre dans un tableau
Mouais codé ça avec mon pc sous les yeux sans soucis mais la sur papier

Mouais codé ça avec mon pc sous les yeux sans soucis mais la sur papier

Cliquez pour agrandir...

L'algo tu réfléchis sur papier pas tu fonces sur pc la preuve que tu n'as pas de formation développeur ce genre d'exercice c'est du classique...

Aqua a dit:

L'algo tu réfléchis sur papier pas tu fonces sur pc la preuve que tu n'as pas de formation développeur ce genre d'exercice c'est du classique...

Cliquez pour agrandir...

Ton message ne veut rien dire et est hors-sujet. Merci encore.

MacEugene a dit:

Ton message ne veut rien dire et est hors-sujet. Merci encore.

Cliquez pour agrandir...

.... d'accord...

Please "derrière mon PC ça roule"..

Faut réfléchir sur brouillon papier, punt..

Programmer sur ordi c'est simplement convertir des idées en langage qu'il peut comprendre
L'algorithmique ça peut se travailler par des phrases ou pseudo code et tu peux même créer un programme sur papier sans même écrire une seule instruction réelle d'un langage de programmation
"x devient y/2" plutôt que x = y/2; d'un langage en particulier où de toute façon tu feras bien l'une ou l'autre faute de syntaxe ici ou là

Comprends ça avant d'aller passer des entretiens

Yep c'est parce que je n'ai pas cette formation de développeur que je postulais a un endroit où ils mettaient aucun pré requis et qui commencent par des formations, autant directement mettre les pré-requis qu'ils demandent.
Enfin je vais plutot continuer a chercher dans le monde industriel(meme si niveau annonce sur le lux c'est pas folichon) tout en continuant a me former en algo

Oui enfin si tu ne sais pas réfléchir à un problème comme ça sur papier comment faire un vrai programme complexe? Directement coder sur le PC?

En général tu dois décomposer ton problème en sous problèmes

Sinon pour l'algo des nombres premier on peut s'arrêter à racine de i plutôt que i/2 dans les tests de division. Si i n'est pas divisible par un nombre plus petit que sa racine il ne sera pas divisible par un nombre plus grand que sa racine.

freedumz a dit:

Bon voila j'en reviens, je me suis bien planté
Ils m'ont demandé a partir de deux tableaux de 2 dimensions, d'extraire les données de certaines clients qui avaient + d'une certaine somme sur leur compte mais certains clients pouvaient avoir deux comptes donc si la somme des deux compte valait la somme en question, il fallait en tenir compte
et ensuite recombiner les données extraites de t1 et celles de t2 pour ensuite tout remmettre dans un tableau
Mouais codé ça avec mon pc sous les yeux sans soucis mais la sur papier

Cliquez pour agrandir...

Faut voir comment les tableaux sont encodés, mais a priori ca me semble pas bien dur?

les deux tableaux de base, c'est quoi?

le premier contenait les numéros de comptes, le solde sur le compte et le nom, le second contenait, le numéro de compte, l'adresse et les rentes annuels moyennes, je voyais comment le faire mais c'etait lorsqu'il me parlait d'optimisation de cette algo, ce qui m'a vraiment pertubé
Enfin bref, passons je me suis fais passé pour un gus a Bruxelles où je ne remettrais probablement jamais les pieds pour taffer

Sinon, vous connaissez des gens ayant suivi des cours de progra en cours du soir? j'aimerai bien savoir ce que ça vaut, car l'année prochaine, j'aimerai bien suivre 2 soirs/semaines des cours de progra pour acceler ma remise a niveau

juste une question, qu'est-ce que Bruxelles à avoir la dedans ?
"Enfin bref, passons je me suis fais passé pour un gus a Bruxelles où je ne remettrais probablement jamais les pieds pour taffer"