Spa très bon comme progression, si ?

après le candidat qui implémente une priority queue avec une linked list, le candidat qui ne sait pas ce qu'est une priority queue, voici le candidat qui utilise un red-black tree
(quoique sa solution est la moins pire, elle est juste un peu overkill par rapport au problème initial)

Bin perso, avant que t'en parles ici, je savais pas ce qu'était une priority queue Depuis le nom on devine, m'enfin c'est pas comme si c'était un truc qu'on utilisait tous les jours Et t'implémenterais comment, toi ? Parce que bon, quand on cherche un peu sur le Net, y a pas mal d'implem qui partent avec des binary trees, donc ton dernier candidat c'est plutôt pas mal, au moins il sait ce que c'est
Perso, au débotté, je serais parti sur une base de SortedDictionary, ça m'aurait éliminé ?
 
Dans ces questions, je pense que l'important c'est de voir comment réfléchit le gars, pas s'il sait par coeur comment on implémente une obscure structure de données que beaucoup de gens n'utilisent pas au quotidien. Comment le gars réagit-il quand tu lui dis que c'est p'têt pas la meilleure façon de faire ? Abandonne-t-il facilement face à une difficulté ? Pour moi c'est quand même plus important que d'avoir direct la bonne réponse.

Bin perso, avant que t'en parles ici, je savais pas ce qu'était une priority queue Depuis le nom on devine, m'enfin c'est pas comme si c'était un truc qu'on utilisait tous les jours Et t'implémenterais comment, toi ? Parce que bon, quand on cherche un peu sur le Net, y a pas mal d'implem qui partent avec des binary trees, donc ton dernier candidat c'est plutôt pas mal, au moins il sait ce que c'est
Perso, au débotté, je serais parti sur une base de SortedDictionary, ça m'aurait éliminé ?
 
Dans ces questions, je pense que l'important c'est de voir comment réfléchit le gars, pas s'il sait par coeur comment on implémente une obscure structure de données que beaucoup de gens n'utilisent pas au quotidien. Comment le gars réagit-il quand tu lui dis que c'est p'têt pas la meilleure façon de faire ? Abandonne-t-il facilement face à une difficulté ? Pour moi c'est quand même plus important que d'avoir direct la bonne réponse.

Et t'implémenterais comment, toi ?

vous savez dans quel langage sont écrits les logiciels Atlassian ?

C'est pas en Java?

C'est pas en Java?

Dans ces questions, je pense que l'important c'est de voir comment réfléchit le gars, pas s'il sait par coeur comment on implémente une obscure structure de données que beaucoup de gens n'utilisent pas au quotidien. Comment le gars réagit-il quand tu lui dis que c'est p'têt pas la meilleure façon de faire ? Abandonne-t-il facilement face à une difficulté ? Pour moi c'est quand même plus important que d'avoir direct la bonne réponse.

