Aide-mémoire pour un stagiaire: résolution de problèmes étape par étape lors d'un entretien avec Google

L'année dernière, j'ai passé les deux derniers mois à préparer un entretien pour un stage chez Google (Google Internship). Tout s'est bien passé: j'ai obtenu à la fois un emploi et une belle expérience.

Maintenant, deux mois après le stage, je souhaite partager le document que j'ai utilisé pour préparer les entretiens. Pour moi, c'était quelque chose comme une feuille de triche avant un examen. Mais le processus de création d'un document et de vérification constante étape par étape m'a aidé à me souvenir de tout ce qui était le plus important.

Je suis sûr que n'importe qui peut réussir des entretiens dans de grandes entreprises technologiques, il faut juste un peu de temps pour comprendre comment ces entretiens fonctionnent et pour s'y préparer.

Ma feuille de triche vous suffit pour vous préparer à tout entretien technique, que ce soit Google, une startup ou votre premier stage. Elle vous aidera à vous sentir plus en confiance pendant la préparation et pendant l'entretien lui-même.

Nous recommandons des intensifs de programmation gratuits pour les débutants:
Les bases de Java en seulement 3 jours - du 8 au 10 août;
Nous écrivons le premier modèle d'apprentissage automatique - du 12 au 14 août;
Développement de messager Python - 15-17 août

Aide-mémoire pour les entrevues techniques

Les sites

Pramp

Sur cette ressource, vous pouvez pratiquer des entretiens. Les participants s'interviewent à tour de rôle (il existe des canaux audio et vidéo) et peuvent utiliser un éditeur de code commun. Très probablement, lors des premières entrevues, ce sera difficile pour vous et vous vous sentirez mal à l'aise. Mais plus vous vous entraînez, plus vous les traversez avec confiance, et une vraie interview après cela vous semblera facile.

Signal de code

Bonnes questions d'entretiens réels sur Facebook, Google, Microsoft, etc. Je recommande d'utiliser ce site avec des ressources sur la pratique du codage, y compris l'étude de la complexité algorithmique.

Livres

Déchiffrer l'entretien de codage

Mes parties préférées sont la Grille de préparation aux entrevues (p. 32), une section sur le comportement des entrevues et les Questions d'entrevue: Structures de données (p. 88-107). Si vous n'avez jamais rencontré le terme «complexité algorithmique», alors c'est le moment, le livre introduit parfaitement le sujet.

Que faire lors de l'entretien?

• Ne vous déconnectez pas de la communication et répondez honnêtement. Lorsque vous pensez à une question, réfléchissez à haute voix, décrivez le cours de vos pensées.
• Ajoutez de l'humour à votre conversation, n'ayez pas peur de plaisanter. Essayez de profiter de la communication.;
• Enregistrer les informations importantes.;
• Posez des questions et essayez d'utiliser ce que vous avez appris de l'intervieweur.

Entretien d'embauche étape par étape

Et voici la liste de contrôle pour préparer la réponse lors de l'entretien. Il n'est pas nécessaire d'utiliser tous les points; sautez ceux qui vous semblent inutiles. L'essentiel est de s'appuyer sur le bon sens. Même si vous n'êtes pas arrivé à la fin de la liste, rien de terrible ne se produira.

1. Lisez la question.
2. Triez toutes les données, à la fois en entrée et en sortie, et faites attention aux effets secondaires.
3. Clarifiez l'essence de la mission et exprimez vos hypothèses afin que l'intervieweur comprenne le cours de vos pensées. Par exemple, quels volumes de données seront et qui deviendra l'utilisateur.
4. Cherchez un exemple et donnez-le à l'intervieweur pour vous assurer que vous comprenez correctement la tâche. N'ayez pas peur de passer du temps à vous plonger dans les conditions du problème. Mieux vous le comprenez, plus vite vous trouverez la solution optimale.
5. Développer un algorithme. Essayez de résoudre un problème similaire, mais moins difficile. Écrivez vos pensées, analysez des exemples dans un brouillon.
6. Parcourez votre algorithme avec des exemples pour vous assurer que le code fonctionne correctement. Vérifiez tous les cas critiques et limites.
7. Estimez la complexité de l'algorithme à la fois dans le temps et dans la mémoire.
8. Si vous avez réussi à trouver une solution plus efficace au problème, revenez à l'étape 4.
9. Écrivez une solution en utilisant l'algorithme sélectionné. Décomposez le problème en plusieurs méthodes, le cas échéant dans un cas particulier.
10. Vérifiez le code pour les erreurs.
11. Réfléchissez à la façon dont l'implémentation de l'algorithme gère les cas critiques et limites.
12. Vérifiez l'implémentation à l'aide d'un exemple, affichez le code d'erreur.
13. Une fois que vous avez vérifié que le code fonctionne correctement, vérifiez sa propreté et son style.

C'est tout, en fait!