Reprise du message précédent :

On tombe le masque  
http://i.imgur.com/rgYgwAi.gif

Mais ma vraie interrogation, c'est comment fait-il pour aller aux toilettes avec ce truc

Il a peut être des réceptacles qui récupèrent tous les déchets Il fait comment le "vrai" ? (ou alors c'est comme dans les avions, c'est aspiré à l'extérieur )

@nawker, le vrai peut enlever sa combinaison plus facilement

A tout ceux qui m'avaient proposé des idées de sorties, finalement nous sommes allés voir "familles recomposés".
Ben c'était super drôle J'ai rarement ri autant

edit: une journée sans post !!!

Bon les coding interview au téléphone à minuit c'est pas une bonne idée

 
Ouaip il peut l'enlever facilement. Je lis pas Avengers ou bien Iron Man actuellement mais je suppose que son armure est restée dans la même veine que dans Extremis, où il peut l'enlever par la pensée (en plus d'autres capacités abusées)

Ça m'a rappelle un post similaire sur running
 
C'est en cours, je la travaille

C'est jamais facile les coding interview au tel
C'etait un entretien pour les US ?

Oui, c'est un peu plus subtile

Ouais. Sur la côte ouest. Mais bon ils vont pas me rappeler, j'ai sorti l'algo de merde en O(n^2) et je l'ai même pas eu juste du premier coup
Enfin j'ai eu l'impression de passer une kholle par téléphone

Arf, tu t'étais bien préparé ?
J'ai passé deux salves d'entretiens dans le genre; la deuxième fois je m'étais préparé pendant plusieurs semaines et j'ai vraiment vu la différence. C'est un peu comme les concours, au bout d'un moment tu as bossé suffisamment de problèmes pour te dire "ah j'ai déjà vu un truc dans le genre, c'est pas la meme chose mais ca doit etre similaire" et du coup voir direct dans quelle direction partir.
Parce que ce qui est surtout dur je trouve, c'est de pas arriver à démarrer
 

Ouais, c'est tellement ca
C'est une question d'expérience aussi, c'est comme les entretiens tableau; si tu t'es pas préparé à bien gérer ton espace, c'est super compliqué (pas de complétion automatique, pas de mode "insertion de texte" donc si tu as oublié une ligne c'est la merde )

 
C'était quoi la question ?

pendant un moment je faisais pas mal de trucs dans ce genre (mais j'ai jamais postulé ), c'est clair que ca vient avec la pratique.
par contre, j'avais passé du temps dans CLRS avant de regarder les bouquins d'interviews, et les exos des bouquins d'interviews semblaient un peu bidon en comparaison.
 

j'ai pas eu d'interview de ce type, mais c'est vraiment l'impression que j'avais en lisant les descriptions.
 

je vois pas vraiment le probleme
 

+1

Pour l'autocomplétion: tu fais l'erreur d'appeler une variable avec un long nom, tu dois l'écrire à la main à chaque fois, ca te prend beaucoup du temps pour rien et c'est pas négligeable
Pour l'insertion: tu écris un bloc de code, et d'un seul coup tu te rends compte que tu as besoin de nouvelles variables, il faut rajouter des déclarations et des instructions entre deux lignes et ca peut vite devenir moche
 

+1

Cet enfer. J'espère qu'on me demandera pas de fabriquer un laser au téléphone.

faut apprendre a filer des noms raisonnables a tes variables et fonctions.
j'ai jamais eu d'autocompletion, ca me manque pas.
 

mettons que ce soit un peu lourd, mais si le mec prend en compte un tableau pas super clean juste parce que t'as inséré des variables un peu tard, wtf, c'est pas le genre de mec avec qui tu veux bosser.

Je suis content de pas avoir fait de l'info/algorithmique plus de 6 mois quand je vois ces histoires.

l'info, et meme les algos, c'est cool, le probleme c'est la branlette sur les questions d'algo tordues pour selectionner des candidats pour des postes de dev.
et c'est meme pas "fabriquer un laser par telephone", c'est plutot "fabriquer un laser par telephone pour choisir un candidat a un poste de mise en place de reseaux optiques".

Parfois t'as en face de toi un interlocuteur tellement grotesque que tu as envie de répondre par un pur word salad   (je n'arrive pas à retrouver la plaidoirie dans Boston Legal). C'est pas facile de continuer avec le bon ton et le bon sérieux, s'pas évident à improviser, mais une fois maitrisé, l'effet doit être total

l'episode s'appelle "Word Salad Days", et c'est probablement vers le debut.
c'est un art, comme le pipo pour enfumer ton boss, mais en plus interessant.

Chaud le mode
La complétion auto ça fait des merveilles surtout avec des lib

C'est quoi vos entretiens pour qu'ils vous demandent tout ça ?

T'as deux listes d'intervalles genre ([1,5],[12-18]) et ([3,9], [11-14], [16-21]), retourne les morceaux d'intervalles en commun (dans ce cas [3-5],[12-14] et [16-18]).

Un screening téléphonique, avant de m'inviter (ou pas ) à des entretiens sur site.

Le problème c'est surtout que cette séquence est en peu d'exemplaire sur youtube, le seul que j'ai trouvé n'est apparemment pas visible depuis l'Allemagne, pour des questions de droits d'auteurs.

T'as une extension chrome qu'il faut que je te recommande, elle change la vie en Allemagne
J'essaye d'y penser ce soir :l

La GEMA ?
Pour les non-germains, faut savoir que cette association arrive à censurer des clips Youtube même quand ils sont postés sur la chaine officielle du créateur

C'est pas juste genre un fold sur la première liste ?

Effectivement, la solution était trouvable en O(n) en faisant avancer deux pointeurs.
Mais je comprends carrément qu'on puisse s'embrouiller dans de telles conditions (stress, horaire, etc)

C'est quoi n ici ? À priori, t'es obligé de comparer chaque intervalle de la première liste avec ceux de la seconde, vu qu'on ne sait rien sur les deux listes, sauf qu'elles contiennent des intervalles.

Je redoute ce genre de trucs pour quand j'aurai à trouver un job...
Mais sinon tryptique t'en as marre de ton job qui paie trop ?
Good luck en tout cas.

j'imagine qu'elles sont triées, et potentiellement que L1 et L2 ne contiennent que des intervalles disjoints.
 

j'etais contente d'y echapper.

C'est tout ?
Tu ne sais rien de plus ? (par exemple que les intervalles dans chaque liste sont disjoints ?)
Par là je suis pas sur du tout que tu puisses faire mieux que O(n²)

C'était par téléphone ? Les exos de codes, c'est plus simple par skype.

Faire avancer deux pointeurs te donne O(n) valeurs à parcourir, mais à chaque valeur tu peux avoir un nombre m d'intervalle créés, donc les opérations sur chaque déplacement de pointeur ne sont pas un O(1)
Genre l1={[-1/n,1]} et l2={[-1,1/m]}, les intersections seront {[-1/n,1/m]}, et ça a une complexité quadratique à priori (déjà parce qu'il faut donner en sortie un nombre d'éléments quadratique en fonction du nombre d'entrées)

Si les intervalles sont disjoints, on peut trier les intervalles par ordre croissant et juste faire avancer le pointeur de l'intervalle avec la borne sup la plus faible (avec un calcul d'intersection à chaque étape).

Edit : grilled

Exactement, c'était mon hypothèse vu l'exemple qu'il donnait    
Au pire tu tries les listes toi meme et tu fusionnes les intervalles, ce qui donnera du O(n log n) il me semble

Y a leetcode qui a plein d exos de ce genre pour ceux qui veulent s'entraîner

Tu changes le résultat si tu fusionnes les intervalles.
Style, si t'avais [(1, 5)] et [(1, 3); (3, 5)] comme listes, sans fusionner, t'obtiens [(1, 3); (3, 5)] et en fusionnant t'obtiens [(1, 5)].

Je cherche un job qui paie mieux

Les intervalles sont a priori disjoints, c'est une représentation de créneaux disponibles dans un agenda.