Microsoft performed an all India drive for hiring SDE Interns(Minimum CGPA was 7 and no backlogs had been allowed). They performed a coding spherical by which individuals who solved three received a name or individuals who solved 2 and had a better CGPA(+9) additionally acquired a name. Girls fixing one issues had been known as for on website interview.
Coding spherical questions:
Distribute N candies amongst Ok folks
Minimum steps required to transform X to Y the place a binary matrix represents the attainable conversions
Minimum variety of units with numbers lower than Y
It was a groupfly spherical the place there have been round 150 candidates. They gave us an hour and two issues to unravel. The two issues are as follows:
Find the Lowest Common Ancestor in a Binary Tree
Given a matrix, discover and print the utmost path sum from zero, zero to n-1, m-1.
People fixing each the issues and ladies fixing the primary one fully and printing the utmost path sum for the second had been taken to the subsequent spherical. There can be 25 individuals who made it.
It was a private interview which was taken by two interviewers. They had been very nice and gave quite a lot of time to debate on. We had an extended dialogue on the ML initiatives that I did. They requested me the algorithms used and the libraries and the features in deep. They additionally requested me how might I do the identical with out features and different stuffs. It went for round 30 minutes. The subsequent 15 minutes had an issue dialogue by which I used to be requested an issue discover the Ok-th largest factor within the array. I gave an answer utilizing set since they intially mentioned that it contained distinctive parts, as quickly as they mentioned it has duplicate parts, I switched to precedence queue. They later requested me to implement set or precedence queue, which I used to be unable to do. After lunch, they knowledgeable that I made it to the third spherical. Around 10 made it to subsequent spherical.
The interviewer was of younger age and appeared to be good from the start. He requested me intially on my low semester marks, and so they gave me an choice to select from DSA or Software Engineering or Architecture, on which I select DSA. He gave me three questions throughout this course which I solved succesffuly.
Find the minimal factor in rotated sorted array. I solved and coded the identical utilizing Binary search, he simply requested me so as to add a case for n==zero which I missed.
Sort an array of zero’s and 1’s with out sorting and minimal variety of traces of code.
Detect a loop in linked record. He simply requested the method and requested me to not write the code.
After that he requested me whether or not I might be capable of reply actual life issues utilizing DSA. Then he requested me to implement a dictionary, on which I gave a trie answer, he was impressed with the reply, and requested me abiut search engine optimizations and DSA utility on the various search engines whereas predicting texts in search field. We has a light-weight chat after this for two to three minutes, by which he appeared to be impressed.
After an hour, they took our CV and chosen four out of the 10 who had been there. I went personally to the recruiter over there to know the explanation for the rejection. He requested my identify and after cross checking, talked about that, since everybody was good, they had been left with nothing however to decide on on CGPA. I sadly had a low CGPA of seven.33 which turned out to be curse.
I’ll like to thanks the GFG staff for his or her unbelievable web site and the position questions that they’ve. Without them, I might haven’t made it into the final spherical.
Join Free Interview Preparation Course
If you want GeeksforGeeks and wish to contribute, it’s also possible to write an article utilizing contribute.geeksforgeeks.org or mail your article to [email protected] See your article showing on the GeeksforGeeks essential web page and assist different Geeks.
Please Improve this text in case you discover something incorrect by clicking on the “Improve Article” button beneath.
Article Tags :
Be the First to upvote.
Please write to us at [email protected] to report any situation with the above content material.
first_page Lenskart interview for SDE2
last_page Microsoft TechSetGo Summer Internship Interview Experience
Share this submit!