Bonjour à tous Cette année, en raison de la pandémie, les entretiens sans rendez-vous n’étaient pas réalisables, nous avons donc dû donner une interview en ligne.
L’interview pour IIT GN a été réalisée sur google meet, la direction était au rendez-vous car la salle d’attente a été créée de sorte qu’aucun étudiant n’ait à attendre plus de 10-15 minutes.
L’entretien de chaque candidat a duré environ 15 minutes. Il y avait 3 panélistes. Quand je suis entré dans la réunion, ils m’ont demandé s’ils étaient audibles, puis ils ont commencé l’entretien.
P. Présentez-vous.
MOI. a parlé de mon université, de mon score à la porte et de mon rang
P. Quelles sont vos matières préférées ?
MOI. STRUCTURE DES DONNÉES ET ALGORITHMES
P. m’a demandé comment trouver le deuxième arbre couvrant minimum ?
MOI. modifié l’algorithme de Kruskal et fait un point (ils ont trouvé l’approche intéressante et ont dit qu’ils devaient vérifier avec des exemples)
P. m’a demandé comment inverser la chaîne?
MOI. expliqué avec facilité.
P .Comment vérifier si la chaîne est palindrome ?
MOI. Leur a donné deux approches, l’une avec inversion de chaîne et l’autre avec deux pointeurs, et a déclaré que cette dernière était une meilleure approche bien que les deux aient la même complexité temporelle.
P. m’a demandé comment trouver le milieu de la liste de liens ?
MOI. dit à l’aide de deux pointeurs, où le premier saute deux nœuds et le second saute un nœud (ils étaient satisfaits)
P. Comment savoir si une liste de liens est une liste de liens circulaire ?
MOI. (a pris une minute) alors j’ai dit si la liste de liens est seule que je peux utiliser la même approche qu’avant où deux pointeurs sont utilisés (je me suis trompé ici si la solution fonctionne/pas) mais ensuite le professeur a repris le point que j’expliquais et a dit c’est bon
P. pour l’algorithme de Dijkstra si le poids de bord est remplacé par un bord de même longueur et que BFS est appliqué, l’algorithme fonctionnera-t-il correctement ou non ?
MOI. m’a pris deux minutes pour comprendre la question et j’ai répété la question puis expliqué à propos de Dijkstra puis dit que cela ne donnerait pas la même réponse mais ici ils m’ont dit de réfléchir à la question pendant mon temps libre donc je suppose que ce n’était pas la bonne réponse
puis ils ont terminé l’entretien en me demandant si j’avais des questions
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.