https://www.geeksforgeeks.org/must-do-coding-questions-for-companies-like-amazon-microsoft-adobe/?ref=ghb

Alors que la saison des stages est de retour, nous devons vous aider à réussir l’entretien. Nous avons sélectionné quelques-uns des problèmes les plus fréquemment posés et devons faire des exercices pour vous.

Vous pouvez également participer à nos concours de placement fictif qui vous aideront à apprendre différents sujets et à vous entraîner en même temps, en simulant la sensation d’un environnement de test de placement réel.

Noter : Vous pouvez maintenant suivre votre progression sur ces questions Cours de préparation à l’entretien à faire.

Se préparer pour les entreprises basées sur les produits ? Vérifier Doit faire des questions de codage pour les entreprises basées sur les produits

Sujet :

Tableaux :

1. Sous-tableau avec somme donnée
2. Compter les triplés
3. L’algorithme de Kadane
4. Numéro manquant dans le tableau
5. Fusionner deux tableaux triés
6. Réorganiser le tableau alternativement
7. Nombre de paires
8. Inversion de tableau
9. Trier un tableau de 0, 1 et 2
10. Point d’équilibre
11. Leaders dans un tableau
12. Plateformes minimales
13. Tableau inversé en groupes
14. K’ème plus petit élément
15. Piégeage de l’eau de pluie
16. Triplet de Pythagore
17. Problème de distribution de chocolat
18. Acheter et vendre des actions
19. Élément avec côté gauche plus petit et côté droit plus grand
20. Convertir le tableau en mode Zig-Zag
21. Dernier index de 1
22. Parcourant en spirale une matrice
23. Plus grand nombre formé à partir d’un tableau

Résolu ci-dessus? Allez pour plus de questions

Chaîne de caractères :

1. Inverser les mots dans une chaîne donnée
2. Permutations d’une chaîne donnée
3. Le plus long palindrome d’une chaîne
4. Supprimer récursivement tous les doublons adjacents
5. Vérifiez si la chaîne est tournée de deux endroits
6. Nombre romain en nombre entier
7. Anagramme
8. Supprimer les doublons
9. Former un palindrome
10. Caractères distincts les plus longs de la chaîne
11. Mettre en œuvre Atoi
12. Implémenter strstr
13. Préfixe commun le plus long

Résolu ci-dessus? Allez pour plus de questions

Liste liée :

1. Trouver l’élément central dans une liste chaînée
2. Inverser une liste chaînée
3. Faire pivoter une liste liée
4. Inverser une liste chaînée en groupes de taille donnée
5. Point d’intersection dans les listes chaînées en forme de Y
6. Détecter la boucle dans la liste chaînée
7. Supprimer la boucle dans la liste liée
8. nième nœud à partir de la fin de la liste chaînée
9. Aplatir une liste chaînée
10. Fusionner deux listes chaînées triées
11. Point d’intersection de deux listes chaînées
12. Échange par paire d’une liste chaînée
13. Ajouter deux nombres représentés par des listes chaînées
14. Vérifiez si la liste liée est Palindrome
15. Implémenter la file d’attente à l’aide de la liste liée
16. Implémenter la pile à l’aide de la liste chaînée
17. Étant donné une liste chaînée de 0, 1 et 2, triez-la
18. Supprimer sans pointeur de tête

Pile et file d’attente :

1. Vérificateur de parenthèses
2. Élément plus grand suivant
3. File d’attente utilisant deux piles
4. Empiler à l’aide de deux files d’attente
5. Obtenir l’élément minimum de la pile
6. Cache LRU
7. Tour circulaire
8. Premier caractère non répétitif dans un flux
9. Oranges pourries
10. Maximum de tous les sous-tableaux de taille k

Arbre :

1. Imprimer la vue de gauche de l’arbre binaire
2. Vérifier la BST
3. Imprimer la vue de dessous de l’arbre binaire
4. Imprimer un arbre binaire dans l’ordre vertical
5. Parcours d’ordre de niveau sous forme de spirale
6. Connecter des nœuds au même niveau
7. Ancêtre commun le plus bas dans un BST
8. Convertir un arbre binaire donné en liste doublement chaînée
9. Écrire du code pour déterminer si deux arbres sont identiques ou non
10. Étant donné un arbre binaire, vérifiez s’il s’agit d’un miroir de lui-même
11. Hauteur de l’arbre binaire
12. Somme de chemin maximale
13. Diamètre d’un arbre binaire
14. Nombre de nœuds feuilles
15. Vérifiez si l’arbre binaire donné est équilibré en hauteur ou non
16. Sérialiser et désérialiser un arbre binaire

Résolu ci-dessus? Allez pour plus de questions

Tas :

1. Trouver la médiane dans un flux
2. Tri par tas
3. Opérations sur Binary Min Heap
4. Réorganiser les personnages
5. Fusionner K listes chaînées triées
6. Kième plus grand élément dans un flux

