Microsoft Corporation Software Engineer Interview Questions and Answers

Easy to medium on codility

Q1. Basic recursion(tower of hanoi)
Add your answer
Q2. 2 other simple questions based on Tree and prime numbers
Add your answer

Q1. Design LLD of a top K frequently purchased items in a amazon/flipkart sale
Add your answer
Q2. Design phone book(Trie)
Add your answer

Q1. DP question based on Tree
Add your answer

Its easy nd medium ,its good to experience for interview

Q1. 1. Tell me about yourself
Add your answer
Q2. 2 what is your weekness
Add your answer

Q1. What is array?nd types?
Add your answer
Q2. What is operator nd there function?
Ans. 
The '&&' operator is a logical AND operator that returns true if both operands are true, otherwise false.
• Used to combine two boolean expressions and return true only if both are true

• Short-circuits if the first operand is false, not evaluating the second operand

• Example: if(x > 5 && y < 10) { // do something }
Answered by AI
Add your answer
Q3. What is algorithm? How to use?
Ans. 
An algorithm is a step-by-step procedure for solving a problem or accomplishing a task.
• An algorithm is a set of instructions that specifies a sequence of operations to be performed.

• Algorithms can be used to solve mathematical problems, data processing tasks, and more.

• Examples of algorithms include sorting algorithms like bubble sort and searching algorithms like binary search.
Answered by AI
Add your answer

Its gonna be easy to solve that problem?

Q1. Process the given string
Ans. 
The task involves processing a string to extract or manipulate its content based on specific requirements.
• Identify the type of processing needed (e.g., parsing, formatting).

• Use string methods like split(), join(), or replace() for manipulation.

• Consider edge cases, such as empty strings or special characters.

• Example: To reverse a string, use slicing: str[::-1].

• Example: To count occurrences of a character, use str.count(...read more
Answered by AI
Add your answer
Q2. Sort the array in alternates
Add your answer

DP AND GRAPH related questions they asked

Q1. First they started with intro
Add your answer
Q2. One dp question and then os
Add your answer

Q1. String leetcode
Ans. 
LeetCode is a platform for practicing coding skills through algorithm challenges and preparing for technical interviews.
• Wide range of problems: Covers algorithms, data structures, and system design. Example: Two Sum problem.

• Difficulty levels: Problems are categorized into Easy, Medium, and Hard. Example: Easy - Reverse String.

• Mock interviews: Offers a feature to simulate real interview conditions with timed challenges.

• ...read more
Answered by AI
Add your answer
Q2. Dynamic programming leetcode
Add your answer

Q1. Design URL shortener, Had to write working code too.
Ans. 
A URL shortener converts long URLs into shorter, manageable links for easier sharing and tracking.
• Use a hash function to generate a unique identifier for each URL.

• Store the mapping of short URLs to original URLs in a database.

• Implement a redirect mechanism to retrieve the original URL when the short URL is accessed.

• Consider using a base encoding (like Base62) to create shorter strings.

• Add features like link expiration,...read more
Answered by AI
Add your answer

Q1. Design Auto completion.
Ans. 
Auto completion feature suggests possible completions as user types.
• Implement a trie data structure to store all possible words in the dictionary.

• As user types, traverse the trie to find all words that match the prefix.

• Display the matched words in a dropdown menu for user selection.
Answered by AI
Add your answer