Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

Microsoft Interview Experience | Set 78 (Telephonic for IT)

Following questions were asked in the second round of telephonic interview:

1. Asked about some questions related to Design patterns.



2. Find a loop in linked list
https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/amp/

3. Length of the loop
Soln: Once the loop is detected, keep the slow pointer as it is, but move the fast pointer with a count variable until it reaches the slow pointer.



4. Variation of find a largest sum of contiguous array
https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/amp/

5. Given two nodes in a graph, check if they are connected or not. Pre processing can be done but the result should be computed real quick
Soln: Create a hash map with key as a single node and value as a list of all connected nodes

Article Tags :
Experiences
Interview Experiences
Recommended Articles
1. Amazon Interview Experience | Set 180 (Telephonic Interview )
2. Amazon Interview Experience | Set 249 (Telephonic Interview)
3. Sonetel Interview Experience | Set 1 (Telephonic Round)
4. Tower Research LLC Interview Experience | Set 1 (Telephonic Round for Internship)
5. Microsoft Telephonic Interviews for Software Engineer (2 year experienced)
6. Amazon Interview Experience (Telephonic Interview)
7. D E Shaw Interview | Set 8 (Telephonic Round Questions)
8. Goldman Sachs Interview Experience - Telephonic
9. Google Interview Experience | Telephonic (SDE)
10. Amazon telephonic interview questions for SDE 1
11. Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
12. Interview Experience: Microsoft Engage Program 2023 - SWE Intern at Microsoft
13. Microsoft Interview Experience for SWE Intern (Microsoft Engage)
14. Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)
15. Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)
16. Microsoft Interview Experience | Set 148 (Internship IDC Pool Campus)
17. Microsoft Interview Experience | Set 144 (Pool Campus - Internship)
18. Microsoft Interview Experience | Set 145 (Pool Campus – Internship)
19. Microsoft IGD Interview Experience | Set 146 (On Campus)
20. Microsoft Interview Experience | Set 149 (On Campus)
21. Microsoft IDC Interview Experience | Set 150 (Off-Campus for Full Time)
22. Microsoft Interview Experience | Set 152 (IDC Software Engineer II)
23. Microsoft Interview Experience | Set 154 (For 1.5 Years Experienced)
24. Microsoft Interview Experience | Set 155 (For Data Scientist)
25. Microsoft IDC Interview Experience | Set 156 (Off-Campus for Full Time)