Microsoft Corporation Software Development Engineer 1 Interview Questions and Answers

Karet Interview :
5 back to back System design question, we don't need to explain each component but more like list as many as points. Need to finish all the question in 15min

1-2 problem solving question : It's not fency algorithm round with tough question. But true problem solving round using basic knowledge such as hashmap, heap

Q1. Design File System : You have given file size and collection in input 1 : get total size 2 : find top k collections in size
Ans. 
Design a file system to calculate total size and find top k collections in size.
• Create a file system class with methods to add files and calculate total size.

• Maintain a data structure to store the collections and their sizes.

• Implement a method to find the top k collections based on size.

• Consider using a priority queue or sorting the collections based on size.

• Handle edge cases like empty collections or invalid input siz
Answered by AI
Add your answer
Q2. Find total size
Ans. 
Calculate the total size of an array of strings.
• Iterate through the array and sum the length of each string.

• Use the `length` property of each string to get its size.

• Handle edge cases such as empty strings or null values.
Answered by AI
Add your answer
Q3. Find Top k collections
Ans. 
The question is asking to find the top k collections.
• Use a sorting algorithm to sort the collections in descending order based on a specific criteria.

• Select the top k collections from the sorted list.

• Return the selected collections as an array of strings.
Answered by AI
Add your answer

It is Hacker rank test ,asked 2 questions and needs to solve in 1 hour

Q1. Tested problem solving
Add your answer

Q1. Low level designing
Add your answer

Q1. It is managerial round
Add your answer

Q1. Explain the project. What is the response for rest API?
Ans. 
The project is a REST API that provides a response to client requests.
• The project is built using a RESTful architecture.

• It provides endpoints for clients to interact with the server.

• The response format is typically JSON or XML.

• Examples of endpoints include /users, /products, and /orders.
Answered by AI
Add your answer
Q2. How to do pagination in API.
Ans. 
Pagination in API is done by setting limit and offset parameters in the request.
• Set a limit parameter to specify the number of results per page.

• Set an offset parameter to specify the starting point of the page.

• Return the total number of results and the current page number in the response.

• Example: /api/users?limit=10&offset=20

• Example response: {"results": [...], "total": 100, "page": 3}
Answered by AI
Add your answer

Questions were asked on trees and graphs

Q1. Questions based on oops and c++
Add your answer

Q1. Questions on data structures and c++
Add your answer

Q1. General questions any plan for further studies
Add your answer

Medium non verbal reasoning, verbal reasoning Os dbms network
No coding questions

Q1. Detect loop in a LL.
Ans. 
Detect loop in a linked list.
• Use two pointers, slow and fast, to traverse the list.

• If there is a loop, the fast pointer will eventually catch up to the slow pointer.

• If the fast pointer reaches the end of the list, there is no loop.
Answered by AI
Add your answer
Q2. String to interger without ASCII conversion
Ans. 
Use parseInt() function to convert string to integer without ASCII conversion.
• Use parseInt() function with radix parameter to specify the base of the number system

• If radix is not specified, parseInt() will try to determine the base automatically

• If the string contains non-numeric characters, parseInt() will return NaN
Answered by AI
Add your answer

Q1. Introduction , why should we hire you?
Add your answer
Q2. Project discussion, location
Add your answer