FAANG Coding Interview Questions

Questions d'entretien de codage

Cliquez si vous aimez le projet. Les Pull Requests sont très appréciées. Suivez-moi @OmBharatiya pour les mises à jour techniques.

---

Vérifiez également ici :

• Top 75 des questions LeetCode pour résoudre les entretiens de codage
• Ressources du langage de programmation Python pour apprendre

Questions d'entretien

Table des matières

SN Non.	Contenu
1.	FAANG doit résoudre les problèmes
2.	Amazone
3.	Microsoft
4.	Facebook
5.	Google Top 50
6.	Google
7.	LinkedIn
8.	Flipkart
9.	Netflix

1. FAANG doit résoudre les problèmes

Non.	Questions
1	Deux somme
2	Sous-chaîne la plus longue sans caractères répétitifs
3	Sous-chaîne palindromique la plus longue
4	Récipient avec le plus d'eau
5	3Somme
6	Supprimer le nième nœud de la fin de la liste
7	Parenthèses valides
8	Fusionner deux listes triées
9	Fusionner k listes triées
10	Rechercher dans un tableau trié avec rotation
11	Somme combinée
12	Faire pivoter l'image
13	Anagrammes de groupe
14	Sous-tableau maximum
15	Matrice spirale
16	Jeu de saut
17	Fusionner les intervalles
18	Insérer un intervalle
19	Des chemins uniques
20	Monter les escaliers
21	Définir les zéros de la matrice
22	Sous-chaîne de fenêtre minimale
23	Recherche de mots
24	Méthodes de décodage
25	Valider l'arborescence de recherche binaire
26	Même arbre
27	Traversée de l'ordre au niveau de l'arbre binaire
28	Profondeur maximale de l'arbre binaire
29	Construire un arbre binaire à partir du parcours de précommande et de commande
30	Meilleur moment pour acheter et vendre des actions
31	Somme maximale du chemin de l'arbre binaire
32	Palindrome valide
33	Séquence consécutive la plus longue
34	Graphique de clonage
35	Coupure de mot
36	Cycle de liste chaînée
37	Réorganiser la liste
38	Sous-tableau de produits maximal
39	Rechercher le minimum dans un tableau trié avec rotation
40	Bits inversés
41	Nombre de 1 bits
42	Voleur de maison
43	Nombre d'îles
44	Liste chaînée inversée
45	Calendrier des cours
46	Implémenter Trie (arbre de préfixes)
47	Concevoir une structure de données pour ajouter et rechercher des mots
48	Recherche de mots II
49	Voleur de maison II
50	Contient un doublon
51	Inverser l'arbre binaire
52	Kième plus petit élément dans un BST
53	Ancêtre commun le plus bas d’un arbre de recherche binaire
54	Ancêtre commun le plus bas d’un arbre binaire
55	Produit du tableau sauf soi
56	Anagramme valide
57	Salles de réunion
58	Salles de réunion II
59	Arbre valide du graphique
60	Numéro manquant
61	Dictionnaire extraterrestre
62	Encoder et décoder des chaînes
63	Trouver la médiane à partir du flux de données
64	Sous-séquence croissante la plus longue
65	Changement de pièce
66	Nombre de composants connectés dans un graphique non orienté
67	Compter les bits
68	Principaux K éléments fréquents
69	Somme de deux entiers
70	Débit d'eau de l'Atlantique Pacifique
71	Remplacement du caractère répétitif le plus long
72	Intervalles qui ne se chevauchent pas
73	Sérialiser et désérialiser BST
74	Sous-arbre d'un autre arbre
75	Sous-chaînes palindromiques
76	Sous-séquence commune la plus longue
77	Trouver le numéro en double

2. Amazone

