Test Algorithmique

1er
OP
freedumz

freedumz

Chasseur de castors
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.
 

MacEugene

POUICbuster
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

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

freedumz

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

Skarbone

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

freedumz

Chasseur de castors
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?
 

MacEugene

POUICbuster
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?

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é.
 

jacko07

Elite
  • 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.
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 ;)
 
1er
OP
freedumz

freedumz

Chasseur de castors
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
....
 

MacEugene

POUICbuster
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
....

Ben tu le fais comme ca
 
  • J'aime
Les réactions: rtrmhl
1er
OP
freedumz

freedumz

Chasseur de castors
Bon voila j'en reviens, je me suis bien planté :pfiou:
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 :gne:
 

Aqua

Elite
Mouais codé ça avec mon pc sous les yeux sans soucis mais la sur papier
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...
 
  • J'aime
Les réactions: horny

MacEugene

POUICbuster
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...

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

Esta

Boy's dream
Please "derrière mon PC ça roule"..

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

horny

Elite
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 :rolleyes:
 
1er
OP
freedumz

freedumz

Chasseur de castors
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
 

gregsting

Chat!
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.
 

Skarbone

Le méchant Ω
Bon voila j'en reviens, je me suis bien planté :pfiou:
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 :gne:
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?
 
1er
OP
freedumz

freedumz

Chasseur de castors
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 :p
 

aKC1a

OldSchool CS Star
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"
 
Haut