Récursivité :

1. Algorithme de remplissage d’inondation
2. Nombre de chemins
3. Somme combinée – Partie 2
4. Clavier spécial
5. problème de Josèphe

Hachage :

1. Tri relatif
2. Tri des éléments d’un tableau par fréquence
3. Plus grand sous-tableau avec une somme de 0
4. Éléments communs
5. Trouver les quatre nombres de somme
6. L’échange de paires rend la somme égale
7. Comptez des éléments distincts dans chaque fenêtre
8. Problème de divisibilité de la somme des paires de tableaux
9. Sous-séquence consécutive la plus longue
10. Tableau Sous-ensemble d’un autre tableau
11. Trouver toutes les paires avec une somme donnée
12. Trouver le premier caractère répété
13. Sous-matrices à somme nulle
14. Caractère indexé minimum
15. Vérifiez si deux tableaux sont égaux ou non
16. Personnages peu communs
17. Plus petite fenêtre dans une chaîne contenant tous les caractères d’une autre chaîne
18. Premier élément à apparaître k fois
19. Vérifiez si les fréquences peuvent être égales

Graphique :

1. Profondeur première traversée
2. Largeur Première Traversée
3. Détecter le cycle dans un graphe non orienté
4. Détecter le cycle dans un graphe orienté
5. Tri topologique
6. Trouver le nombre d’îles
7. Mise en œuvre de Dijkstra
8. Échanges minimaux
9. Composants fortement connectés
10. Chemin source-destination le plus court
11. Trouver si le chemin existe
12. Chemin de coût minimum
13. Cercle de cordes
14. Floyd Warhall
15. Dictionnaire extraterrestre
16. Problème de serpent et d’échelle

Cupide :

1. Sélection d’activité
2. N réunions dans une salle
3. Piles de pièces
4. Maximiser les jouets
5. Défauts de page dans LRU
6. Le plus grand nombre possible
7. Minimiser les hauteurs
8. Minimiser la somme de produit
9. Décodage de Huffman
10. Arbre couvrant minimal
11. Boutique dans le magasin de bonbons
12. Geek ramasse les boules

Programmation dynamique :

1. Opérations minimales
2. Chaîne de longueur maximale
3. Nombre minimum de pièces
4. Sous-chaîne commune la plus longue
5. Sous-séquence croissante la plus longue
6. Sous-séquence commune la plus longue
7. 0 – 1 problème de sac à dos
8. Sous-séquence croissante de somme maximale
9. Nombre minimum de sauts
10. Modifier la distance
11. Problème de changement de pièce
12. Problème de somme de sous-ensemble
13. Empilage de boîtes
14. Coupe de tige
15. Chemin dans la matrice
16. Somme minimale partition
17. Compter le nombre de façons de parcourir une distance
18. Puzzle de chute d’oeufs
19. Stratégie optimale pour un jeu
20. La superséquence commune la plus courte

Diviser et conquérir :

1. Trouver l’élément qui apparaît une fois dans le tableau trié
2. Rechercher dans un tableau pivoté
3. Recherche binaire
4. Somme des éléments intermédiaires de deux tableaux triés
5. Tri rapide
6. Tri par fusion
7. K-ième élément de deux tableaux triés

Retour en arrière :

1. Problème de N-Reine
2. Résoudre le Sudoku
3. Rat dans un problème de labyrinthe
4. Bloquer les mots
5. Générer des adresses IP

Peu de magie :

1. Trouver le premier bit défini
2. Bit différent le plus à droite
3. Vérifiez si le K-ième bit est défini ou non
4. Basculer les bits dans la plage donnée
5. Définir le kième bit
6. Puissance de 2
7. Différence de bits
8. Faire pivoter les bits
9. Échangez tous les bits pairs et impairs
10. Compter le nombre total de bits définis
11. Les 1 consécutifs les plus longs
12. Nombre clairsemé
13. Seul en couple
14. Sous-ensemble maximal XOR

Quelques questions supplémentaires sur les baies :

1. Trouver les manquants et les répétitions
2. Indice maximal
3. Les 1 consécutifs ne sont pas autorisés
4. Élément majoritaire
5. Deux nombres dont la somme est la plus proche de zéro
6. Problème d’écrous et de boulons
7. Problème de matrice booléenne
8. Plus petit nombre manquant positif
9. Chenilles sauteuses

Quelques questions supplémentaires sur les chaînes :

1. Mot le plus fréquent dans un tableau de chaînes
2. Correspondance de motif CamelCase
3. Ignorance des chaînes
4. Plus petite fenêtre dans une chaîne contenant tous les caractères d’une autre chaîne
5. Concevoir une petite URL ou un raccourcisseur d’URL
6. Permutations d’une chaîne donnée
7. Caractère non répétitif
8. Vérifiez si les chaînes sont des rotations les unes des autres ou non
9. Sauver Ironman
10. Caractère répété
11. Supprimer les caractères communs et concaténer
12. Geek et ses ficelles colorées
13. Deuxième chaîne la plus répétée dans une séquence