Non.	Questions
1	Deux somme
2	Ajouter deux nombres
3	Sous-chaîne la plus longue sans caractères répétitifs
4	Médiane de deux tableaux triés
5	Sous-chaîne palindromique la plus longue
6	Conversion en zigzag
7	Chaîne en entier (atoi)
8	3Somme
9	Combinaisons de lettres d'un numéro de téléphone
10	Parenthèses valides
11	Fusionner deux listes triées
12	Générer des parenthèses
13	Fusionner k listes triées
14	Piéger l’eau de pluie
15	Permutations
16	Faire pivoter l'image
17	Anagrammes de groupe
18	Fusionner les intervalles
19	Matrice spirale II
20	Chemins uniques II
21	Somme minimale du chemin
22	Modifier la distance
23	Définir les zéros de la matrice
24	Trier les couleurs
25	Sous-chaîne de fenêtre minimale
26	Sous-ensembles
27	Code gris
28	Valider l'arborescence de recherche binaire
29	Même arbre
30	Traversée de l'ordre au niveau de l'arbre binaire
31	Somme du chemin II
32	Le Triangle de Pascal II
33	Meilleur moment pour acheter et vendre des actions
34	Échelle de mots II
35	Échelle de mots
36	Somme des nombres de racine à feuille
37	Copier la liste avec un pointeur aléatoire
38	Coupure de mot
39	Cycle de liste chaînée
40	Cache LRU
41	Trier la liste
42	Pile minimale
43	Intersection de deux listes liées
44	Two Sum II - Le tableau d'entrée est trié
45	Itérateur d'arbre de recherche binaire
46	Faire pivoter le tableau
47	Vue du côté droit de l'arbre binaire
48	Nombre d'îles
49	Numéro heureux
50	Compter les nombres premiers
51	Liste chaînée inversée
52	Recherche de mots II
53	Kième plus grand élément d'un tableau
54	Calculatrice de base
55	Liste chaînée Palindrome
56	Ancêtre commun le plus bas d’un arbre de recherche binaire
57	Ancêtre commun le plus bas d’un arbre binaire
58	Produit du tableau sauf soi
59	Maximum de fenêtre coulissante
60	Rechercher une matrice 2D II
61	Anagramme valide
62	Trouver la médiane à partir du flux de données
63	Sérialiser et désérialiser l'arbre binaire
64	Principaux K éléments fréquents
65	Concevoir Twitter
66	Insérer Supprimer GetRandom O(1)
67	Mélanger un tableau
68	Premier caractère unique dans une chaîne
69	Fonction de rotation
70	Troisième nombre maximum
71	Cuirassés dans un tableau
72	Rechercher tous les anagrammes dans une chaîne
73	Compression de chaîne
74	Sérialiser et désérialiser BST
75	Trier les caractères par fréquence
76	Modèle de sous-chaîne répété
77	Cache LFU
78	Mots concaténés
79	Somme des sous-arbres les plus fréquents
80	Sous-séquence palindromique la plus longue
81	Super machines à laver
82	Dragueur de mines
83	Paires K-diff dans un tableau
84	Encoder et décoder TinyURL
85	Multiplication de nombres complexes
86	Convertir BST en Grand Arbre
87	01 Matrice
88	Division optimale
89	La somme du sous-tableau est égale à K
90	Sous-arbre d'un autre arbre
91	Sous-tableau continu non trié le plus court
92	Construire une chaîne à partir d'un arbre binaire
93	Fusionner deux arbres binaires
94	Résoudre l'équation
95	Définir la non-concordance
96	Longueur maximale de la chaîne de paire
97	Image plus fluide
98	Largeur maximale de l'arbre binaire
99	Couper des arbres pour un événement de golf
100	Jeu de base-ball
101	Top K Mots Fréquents
102	Fusion de comptes
103	Rechercher l'index pivot
104	Diviser la liste chaînée en parties
105	Chiffres croissants monotones
106	Monter les escaliers à coût minimum
107	Nombre premier de bits définis dans la représentation binaire
108	Étiquettes de partition
109	Réorganiser la chaîne
110	Inversions globales et locales
111	Mot le plus courant
112	Adresses e-mail uniques
113	Numéroteur de chevalier
114	Réorganiser les données dans les fichiers journaux
115	Cellules de prison après N jours
116	K Points les plus proches de l'origine
117	Sous-tableaux avec K entiers différents
118	Oranges pourries
119	Arbre de recherche binaire vers arbre à somme supérieure
120	Codes-barres distants
121	Somme des nœuds avec un grand-parent de valeur paire
122	Nombre de lancers de dés avec somme cible
123	Connexions critiques dans un réseau
124	Système de suggestions de recherche
125	Nombre d'étapes pour réduire un nombre à zéro
126	Jeu de pierre III