ah mais je suis d'accord (d'ailleurs je ne porte aucun jugement sur celui qui ne connait pas, moi j'ai découvert ça en rentrant dans ma boite il y a 3 ans)
le problème, c'est qu'on utilise beaucoup d'algos de ce genre dans nos produits (secteur vinicole), pour lesquels la loi stipule que tu dois fournir en 4 heures maxi une traçabilité complète d'un lot donné.
sachant que :
- le lot peut remonter à plusieurs années (donc l'arbre de traça peut être assez profond, je parle de centaine de milliers de lots pour certains chateaux)
- les clients ont souvent des machines faiblardes
on doit privilégier au maximum l'efficacité des algos sur la puissance brute, et donc être sélectif sur les candidats
(on privilégiera un candidat qui optimise les algos en priorité)

C'est pour ça en fait que t'étais plus là. T'étais en train d'orgasmer depuis 3 ans?

ah mais je suis d'accord (d'ailleurs je ne porte aucun jugement sur celui qui ne connait pas, moi j'ai découvert ça en rentrant dans ma boite il y a 3 ans)
le problème, c'est qu'on utilise beaucoup d'algos de ce genre dans nos produits (secteur vinicole), pour lesquels la loi stipule que tu dois fournir en 4 heures maxi une traçabilité complète d'un lot donné.
sachant que :
- le lot peut remonter à plusieurs années (donc l'arbre de traça peut être assez profond, je parle de centaine de milliers de lots pour certains chateaux)
- les clients ont souvent des machines faiblardes
on doit privilégier au maximum l'efficacité des algos sur la puissance brute, et donc être sélectif sur les candidats
(on privilégiera un candidat qui optimise les algos en priorité)

ah mais je suis d'accord (d'ailleurs je ne porte aucun jugement sur celui qui ne connait pas, moi j'ai découvert ça en rentrant dans ma boite il y a 3 ans)
le problème, c'est qu'on utilise beaucoup d'algos de ce genre dans nos produits (secteur vinicole), pour lesquels la loi stipule que tu dois fournir en 4 heures maxi une traçabilité complète d'un lot donné.
sachant que :
- le lot peut remonter à plusieurs années (donc l'arbre de traça peut être assez profond, je parle de centaine de milliers de lots pour certains chateaux)
- les clients ont souvent des machines faiblardes
on doit privilégier au maximum l'efficacité des algos sur la puissance brute, et donc être sélectif sur les candidats
(on privilégiera un candidat qui optimise les algos en priorité)

Avec un binary heap, un arbre binaire dans lequel la valeur de chaque noeud est supérieure ou égale à la valeur du noeud de ses enfants
tu le stockes dans un bête tableau, et pour chaque noeud n, tu accèdes à son parent via l'index n/2, et à ses enfants via les index 2n et 2n+1.
le plus chiant étant d'implémenter la fonction d'insertion (qui nécessite une remontée ou une descente de l'élément dans l'arbre), mais au niveau performance, on arrive à du O(2 log n) pour la récupération de l'élément de plus forte priorité (root de l'arbre, et décalage des autres éléments)

ah mais je suis d'accord (d'ailleurs je ne porte aucun jugement sur celui qui ne connait pas, moi j'ai découvert ça en rentrant dans ma boite il y a 3 ans)
le problème, c'est qu'on utilise beaucoup d'algos de ce genre dans nos produits (secteur vinicole), pour lesquels la loi stipule que tu dois fournir en 4 heures maxi une traçabilité complète d'un lot donné.
sachant que :
- le lot peut remonter à plusieurs années (donc l'arbre de traça peut être assez profond, je parle de centaine de milliers de lots pour certains chateaux)
- les clients ont souvent des machines faiblardes
on doit privilégier au maximum l'efficacité des algos sur la puissance brute, et donc être sélectif sur les candidats
(on privilégiera un candidat qui optimise les algos en priorité)

Et maintenant on a inventé le web pour peu dépendre des capacités de calcul coté client

ah bon, alors ma triangulation de Delaunay, et mes opérations booléennes sur des bézier 100% javascript je les range dans mon slip ?

le mec t'offre une structure auditable là où toi to propose une structure où on peut attraper que l'élément le plus gros ou tout dumper.

Vous avez chiffré le cout de ces optimisations face à de l'update de machines ?

non mais même un pentium 100 est capable de faire ça en moins de 4h avec une simple liste

 
comment tu détectes les doublons ? J'ai une priority queue où je dois pas insérer de doublons.

Et maintenant on a inventé le web pour peu dépendre des capacités de calcul coté client

T'as zappé le *peu*
Je doute qu'Harko ait besoin de ce genre de choses côté client et d'autres part c'est un choix technique que t'as fait en connaissant les contraintes

franchement, ça marche bien.
Finalement en JS, on peut faire tout ce qu'on faisait dans les années 90 sur des PC de bureau en haute technologie. C'est con à dire, mais ces technologies n'ont pas été répandues depuis, le web va permettre de le faire.
Les mecs sur super-calculateurs feront toujours tourner des trucs plus complexes, mais en fait, on a accès des trucs assez malins en JS.
 
(par contre il faut se fader des papiers scientifiques imbitables sans queue ni tête et là mon QI de Texan consanguin est pas vraiment d'une grande aide)

pour une grande partie de nos clients, c'est pas une question de coût: ils ne veulent pas changer de machine (avec toute la logistique que ça implique) si le besoin ne s'en fait pas ressentir. c'est une question de mentalité
 
certainement pas ! évalue le cout des comparaisons nécessaires à l'extraction du plus grand élément d'un tableau non trié de presque 200 000 éléments. et dans le cas d'un tableau trié, évalue le coût de l'insertion d'un élément. on en reparle ensuite

Toujours sur mes problèmes SVN et PHPStorm, j'ai désinstallé hier soir TortoiseSVN en version 1.8 pour repasser à une 1.7 vu que je n'arrivais pas à créer de branche sous l'IDE.
Ce matin je lance PHPStorm et essaye une dernière fois par acquis de conscience, et là ça fonctionne
 
Je pense qu'il n'y a aucun rapport avec Tortoise mais je n'arrive pas à comprendre pourquoi ça fonctionne aujourd'hui

Donc en 2013 le meilleur IDE pour PHP ne supporte toujours pas correctement ce qui reste le plus populaire des VCS ?  

Mais sérieux au XXIème siècle c'est encore un problème algorithmique de trouver un élément dans quelques milliers d'entrées ? Alors que tu as bien plus que des ms pour le faire ?  

Mais sérieux au XXIème siècle c'est encore un problème algorithmique de trouver un élément dans quelques milliers d'entrées ? Alors que tu as bien plus que des ms pour le faire ?  
 
 

ah mais je suis d'accord (d'ailleurs je ne porte aucun jugement sur celui qui ne connait pas, moi j'ai découvert ça en rentrant dans ma boite il y a 3 ans)
le problème, c'est qu'on utilise beaucoup d'algos de ce genre dans nos produits (secteur vinicole), pour lesquels la loi stipule que tu dois fournir en 4 heures maxi une traçabilité complète d'un lot donné.
sachant que :
- le lot peut remonter à plusieurs années (donc l'arbre de traça peut être assez profond, je parle de centaine de milliers de lots pour certains chateaux)
- les clients ont souvent des machines faiblardes
on doit privilégier au maximum l'efficacité des algos sur la puissance brute, et donc être sélectif sur les candidats
(on privilégiera un candidat qui optimise les algos en priorité)

ah bon, alors ma triangulation de Delaunay, et mes opérations booléennes sur des bézier 100% javascript je les range dans mon slip ?

le fait que la loi impose aux clients de rendre un document sous 4h maxi ne veut pas dire que les clients sont prêts à accepter un code en brute-force qui prend 4h à s'exécuter sur leurs machines dotées de peu de RAM

quand tu veux gagner de la réactivité en microsecodne, déporter dans le navigateur est un bon plan. Quand on raisonne en heure, les contraintes ne sont pas les mêmes.

quand tu parles de candidat, tu parles de qqun a recruter qui va avoir eu quelques minutes pour réflechir à ça , ou tu parles de réponse plus construites ?  

J'ai du mal à croire qu'une recherche en BDD puisse prendre plus de 4H, même sur une machine lente
 
Source : je fait ce genre de trucs sur un rpi en ce moment même avec une base sqlite (rechercher dans une base qui croit de 40 enregistrement toutes les 125 ms)

Mais sérieux au XXIème siècle c'est encore un problème algorithmique de trouver un élément dans quelques milliers d'entrées ? Alors que tu as bien plus que des ms pour le faire ?  
 
 
 
Donc en 2013 le meilleur IDE pour PHP ne supporte toujours pas correctement ce qui reste le plus populaire des VCS ?  

la structure de la base est très ancienne (+ de 20 ans, sur AS/400) et n'a jamais été prévue pour ce genre d'opération bien lourdingue, qui va au delà d'une simple recherche.
en gros pour extraire la traça d'un lot, on doit retrouver toutes ses factures client et fournisseur, en extraire les quantités, les dates, récupérer les ordres de fabrication pour en extraire les quantités utilisées, calculer leur pourcentage d'utilisation, retrouver le stock, etc...
un traitement direct sur l'AS/400 via de pseudo procédures stockées est inconcevable : certains clients n'ont jamais changé leur machine vu le prix. donc ils se tapent de vraies carnes.
on doit donc extraire toutes les données, et faire le traitement en RAM locale, sur des machines assez limitées aussi (pas rare de trouver des machines avec 1 Go de RAM).
bref, la seule possibilité d'optimisation passe par l'utilisation d'algos adaptés, avec des structures de données adaptées.

l'entretien dure 2h00. sachant que quand on le contacte au téléphone pour le convoquer, on lui dit quel genre de test il aura à faire durant cet entretien, ça laisse le temps de réflechir un peu à la question

la structure de la base est très ancienne (+ de 20 ans, sur AS/400) et n'a jamais été prévue pour ce genre d'opération bien lourdingue, qui va au delà d'une simple recherche.
en gros pour extraire la traça d'un lot, on doit retrouver toutes ses factures client et fournisseur, en extraire les quantités, les dates, récupérer les ordres de fabrication pour en extraire les quantités utilisées, calculer leur pourcentage d'utilisation, retrouver le stock, etc...
un traitement direct sur l'AS/400 via de pseudo procédures stockées est inconcevable : certains clients n'ont jamais changé leur machine vu le prix. donc ils se tapent de vraies carnes.
on doit donc extraire toutes les données, et faire le traitement en RAM locale, sur des machines assez limitées aussi (pas rare de trouver des machines avec 1 Go de RAM).
bref, la seule possibilité d'optimisation passe par l'utilisation d'algos adaptés, avec des structures de données adaptées.

Fig 1 : la dette technique en 5 lignes