Quelques questions supplémentaires sur les arbres :

1. Arbre Miroir
2. Plus longue séquence consécutive dans l’arbre binaire
3. Vue de dessous de l’arbre binaire
4. Ancêtre commun le plus bas dans un arbre binaire
5. Binaire vers DLL

Liens importants :

1. Questions de codage ordonnées en fonction de la difficulté pour les entretiens et la programmation concurrentielle
2. Questions d’aptitude posées au tour 1 : Stages Cours conçu à cet effet.
3. QCM demandés à partir de différentes matières informatiques : Subject-Wise Quiz
4. Théorie des entretiens et questions de codage de toutes les entreprises : questions pratiques pour toutes les entreprises.
5. Expériences d’interview de toutes les entreprises : Interview corner.

Cours Geeksforgeeks :

1. Cours de base de langue [C++ / JAVA / Python ]
Apprenez n’importe quel langage de programmation à partir de zéro et comprenez tous ses concepts fondamentaux pour une base de programmation solide de la manière la plus simple possible avec l’aide des cours GeeksforGeeks Language Foundation – Java Foundation | Fondation Python | Fondation C++

2. Cours de geeks en direct
Obtenez des cours en ligne en direct centrés sur les entretiens sur la structure des données et les algorithmes à partir de n’importe quel emplacement géographique pour apprendre et maîtriser les concepts DSA afin d’améliorer vos compétences en résolution de problèmes et en programmation et pour réussir l’entretien de n’importe quelle entreprise basée sur des produits – Geeks Classes: Live Session

3. Préparation complète à l’entrevue
Répondez à tous vos besoins de préparation aux entretiens en un seul endroit avec le cours complet de préparation aux entretiens qui vous fournit tous les éléments nécessaires pour vous préparer à toute entreprise basée sur les produits, les services ou les start-up aux prix les plus abordables.

4. DSA à votre rythme
Commencez à apprendre les structures de données et les algorithmes pour vous préparer aux entretiens des principaux géants de l’informatique tels que Microsoft, Amazon, Adobe, etc. rythme et confort.

5. Cours spécifiques à l’entreprise – Amazon, Microsoft, TCS et Wipro
Résolvez l’interview de n’importe quelle entreprise géante basée sur les produits en vous préparant spécifiquement avec les questions que ces entreprises posent habituellement lors de leur entretien de codage. Référez-vous aux cours spécifiques à l’entreprise GeeksforGeeks : série de tests Amazon SDE, etc.

Vous pouvez également consulter notre dernière série de cours en ligne pour apprendre DS & Algo est nommé DSA, qui couvre tout sur les structures de données de base à avancé.

Principales caractéristiques du cours

• Tutoriels bien organisés sur les structures de données et les algorithmes préparés par l’équipe GeeksforGeeks.
• Conférences vidéo premium par M. Sandeep Jain, fondateur et PDG de GeeksforGeeks.
• Une équipe dédiée à la résolution de doutes pour vous aider.
• Tests d’évaluation avec des solutions vidéo.
• Certificat basé sur les performances.
• Opportunités de stage chez GeeksforGeeks.
• Les cours sont à votre rythme : tout le monde peut s’inscrire à tout moment, effectuer le paiement et commencer le cours.

  Et beaucoup plus.

Le cours est disponible en deux versions :

1. Avec l’aide au doute: Le prix du cours DSA en ligne à votre rythme avec assistance au doute est de INR 3 999. Cliquez ici pour acheter votre billet.
   
2. Assistance sans doute: Le prix du cours DSA en ligne à votre rythme sans aucun doute l’assistance est INR 2 499. Cliquez ici pour acheter votre billet
   
   .

   Vous vous préparez pour l’entretien AMAZON SDE ?
   Consultez la série de tests Amazon SDE de Geeksforgeeks. Le prix du cours en ligne AMAZON Test-Series est INR 499.
   

   Cours de geeks en direct
   Une session en direct centrée sur les entretiens et axée sur les DSA pour améliorer vos compétences en matière de codage et de résolution de problèmes pour les entreprises axées sur les produits. Le prix du cours LIVE Geeks Class est INR 9 999.

   

   Si vous aimez GeeksforGeeks et souhaitez contribuer, vous pouvez également écrire un article et envoyer votre article à review-team@geektechnique.net. Consultez votre article apparaissant sur la page principale GeeksforGeeks et aidez les autres Geeks.

   Veuillez écrire des commentaires si vous trouvez quelque chose d’incorrect ou si vous souhaitez partager plus d’informations sur le sujet discuté ci-dessus