- Nouveau
- Tendances
- Classement
-
Tagsbonnes-pratiquesBonnes pratiques23teletravailTélétravail11codeCode10tddTDD8architectureArchitecture8design-patternDesign Pattern7veilleVeille6agiliteAgilité6gitGit5entreprenariatEntreprenariat5devopsDevOps5carriereCarrière5videoVidéo4retour-d-experienceRetour d'experience4front-endfront-end4compagnonCompagnon4vue-jsvue.js3organisationOrganisation3javascriptJavaScript3humourHumour3formationFormation3emploiEmploi3cqrsCQRS3covid-19Covid-193ci-cdCI/CD3blogBlog3youtubeYoutube2webWeb2retrospectiveRetrospective2reconversionReconversion2programmation-fonctionnelleProgrammation fonctionnelle2personal-brandingpersonal branding2optimisationOptimisation2nodejsNodeJS2hexagonalehexagonale2gestion-du-tempsGestion du temps2freelancingFreelancing2ethiqueEthique2ecosystemeEcosystème2donnees-personnellesDonnées personnelles2dddDDD2cultureCulture2clean-codeClean Code2changelogChangelog2vite-jsvite.js1vie-priveeVie privée1tinydbTinyDB1testingTesting1tech-leadTech Lead1systeme-de-queueSystème de queue1slackSlack1securiteSécurité1rustrust1restREST1remoteremote1reactReact1pythonPython1productivteproductivté1ports-and-adaptersPorts and Adapters1podcastPodcast1phpPHP1performancesperformances1net.NET1mvcmvc1mutation-testingMutation testing1maisonMaison1licorneLicorne1langagelangage1jobjob1javaJava1iaIA1goGo1flowconFlowcon1flowflow1event-sourcingEvent sourcing1evenementÉvènement1entretien-d-embaucheEntretien d'embauche1entretienentretien1entrainementEntrainement1ecologieEcologie1dojoDojo1devtoolDevTool1ctoCTO1craftCraft1coup-de-gueuleCoup de gueule1conferenceConférence1clean-architectureClean Architecture1chansonChanson1audioAudio1architecture-hexagonaleArchitecture Hexagonale1apiAPI1androidAndroid1algorithmealgorithme1
- Mes favoris
- Recevoir par email
- Partager un lien
Je ne suis pas forcément fan des entretiens techniques dans lesquels on pose des questions d'algorithmiques surtout lorsque celles-ci n'ont aucun rapport avec le poste en question. Malheureusement, c'est une réalité, de plus en plus d'entreprises font passer ce genre d'entretiens aux candidats et ce n'est plus exclusivement réservé aux FAANG. J'ai donc décidé pour cette année de commencer une série d'articles concernant les questions d'algorithmiques les plus fréquemment posées en entretien. C'est également une bonne occasion de (re)découvrir les bases de notre métier qu'est l'algorithmique et la résolution de problème. Pour ce premier article, j'ai décidé de commencer avec les listes chaînées qui sont l’une des structures de données linéaires les moins maîtrisées par les candidats contrairement aux tableaux.
De là en découle une complexité en temps et ou mémoire.
Cela permet de prévoir et prendre les bonnes décisions quand la volumétrie et/ou le nombre d'utilisateurs augmente.
Et quand ca déborde sur une architecture simple malgré les bonnes optimisations, on repense une archi plus complexe qui puisse répondre aux nouvelles contraintes.
C'est donc la base à maitriser pour aller plus loin.
EDIT: le temps que j'écrive, d'autres réponses ont popé ^^ Je répondais exactement à la même phrase que Benoît "il vaudrait mieux faire gagner du temps à tout le monde et poser des questions pertinentes pour le poste"
Je partage votre point de vue. Je n'ai rien contre poser une question d'algorithmie, de complexité... si la question sert à un échange. Ce qui me gène plus c'est refuser des candidats sur le seul principe d'échouer à répondre à ces questions.
Bon pour la liste chaînée ayant été formé sur le C je suis biaisé et considère que ça fait parti du minimum culturel pour un dev. Mais mettons que ce ne soit pas le cas. Refuser un candidat parce qu’il ne réussi pas à implémenté une liste chaînée parce qu’il ne sait pas ce que c'est et n'en a jamais vu de telle implémentation c'est dommage. Discuter avec lui, l'aiguiller sur une piste et ce rendre compte qu'en reformulant le problème il arrive à implémenter une solution par liste chaînée, c'est mieux.
Après ça dépend de l'objectif de l'entretien aussi. Si on veut des gens très pointus sur tout ça fait un bon filtre.