3. Microsoft

Non.	Questions
1	Deux somme
2	Ajouter deux nombres
3	Médiane de deux tableaux triés
4	Sous-chaîne palindromique la plus longue
5	Chaîne en entier (atoi)
6	Romain en entier
7	3Somme
8	Parenthèses valides
9	Fusionner deux listes triées
10	Fusionner k listes triées
11	Échanger les nœuds par paires
12	Nœuds inversés dans le groupe k
13	Supprimer les doublons du tableau trié
14	Implémenter strStr()
15	Rechercher dans un tableau trié avec rotation
16	Sous-tableau maximum
17	Matrice spirale
18	Jeu de saut
19	Fusionner les intervalles
20	Somme maximale du chemin de l'arbre binaire
21	Palindrome valide
22	Copier la liste avec un pointeur aléatoire
23	Cycle de liste chaînée
24	Cache LRU
25	Inverser les mots dans une chaîne
26	Rechercher le minimum dans un tableau trié avec rotation
27	Trouver l'élément de pointe
28	Titre de la colonne de la feuille Excel
29	Numéro de colonne de la feuille Excel
30	Itérateur d'arbre de recherche binaire
31	Faire pivoter le tableau
32	Nombre de 1 bits
33	Nombre d'îles
34	Liste chaînée inversée
35	Implémenter Trie (arbre de préfixes)
36	Recherche de mots II
37	Kième plus grand élément d'un tableau
38	Le problème de la ligne d'horizon
39	Supprimer un nœud dans une liste liée
40	Produit du tableau sauf soi
41	Ajouter des chiffres
42	Numéro manquant
43	Sérialiser et désérialiser l'arbre binaire
44	Premier caractère unique dans une chaîne
45	Tranches arithmétiques
46	Compression de chaîne
47	Nombre maximum de morceaux à trier
48	État Tic-Tac-Toe valide
49	Longueur maximale d'une chaîne concaténée avec des caractères uniques
50	Trouver N entiers uniques dont la somme est égale à zéro
51	Jeu de saut III
52	Attribution des places de cinéma
53	Commutateur d'ampoule III

3. Facebook

