Ronde 1 : Évaluation en ligne
Plate-forme: HackerRang
Durée: 95 minutes
Trois questions de codage avec un temps limité pour chacune : 25 minutes, 35 minutes, 35 minutes.
- Soit une chaîne de taille 26 représentant différents types de gemmes (désignés par un alphabet anglais minuscule) dans l’ordre croissant de leur puissance et un tableau de chaînes de taille n désignant les n séquences de tous les n participants. Chaque participant doit utiliser une gemme par tour dans le même ordre qu’il est placé dans la séquence assignée. (C’est-à-dire que la 1ère gemme de leur séquence doit être utilisée au 1er tour, la 2e gemme au 2e tour et la ième gemme au ième tour). À chaque tour, un participant sera éliminé s’il n’a plus de gemmes à utiliser dans ce tour ou si la gemme qu’il utilise est moins puissante qu’au moins une des gemmes de l’autre participant dans ce tour. (Il peut y avoir 0 ou plusieurs éliminations à chaque tour). La tâche consiste à déterminer quel participant restera jusqu’au dernier et deviendra le gagnant.
- Nombre minimum d’opérations pour obtenir le tableau souhaité
- Vous avez des fruits N1 et des légumes N2 dans votre magasin. Soit f[i] être le profit que vous gagnez si vous vendez des fruits et v[i] être le profit que vous gagnez si vous vendez des légumes. Le client n’est autorisé à prendre qu’un nombre égal de fruits et légumes. La formule pour calculer le profit réalisé est : Si [f1, f2, f5] les fruits sont-ils vendus et [v1, v5, v7] sont les légumes vendus en une journée, alors le profit réalisé est : f1 * v1 + f2 * v5 + f5 * v7. Il n’est pas nécessaire que fi soit vendu par paire avec vi. Cependant, les fruits et légumes peuvent être vendus selon leur commande uniquement. Calculez le profit maximum qui peut être généré.
Tour 2 – Entretien technique 1
Plate-forme: paire de codes
Durée: 1 heure
Présentez-vous
Expliquez un de vos projets
Problème de codage : Comptez le nombre de façons de vider une boîte contenant n chocolats si seulement 1 ou 3 chocolats peuvent être ramassés à la fois.
Idée: Ce problème est une variation du nombre de façons d’atteindre le nième escalier
Beaucoup de questions sur les classes, les constructeurs, les destructeurs, les fonctions virtuelles, l’allocation dynamique de mémoire, etc. (Questions approfondies sur ces sujets)
Problème de conception de structure de données : Étant donné un flux sans fin de villes représentant la requête pour une certaine ville, concevez une structure de données pour les stocker de manière à ce que les 10 villes les plus interrogées puissent être récupérées efficacement dans l’ordre décroissant de leur nombre de requêtes à chaque fois. entrée.
Tour 3 : Entretien technique 2
Plate-forme: Paire de codes
Durée: 1,5 heures
Questions du SGBD :
- Différence entre les bases de données SQL et NoSQL et leurs exemples
- Clé étrangère
- Propriétés ACID
- Définir l’opération
- Revenir en arrière et valider
- Écrivez une requête SQL pour récupérer les noms des étudiants obtenant le deuxième score le plus élevé (les notes dans 5 matières sont données pour chaque étudiant dans un seul tableau. Note finale d’un étudiant = somme des notes obtenues dans les 5 matières)
Encore des questions des POO.
Problème de conception de structure de données : Concevoir une structure de données pour implémenter l’historique du navigateur. Il devrait avoir les caractéristiques suivantes :
- Les dernières URL consultées doivent être triées en fonction de leur horodatage (du plus récent au plus ancien)
- Recherchez les URL consultées au cours d’une durée donnée (comme les 30 dernières minutes, 1 heure, etc.)
- Rechercher une URL avec un mot clé donné
Round 4 : Entretien technique 3
Plate-forme: paire de codes
Durée: 25 minutes
Problèmes de conception de structure de données :
- Concevoir une structure de données pour implémenter le polymorphisme dynamique en C++
- Étant donné un flux sans fin de villes, concevez une structure de données pour les stocker de manière à ce que les villes soient stockées efficacement dans l’ordre décroissant de leur nombre de visites à chaque entrée ultérieure. Si deux villes ont le même nombre de visites, elles doivent être stockées dans l’ordre de leur première occurrence dans le flux.
Une brève discussion sur les fonctions virtuelles et le mécanisme de liaison dynamique C++.
Quelques questions concernant mes expériences de stage passées et les technologies avec lesquelles j’ai eu de l’expérience et avec lesquelles j’aimerais travailler.
J’ai reçu un appel au bout d’un jour ou deux et j’ai été informé que j’étais sélectionné.
Attention lecteur ! N’arrêtez pas d’apprendre maintenant. Obtenez tous les concepts importants de DSA avec le Cours auto-rythmé DSA à un prix adapté aux étudiants et devenez prêt pour l’industrie. Pour compléter votre préparation de l’apprentissage d’une langue à DS Algo et bien d’autres, veuillez vous référer Cours complet de préparation aux entretiens. Si vous êtes prêt, testez vos compétences en utilisant TCS, Wipro, Amazone. Google , E-Litmus et Microsoft Séries d’essais.
