Test Algorithmique

Discussion dans 'Travail, jobs' créé par freedumz, 9 Juillet 2014.

  1. Offline
    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.
    freedumz, 14 Juillet 2014
    #21
  2. Offline
    MacEugene POUICbuster

    Je ne pense pas qu'on te demandera un algorithme pour générer des anagrammes, c'est assez compliqué.
    MacEugene, 14 Juillet 2014
    #22
  3. Offline
    freedumz Chasseur de castors
    Non pas les generer, vérifier que par exemple le mot 1 est un anagramme du mot 2
    freedumz, 14 Juillet 2014
    #23
  4. Offline
    Skarbone I would rather be snowboarding
    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
    Skarbone, 14 Juillet 2014
    #24
  5. Offline
    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?
    freedumz, 14 Juillet 2014
    #25
  6. Offline
    MacEugene POUICbuster

    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é.
    MacEugene, 14 Juillet 2014
    #26
  7. Offline
    jacko07 Elite
    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 ;)
    jacko07, 15 Juillet 2014
    #27
  8. Offline
    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
    ....
    freedumz, 15 Juillet 2014
    #28
  9. Offline
    MacEugene POUICbuster

    Ben tu le fais comme ca [IMG]
    MacEugene, 15 Juillet 2014
    #29
    rtrmhl aime ça.
  10. Offline
    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:
    freedumz, 16 Juillet 2014
    #30
  11. Offline
    Aqua Elite
    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, 16 Juillet 2014
    #31
    horny aime ça.
  12. Offline
    MacEugene POUICbuster

    Ton message ne veut rien dire et est hors-sujet. Merci encore.
    MacEugene, 16 Juillet 2014
    #32
  13. Offline
    Aqua Elite
    .... d'accord...
    Aqua, 16 Juillet 2014
    #33
  14. Offline
    Esta Boy's dream
    Please "derrière mon PC ça roule"..

    Faut réfléchir sur brouillon papier, punt..
    Esta, 16 Juillet 2014
    #34
  15. Offline
    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:
    horny, 16 Juillet 2014
    #35
  16. Offline
    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
    freedumz, 16 Juillet 2014
    #36
  17. Offline
    gregsting Elite
    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.
    gregsting, 16 Juillet 2014
    #37
  18. Offline
    Skarbone I would rather be snowboarding
    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?
    Skarbone, 16 Juillet 2014
    #38
  19. Offline
    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
    freedumz, 16 Juillet 2014
    #39
  20. Offline
    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"
    aKC1a, 17 Juillet 2014
    #40