Non.	Questions
1	Correspondance d'expressions régulières
2	Romain en entier
3	3Somme
4	Combinaisons de lettres d'un numéro de téléphone
5	Parenthèses valides
6	Fusionner k listes triées
7	Nœuds inversés dans le groupe k
8	Supprimer les doublons du tableau trié
9	Implémenter strStr()
10	Rechercher dans un tableau trié avec rotation
11	Comptez et dites
12	Correspondance de caractères génériques
13	Puissance(x, n)
14	Fusionner les intervalles
15	Insérer un intervalle
16	Palindrome valide
17	Séquence consécutive la plus longue
18	Graphique de clonage
19	Coupure de mot
20	Cache LRU
21	Itérateur d'arbre de recherche binaire
22	Nombre d'îles
23	Implémenter Trie (arbre de préfixes)
24	Kième plus grand élément d'un tableau
25	Le problème de la ligne d'horizon
26	Carré maximal
27	Chemins d'arbre binaire
28	Indice H
29	Opérateurs d'ajout d'expression
30	Sérialiser et désérialiser l'arbre binaire
31	Aplatir l'itérateur de liste imbriquée
32	Somme combinée IV
33	Insérer Supprimer GetRandom O(1)
34	Somme cible
35	Encoder et décoder TinyURL
36	Diamètre de l'arbre binaire
37	Palindrome II valide
38	Somme maximale de 3 sous-tableaux sans chevauchement
39	Solveur de Sudoku
40	Sous-tableau maximum
41	Numéro valide
42	Plus un
43	Ajouter un binaire
44	Le graphique est-il biparti ?
45	Chaîne de tri personnalisée
46	Le plus petit sous-arbre avec tous les nœuds les plus profonds
47	Pont le plus court
48	Plage Somme de BST
49	Vérification d'un dictionnaire extraterrestre
50	K Points les plus proches de l'origine
51	Intersections de la liste d'intervalles
52	Max Consécutifs III
53	Suppression minimale pour créer des parenthèses valides
54	Fusionner un tableau trié
55	Traversée de l'ordre au niveau de l'arbre binaire
56	Meilleur moment pour acheter et vendre des actions
57	Meilleur moment pour acheter et vendre des actions III
58	Meilleur moment pour acheter et vendre des actions IV
59	Somme maximale du chemin de l'arbre binaire
60	Fraction en décimal récurrent
61	Simplifier le chemin
62	Sous-chaîne de fenêtre minimale
63	Calendrier des cours
64	Concevoir une structure de données pour ajouter et rechercher des mots
65	Kième plus petit élément dans un BST
66	Ancêtre commun le plus bas d’un arbre binaire
67	Produit du tableau sauf soi
68	Heures exclusives des fonctions
69	Première mauvaise version
70	Déplacer les zéros
71	Planificateur de tâches
72	Supprimer les parenthèses invalides
73	Chemin croissant le plus long dans une matrice
74	Rechercher dans le tableau trié avec rotation II
75	Convertir un nombre en hexadécimal
76	Ajouter des chaînes
77	Partitionner la somme des sous-ensembles égaux
78	Rechercher tous les anagrammes dans une chaîne
79	Somme de sous-tableau continue
80	La somme du sous-tableau est égale à K

4. Google Top 50

Non.	Questions
1	Deux sommes
2	Insérer un intervalle
3	Justification du texte
4	Sous-chaîne de fenêtre minimale
5	Rectangle maximal
6	Le problème de la ligne d'horizon
7	Carré maximal
8	Trouver la médiane à partir du flux de données
9	Taureaux et vaches
10	Nombre de nombres plus petits après soi
11	Chemin croissant le plus long dans une matrice
12	Somme maximale du rectangle ne dépassant pas K
13	Chaîne de décodage
14	Évaluer la division
15	Somme la plus importante du tableau divisé
16	La somme du sous-tableau est égale à K
17	Diviser le tableau en sous-séquences consécutives
18	24 Jeu
19	Temps de retard du réseau
20	Ouvrez la serrure
21	Mots expressifs
22	Rechercher et remplacer dans une chaîne
23	Devinez le mot
24	Main de quintes
25	Sous-tableau le plus court avec une somme d'au moins K
26	Choix aléatoire avec poids
27	X d'un genre dans un jeu de cartes
28	Surface minimale du rectangle
29	Valider les séquences de pile
30	Inverser les arbres binaires équivalents
31	Rotations minimales de dominos pour une rangée égale
32	Chaîne de ficelle la plus longue
33	Supprimer des nœuds et renvoyer la forêt
34	Tableau d'instantanés
35	Diviser le tableau en ensembles de K nombres consécutifs
36	Distance minimale pour taper un mot avec deux doigts
37	Temps nécessaire pour informer tous les employés

5. Google

