Microsoft Corporation Interview Questions, Process, and Tips

Portfolio round - Show case study

Q1. White-boarding round
Add your answer

Q1. White-boarding round
Add your answer

Binary sort for rotated array

Q1. Bloom filter what advantages
Ans. 
Bloom filters are space-efficient data structures used for quick membership queries.
• Space-efficient data structure

• Quick membership queries

• False positives possible
Answered by AI
Add your answer
Q2. Design tinyurl for distributed system
Ans. 
Design a distributed system for generating tiny URLs
• Use a distributed key-value store to store mappings of short URLs to original URLs

• Implement a service that generates unique short URLs and stores them in the key-value store

• Use a load balancer to distribute requests to multiple instances of the service for scalability

• Consider using consistent hashing to evenly distribute the load across nodes in the system
Answered by AI
Add your answer

It was bsed on DP, Trees and Graphs

Q1. DSA based question
Add your answer
Q2. Code optimization problem with reduced time complexity
Ans. 
Optimizing code for reduced time complexity by using efficient algorithms and data structures.
• Use efficient data structures like hash tables, binary search trees, or priority queues.

• Avoid nested loops and try to reduce the number of iterations.

• Utilize dynamic programming or memoization to store and reuse intermediate results.

• Consider using bitwise operations for certain calculations.

• Optimize recursive functions by elim
Answered by AI
Add your answer

Q1. Questions about projects
Add your answer
Q2. Topics like dbms, os, cn
Add your answer

Q1. What is Managed Identity
Ans. 
Managed Identity is a feature in Azure Active Directory that provides an identity for applications to use when connecting to resources.
• Managed Identity eliminates the need to store credentials in code or configuration files.

• It allows applications to authenticate to Azure services without needing to manage credentials.

• Managed Identity can be assigned to Azure resources like Virtual Machines, App Services, and Functions.

• ...read more
Answered by AI
Add your answer
Q2. Networking topic questions
Add your answer
Q3. Scenario based question on networking issue
Add your answer

Q1. Predecessor of a node in bst
Ans. 
Predecessor of a node in a Binary Search Tree (BST) is the largest node in the left subtree of the given node.
• In a BST, the predecessor of a node can be found by going to the left child of the node and then traversing to the rightmost node in the subtree.

• If the left child of the node is null, then the predecessor will be the parent of the node or the ancestor node that is on the right side of the parent.

• Example: In a B...read more
Answered by AI
Add your answer

Q1. Cache low level design
Ans. 
Designing a cache system to improve performance by storing frequently accessed data in memory.
• Identify the data that needs to be cached based on frequency of access

• Choose an appropriate caching algorithm (LRU, LFU, etc.)

• Decide on the cache size and eviction policy

• Implement cache invalidation strategies to keep data up to date

• Consider thread safety and concurrency issues
Answered by AI
Add your answer

1 hour test contains 2 coding questions.

Q1. Delete a node from Singly and doubly linked list
Ans. 
To delete a node from a singly or doubly linked list, update the pointers of the previous and next nodes.
• For a singly linked list, update the next pointer of the previous node to skip the node to be deleted.

• For a doubly linked list, update the next pointer of the previous node and the previous pointer of the next node to skip the node to be deleted.
Answered by AI
Add your answer
Q2. Validate an email using regex pattern
Ans. 
Use regex pattern to validate an email address
• Use regex pattern /^[a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}$/

• Ensure email has valid format with username, @ symbol, domain, and top-level domain

• Test regex pattern against different email addresses for validation
Answered by AI
Add your answer