DataikuTech & Data
Préparer un entretien : Software Engineer
Recrutement historique. Cette synthèse ne constitue pas une offre d’emploi actuellement ouverte.
Fondateurs Avanttoi — Synthèse éditoriale
Sommaire
Fondateurs Avanttoi — Synthèse éditoriale
Synthèse originale de faits rapportés dans un témoignage de candidat, non authentifié par Avanttoi. Les conseils et exercices sont créés par Avanttoi. Cette expérience n’a pas été vécue par les fondateurs et ne décrit pas nécessairement le recrutement actuel de l’entreprise.
Software Engineer — Paris, France
Période des entretiens · juin 2024
- Le retour commence par un échange recruteur puis du code en entretien.
- Un travail à domicile est ensuite rapporté.
Publication du témoignage : 2 août 2025. Le lien de provenance est conservé dans le dossier éditorial privé.
Questions et thèmes réellement rapportés
Les citations conservent la formulation publiée par le candidat. Les thèmes décrivent le sujet documenté lorsque l’énoncé complet n’est pas disponible. Les corrigés d’entraînement figurent dans la partie Avanttoi.
API de plus court chemin avec obstacles
Travail à domicile
Qualité du code et tests également abordés.
Trier avec une mémoire limitée
Tour exact non précisé
How to sort a large dataset within constrained memory limitsQuestion reproduite en anglais, sans solution officielle.
Ce que vous pouvez travailler
Un service de calcul d’itinéraire doit définir ce qu’un chemin valide signifie avant de choisir un algorithme. Clarifiez notamment le coût des déplacements, les directions autorisées et le comportement lorsqu’aucun passage n’existe. La démonstration peut séparer un moteur de calcul testable d’une couche HTTP qui valide les entrées. Pour un volume dépassant la mémoire, raisonnez en blocs et en opérations d’entrée-sortie : une solution qui tient en RAM sur un petit exemple peut échouer à l’échelle. Les exercices ci-dessous servent à expliquer ces choix ; leurs graphes et paramètres sont propres à Avanttoi.
Entraînez-vous sur des cas originaux
Ces scénarios pédagogiques et leurs corrigés ne sont pas des questions posées par Dataiku.
Vérifier un chemin minimal sur un graphe pondéré
Exercice original Avanttoi. Les arcs orientés sont A→B de coût 2, A→C de coût 5, B→C de coût 1, B→D de coût 6 et C→D de coût 2. Trouvez le chemin le moins coûteux de A à D. Recommencez si C est bloqué. Pourquoi compter seulement les arcs ne suffit-il pas ?
Voir le corrigé et les critères
Corrigé pédagogique
Sans blocage, A→B→C→D coûte 2+1+2 = 5, contre 7 pour A→C→D et 8 pour A→B→D. Avec C bloqué, le chemin restant est A→B→D, de coût 8. Les arcs n’ayant pas le même coût, une recherche privilégiant seulement le nombre d’arcs ne minimise pas nécessairement le coût total. Dijkstra convient à ce graphe à poids positifs ; il faut conserver les meilleures distances et les prédécesseurs pour reconstruire le chemin. Une carte sans accès à D doit produire un résultat explicite « aucun chemin ». Ce petit graphe est un exercice Avanttoi et ne reconstitue pas le support du recruteur.
Pour évaluer votre réponse
Vous distinguez coût et nombre d’étapes, obtenez 5 puis 8 et traitez l’absence de chemin.
Planifier un tri au-delà de la mémoire disponible
Exercice original Avanttoi. Un fichier contient 900 millions d’entiers non compressés de 8 octets. La mémoire totale autorisée est 512 Mo décimaux. Vous allouez au plus 256 Mo de données par lot et réservez le reste aux buffers et à l’algorithme. Estimez le nombre de lots triés, puis décrivez leur fusion sans charger le fichier entier.
Voir le corrigé et les critères
Corrigé pédagogique
Les données occupent 7,2 milliards d’octets. Un lot de 256 millions d’octets contient au plus 32 millions d’entiers : il faut donc 29 lots, le dernier étant incomplet. Lire un lot, le trier et l’écrire sur disque produit 29 fichiers ordonnés. Une fusion à 29 voies maintient un petit buffer par fichier et un tas contenant les prochaines valeurs ; chaque extraction écrit la plus petite valeur puis recharge la provenance concernée. Choisissez les tailles de buffers et la représentation réelle pour rester sous 512 Mo : une liste d’objets peut coûter bien plus que 8 octets par élément. Le stockage temporaire et les lectures/écritures constituent des coûts importants. Si le nombre de fichiers dépasse les limites opérationnelles, réaliser plusieurs passes de fusion.
Pour évaluer votre réponse
Vous obtenez 29 lots, séparez taille des données et surcharge mémoire, et décrivez une fusion bornée en mémoire.
Séparer contrat HTTP et calcul du chemin
Exercice original Avanttoi. Concevez un endpoint recevant départ, arrivée et cellules bloquées d’une grille rectangulaire. Les déplacements sont orthogonaux, de coût unitaire. Définissez le comportement pour une position hors grille, un départ bloqué, une absence de chemin et un départ égal à l’arrivée. Donnez trois propriétés à tester.
Voir le corrigé et les critères
Corrigé pédagogique
Définissez le contrat avant l’implémentation : rejeter une position hors grille ou un départ bloqué par une erreur de validation documentée ; renvoyer un résultat distinct pour une grille valide sans chemin ; si départ et arrivée coïncident sur une case libre, renvoyer un chemin d’une case et un coût zéro. Le choix exact de code HTTP doit rester cohérent et documenté. Isoler une fonction pure permet de vérifier que le chemin commence et finit aux positions demandées, ne traverse aucun obstacle et avance seulement vers une case orthogonale adjacente. Sur de petites grilles, comparer sa longueur à celle d’une recherche en largeur fournit une référence de minimalité. Tester séparément la validation JSON et la conversion des erreurs en réponse HTTP.
Pour évaluer votre réponse
Les quatre cas sont distincts, les propriétés contrôlent la validité et la minimalité, et la logique métier se teste sans serveur HTTP.
Une séance de préparation ciblée
- 15 minutes : relisez les sujets rapportés et listez les notions que vous savez expliquer avec un exemple précis.
- 45 minutes : réalisez les trois exercices Avanttoi associés à cette fiche, puis comparez votre réponse aux critères et aux corrigés.
- 15 minutes : présentez à voix haute une réponse technique et une expérience réelle ; notez les hypothèses et informations à confirmer.
Les informations encore inconnues
- Ce compte rendu décrit un recrutement passé, déclaré par son auteur ; il ne constitue pas une validation indépendante ni le processus actuel officiel.
- La référence de l’offre, la durée du contrat et le mois de prise de poste ne sont pas documentés. Le mois affiché est celui de l’entretien.
- Les sujets rapportés ne donnent pas le barème ni un corrigé officiel. Les scénarios et réponses Avanttoi ci-dessous sont des créations pédagogiques.
- Retour de juin 2024, publié en août 2025 : ces deux dates ne décrivent pas la même chose.
- La source ne donne pas la carte, les obstacles ou les limites de mémoire exactes.
À demander à votre recruteur
- Quelle est la référence exacte du poste, son équipe et son périmètre géographique ?
- Quel type de contrat, quelle durée et quelle date de début sont prévus pour cette candidature ?
- Quels formats, outils autorisés et étapes sont prévus pour cette session de recrutement ?