Non.	Questions
1	Deux sommes
2	Médiane de deux tableaux triés
3	Correspondance d'expressions régulières
4	Combinaisons de lettres d'un numéro de téléphone
5	Parenthèses valides
6	Générer des parenthèses
7	Fusionner k listes triées
8	Supprimer les doublons du tableau trié
9	Permutation suivante
10	Piéger l’eau de pluie
11	Correspondance de caractères génériques
12	Puissance(x, n)
13	Matrice spirale
14	Fusionner les intervalles
15	Insérer un intervalle
16	Plus un
17	Rectangle maximal
18	Même arbre
19	Le Triangle de Pascal
20	Échelle de mots
21	Séquence consécutive la plus longue
22	Graphique de clonage
23	Coupure de mot
24	Saut de mots II
25	Cache LRU
26	Pile minimale
27	Trouver l'élément de pointe
28	Fraction en décimal récurrent
29	Itérateur d'arbre de recherche binaire
30	Voleur de maison
31	Nombre d'îles
32	Cordes isomorphes
33	Implémenter Trie (arbre de préfixes)
34	Recherche de mots II
35	Palindrome le plus court
36	Le problème de la ligne d'horizon
37	Compter les nœuds d'arbre complets
38	Calculatrice de base
39	Plages récapitulatives
40	Kième plus petit élément dans un BST
41	Puissance de deux
42	Produit du tableau sauf soi
43	Maximum de fenêtre coulissante
44	Rechercher une matrice 2D II
45	Chemins d'arbre binaire
46	Indice H
47	Carrés parfaits
48	Opérateurs d'ajout d'expression
49	Déplacer les zéros
50	Itérateur furtif
51	Jeu de la vie
52	Trouver la médiane à partir du flux de données
53	Sérialiser et désérialiser l'arbre binaire
54	Taureaux et vaches
55	Sous-séquence croissante la plus longue
56	Meilleur moment pour acheter et vendre des actions avec un temps de recharge
57	Arbres de hauteur minimale
58	Ballons éclatés
59	Numéro super laid
60	Nombre de nombres plus petits après soi
61	Supprimer les lettres en double
62	Produit maximum des longueurs de mots
63	Créer un nombre maximum
64	Wiggle Tri II
65	Pouvoir de Trois
66	Nombre de somme de plage
67	Chemin croissant le plus long dans une matrice
68	Tableau de correctifs
69	Vérifier la sérialisation de précommande d'un arbre binaire
70	Reconstruire l'itinéraire
71	Paires de palindromes
72	Aplatir l'itérateur de liste imbriquée
73	Voyelles inversées d'une corde
74	Enveloppes de poupée russe
75	Compter les nombres avec des chiffres uniques
76	Somme maximale du rectangle ne dépassant pas K
77	Trouver des paires K avec les plus petites sommes
78	Devinez le nombre supérieur ou inférieur
79	Devinez le nombre supérieur ou inférieur II
80	Somme combinée IV
81	Kième plus petit élément dans une matrice triée
82	Insérer Supprimer GetRandom O(1)
83	Nœud aléatoire de liste liée
84	Premier caractère unique dans une chaîne
85	Chemin de fichier absolu le plus long
86	Trouvez la différence
87	Rectangle parfait
88	Validation UTF-8
89	Chaîne de décodage
90	Remplacement entier
91	Évaluer la division
92	Nième chiffre
93	Montre binaire
94	Supprimer les chiffres K
95	Reconstruction de la file d'attente par hauteur
96	Piéger l'eau de pluie II
97	Palindrome le plus long
98	Somme la plus importante du tableau divisé
99	Ajouter des chaînes
100	Débit d'eau de l'Atlantique Pacifique
101	XOR maximum de deux nombres dans un tableau
102	Nombre de boomerangs
103	Rechercher tous les nombres disparus dans un tableau
104	Trier les caractères par fréquence
105	Modèle de sous-chaîne répété
106	Cache LFU
107	Périmètre de l'île
108	Des uns et des zéros
109	Radiateurs
110	Médiane de fenêtre coulissante
111	Corde magique
112	Formatage de la clé de licence
113	La plus petite bonne base
114	Max Consécutifs
115	Prédire le gagnant
116	Paires inversées
117	Somme cible
118	Traversée diagonale
119	Mode Rechercher dans l'arborescence de recherche binaire
120	Suivant Grand Élément II
121	Rangs relatifs
122	Sentier de la Liberté
123	Sous-séquence palindromique la plus longue
124	Détecter le capital
125	Sous-séquence rare la plus longue I
126	Sous-séquence peu commune la plus longue II
127	Mot le plus long du dictionnaire via la suppression
128	Bel arrangement
129	Différence absolue minimale de BST
130	Encoder et décoder TinyURL
131	Chaîne inversée II
132	01 Matrice
133	Diamètre de l'arbre binaire
134	Registre de fréquentation des étudiants I
135	Dossier de fréquentation des étudiants II
136	La somme du sous-tableau est égale à K
137	Sous-tableau continu non trié le plus court
138	Opération de suppression pour deux chaînes
139	Ériger la clôture
140	La plus petite plage couvrant les éléments des listes K
141	Offres d'achat
142	Sous-tableau moyen maximum I
143	Rechercher des sous-arbres en double
144	Trouver les K éléments les plus proches
145	Diviser le tableau en sous-séquences consécutives
146	Tableau non décroissant
147	Bel arrangement II
148	Kième plus petit nombre dans la table de multiplication
149	Implémenter le dictionnaire magique
150	Chaîne de parenthèse valide
151	24 Jeu
152	Connexion redondante
153	Connexion redondante II
154	Correspondance de chaîne répétée
155	Chemin univaleur le plus long
156	Somme maximale de 3 sous-tableaux sans chevauchement
157	Trouver la K-ème plus petite distance de paire
158	Nombre d'atomes
159	Mon calendrier I
160	Mon calendrier II
161	Mon calendrier III
162	Températures quotidiennes
163	Le plus grand nombre au moins deux fois parmi les autres
164	Mot de fin le plus court
165	Ouvrez la serrure
166	Casser le coffre-fort
167	Matrice de transition pyramidale
168	couples, main dans la main
169	Matrice de Toeplitz
170	Nombre de sous-séquences correspondantes
171	Swaps minimum pour augmenter les séquences
172	Comparaison de chaînes de retour arrière
173	Maximiser la distance avec la personne la plus proche
174	Tous les arbres binaires complets possibles
175	Fruits dans des paniers
176	Nom pressé longuement
177	Adresses e-mail uniques
178	Numéroteur de chevalier
179	Surface minimale du rectangle
180	K Points les plus proches de l'origine
181	Impair Pair Saut
182	Le moyen le plus court de former une chaîne
183	Vélos de campus
184	Numéro II déroutant
185	Assemblage vidéo
186	Flux de personnages
187	Somme de niveau maximum d'un arbre binaire
188	La chaîne se transforme en une autre chaîne
189	Nombre de sous-matrices dont la somme correspond à la cible
190	Diviser le chocolat
191	Supprimer des nœuds et renvoyer la forêt
192	Comparez les chaînes par fréquence du plus petit caractère
193	Carreler un rectangle avec le moins de carrés
194	Compter le nombre de jolis sous-tableaux

6. LinkedIn

Non.	Questions
1	Somme des poids de liste imbriquée II
2	Distance de mot la plus courte II
3	Valeur de l'arbre de recherche binaire le plus proche II
4	Two Sum III - Conception de la structure des données
5	Somme du poids de la liste imbriquée
6	Pile maximale
7	Trouver les feuilles d'un arbre binaire
8	Structure de données All O'one
9	Peut placer des fleurs
10	Combinaisons de facteurs
11	Maison de peinture
12	Maison de peinture II
13	Évaluer la notation polonaise inversée
14	Distance de mot la plus courte
15	Justification du texte
16	Compter différentes sous-séquences palindromiques
17	Arbre binaire à l'envers
18	Nombre maximum de points sur une ligne
19	Partitionner en K sous-ensembles à somme égale
20	Insérer Supprimer GetRandom O(1)
21	Nombre d'îles
22	Heures exclusives des fonctions
23	Numéro de triangle valide
24	Numéro valide
25	Séquences d'ADN répétées

7. Flipkart

Non.	Questions
1	Ajouter deux nombres

8. Netflix

Non.	Questions
1	Cache LRU
2	Les trois meilleurs salaires du département