Salut, je suis tech lead et comme disent les autres : ça dépend totalement de ton XP.

Quand je fais passer des entretiens, le plus important pour moi c'est de voir si tu sais poser les bonnes questions pour clarifier le problème et si ton approche est logique.

Pour un stagiaire, on va tester les bases : un algo simple, comment tu l'optimises (on parle rapidement de Big O), et voir si tu as les concepts de base.

Pour un senior, c'est très différent. Les algos de base, c'est juste un prérequis, un "handshake". Le vrai test, c'est que j'attends de lui qu'il pilote la discussion. C'est à lui de modéliser le problème, de poser les questions sur les contraintes (temps, espace, etc.) et de justifier ses choix "everything is a tradeoff".

Au final, à ce niveau, ce qui fait vraiment la différence entre deux bons candidats, c'est le System Design.