Process
I had a couple of phone interviews. After I cleared them, they scheduled the main interview.
The main interview had five rounds.
All of them involved algorithms, data structures, and coding.
I performed well in four rounds, but one did not go so well.
Questions
You have an existing set of words. You are then given two words, word1 and word2, as input. Can you provide an algorithm to transform word1 to word2 in several steps such that the intermediate word generated in each step belongs to the existing set of words?
At each step, you are allowed to modify only one character, add one character, or delete one character.
If you believe such an algorithm can exist, can you also provide an algorithm that transforms word1 into word2 in the minimum number of steps?
Was this helpful?
Interview Statistics
The following metrics were computed from 634 interview experiences for the Microsoft Software Development Engineer role in United States.
Success Rate
Microsoft's interview process for their Software Development Engineer roles in the United States is very selective, failing most engineers who go through it.
Experience Rating
Candidates reported having very good feelings for Microsoft's Software Development Engineer interview process in United States.
Microsoft Work Experiences
- 4.0Good Job, Career-Focused PeopleSoftware Development Engineer • Former EmployeeRedmond, Washington, United StatesJanuary 23, 2021Pros: Good salary and a good team around you.Cons: Lot of work: work-life balance
- 5.0Intelligent, Hardworking, And FunSoftware Development Engineer • Former EmployeeHyderābād, Telangana, IndiaOctober 6, 2014Pros: I would say that Microsoft is the best company to work with. They have extremely intelligent and helpful people who work hard and party harder.Cons: I had a very positive experience and no cons.
- 2.0Basking in its former glorySoftware Development Engineer • Current EmployeeRedmond, Washington, United StatesAugust 19, 2016Pros: - Benefits - Discounts and perks - Shuttles and connector bus serviceCons: - Employees are not considered 'first' as they once were. - Motivational events are much smaller than they used to be, if held at all. - Too many egos create an annoying work environment. - The company is moving toward open offices, which are worse than cubicles. - Reviews tend to rank employees against one another, which creates a culture of non-collaboration. - Expectations have risen so high (since Satya took over) that only the 'heroes' who work 70 hours a week and on vacation actually have a chance of meeting them.
Microsoft Interview Questions
