GaladrimTech & Data
Préparer un entretien : Software Engineer (Fullstack)
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 (Fullstack) — Nantes, France
Période des entretiens · juin 2025
- Quiz de 15 minutes puis entretien technique de 45 minutes.
- La troisième phase de trois heures était annoncée, pas vécue.
Publication du témoignage : 10 juin 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.
Trouver l’élément manquant d’un tableau
Deuxième phase
Le résultat peut être une valeur absente au milieu ou celle qui suit le dernier élément ; les contraintes complètes manquent.
Compter les suites dont la somme vaut k
Deuxième phase
Un tableau et une cible k sont fournis. La définition des suites et un résultat d’exemple comportent une ambiguïté.
Ce que vous pouvez travailler
Avant d’optimiser, définissez ce que signifie « suite » et faites valider deux exemples. Pour l’élément manquant, demandez le domaine, le tri, les doublons et le cas vide. Pour les sommes, distinguez sous-tableau contigu et sous-ensemble ; ce choix change l’algorithme. Une trace des sommes préfixes est ensuite un bon support pour justifier à la fois le résultat et la complexité.
Entraînez-vous sur des cas originaux
Ces scénarios pédagogiques et leurs corrigés ne sont pas des questions posées par Galadrim.
Compter des sous-tableaux avec des nombres négatifs
Exercice original Avanttoi. Pour le tableau [2, −1, 2, 1], comptez les sous-tableaux contigus non vides de somme 3. Donnez une méthode en temps moyen linéaire, compatible avec les nombres négatifs.
Voir le corrigé et les critères
Corrigé pédagogique
Les deux sous-tableaux sont [2, −1, 2] et [2, 1]. Gardez les fréquences des sommes préfixes, initialisées avec {0:1}. Pour chaque nouvelle somme s, ajoutez la fréquence déjà vue de s−3 au total, puis incrémentez celle de s. L’ordre de ces deux opérations évite de compter un segment vide quand la cible vaut zéro. Une table de hachage donne O(n) en temps moyen et O(n) en mémoire ; une fenêtre glissante monotone ne convient pas en général aux négatifs.
Pour évaluer votre réponse
Vous obtenez deux, comptez les répétitions de préfixes et précisez la contiguïté ainsi que l’interdiction du segment vide.
Prouver qu’une optimisation conserve le résultat
Exercice original Avanttoi. Vous remplacez une boucle par une table de hachage. Définissez des tests capables de repérer les changements involontaires d’ordre, de traitement des doublons et de valeurs absentes.
Voir le corrigé et les critères
Corrigé pédagogique
Gardez une implémentation de référence simple pour de petites entrées. Comparez les sorties sur liste vide, singleton, doublons entrelacés et valeurs absentes. Ajoutez des entrées générées et vérifiez les propriétés attendues : mêmes éléments, même multiplicité et même ordre si le contrat l’impose. Testez les erreurs séparément. Mesurer une accélération ne démontre pas l’équivalence fonctionnelle.
Pour évaluer votre réponse
Vous testez le contrat métier, pas seulement l’égalité de taille des tableaux ou la durée d’exécution.
Éviter des recherches répétées dans un tableau
Exercice original Avanttoi. Pour chaque identifiant de A, un programme parcourt tout B pour savoir s’il est présent. Les tailles sont n et m. Proposez une amélioration et un cas où son coût mémoire pose problème.
Voir le corrigé et les critères
Corrigé pédagogique
Les recherches linéaires répétées coûtent O(nm) au pire. Construire un ensemble à partir de B coûte O(m) attendu, puis les n tests coûtent O(n) attendu, avec O(m) mémoire. Si B ne tient pas en mémoire, discutez tri, index persistant ou traitement par lots selon les contraintes. Ne promettez pas du temps constant sans préciser l’hypothèse de hachage et le coût de construction de l’index.
Pour évaluer votre réponse
Votre comparaison inclut la construction de la structure, la mémoire et la stabilité du résultat.
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.
- Un résultat chiffré du témoignage ne concorde pas avec l’interprétation habituelle en sous-tableaux contigus. Il n’est pas utilisé comme corrigé.
À 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 ?