AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Microsoft Corporation Sdet Interview Questions and Answers
6 Interview questions
Facebook's database design focuses on scalability, user relationships, and efficient data retrieval.
User Profiles: Each user has a unique profile containing personal information, posts, and friend connections.
Social Graph: A graph database structure to represent relationships between users, allowing for efficient querying of friends and connections.
Posts and Interactions: Tables for storing posts, likes, comments,...
Design a data structure to efficiently manage and delete expired web pages without references.
Use a hash table to store active pages with their URLs as keys for quick access.
Implement a linked list to maintain the order of pages for easy deletion of expired pages.
Utilize a timestamp to track the last access time of each page, allowing for easy identification of expired pages.
Consider a garbage collection mechanism...
Design an algorithm for a mobile contact search application that enhances user experience and efficiency.
Utilize a trie data structure for efficient prefix searching of contact names.
Implement fuzzy search to handle typos or partial matches, e.g., searching 'Jon' returns 'John'.
Incorporate filters for sorting results by frequency of contact usage or recent interactions.
Allow voice search functionality for hands-fr...
Insert a node at its correct position in a circular linked list containing sorted elements.
Traverse the linked list until the correct position is found
Handle the case where the value to be inserted is smaller than the smallest element or larger than the largest element
Update the pointers of the neighboring nodes to insert the new node
Consider the case where the linked list has only one node
What people are saying about Microsoft Corporation
Given a 2D array of alphabets and a function to check valid English words, find all possible valid words adjacent to each other.
Create a recursive function to traverse the 2D array and check for valid words
Use memoization to avoid redundant checks
Consider edge cases such as words with repeating letters
Optimize the algorithm for time and space complexity
McDonald's order system involves structured data flow from order placement to delivery, ensuring efficiency and accuracy.
1. Customer places an order using a digital kiosk or cashier, which captures order details in a structured format (e.g., JSON).
2. The order is sent to the kitchen display system (KDS), where it is displayed for kitchen staff to prepare.
3. The KDS organizes orders based on priority and preparatio...
Microsoft Corporation Sdet Interview Experiences
2 interviews found
Anonymous
Interview Questionnaire
9 Questions
- Q1. First one was to find position of a box in a particular grid(4*4) boxes were numbered 0 to 15.Questions was also to write test cases and check every possibilty
- Q2. Second question was card shuffling problem
- Q3. One question was think how the database design of Facebook could be
- Ans.
Facebook's database design focuses on scalability, user relationships, and efficient data retrieval.
User Profiles: Each user has a unique profile containing personal information, posts, and friend connections.
Social Graph: A graph database structure to represent relationships between users, allowing for efficient querying of friends and connections.
Posts and Interactions: Tables for storing posts, likes, comments, and ...
- Q4. And there were few more coding questions on data structures
- Q5. It was basically 1 question round but that had two parts . one designing the algorithm optimally . And writting and covering all possible scenarios and write test cases for them.It was based on deleting el...
- Q6. This round covered Data structure based prograaming as well OS concepts on multithreading as well
- Q7. One question was to design data structures to delete pages from a web server which are no longer in existense and have no link on website .That is pages which have expired and no longer in use and has no r...
- Ans.
Design a data structure to efficiently manage and delete expired web pages without references.
Use a hash table to store active pages with their URLs as keys for quick access.
Implement a linked list to maintain the order of pages for easy deletion of expired pages.
Utilize a timestamp to track the last access time of each page, allowing for easy identification of expired pages.
Consider a garbage collection mechanism that...
- Q8. One question to desgin lift system and waht whould be the design
- Q9. This was the last round .Questions based on college projects and training project was asked.A question was asked to design an algorithm for a new type of contact search application of mobile phones
- Ans.
Design an algorithm for a mobile contact search application that enhances user experience and efficiency.
Utilize a trie data structure for efficient prefix searching of contact names.
Implement fuzzy search to handle typos or partial matches, e.g., searching 'Jon' returns 'John'.
Incorporate filters for sorting results by frequency of contact usage or recent interactions.
Allow voice search functionality for hands-free ac...
Interview Preparation Tips
Experience: 10 Objective type questions mainly from data structures.Questions on structures,union , trees,graphs etc First question was purely coding in most optimized way and taking care of all conditions possible. Second Question was to write test cases for print server job execution getting print jobs from different hostels of a college. Third question was to design a Data structure for a billing system keeping in mind certain conditions and write a program to generate and store the bills.
Total Questions: 10
College Name: NA
Interview Questionnaire
4 Questions
- Q1. Given a M x N 2D array containing random alphabets and a function Dict(string word) which returns whether the 'word' is a valid English word. Find all possible valid words you can get from the 2D array, wh...
- Ans.
Given a 2D array of alphabets and a function to check valid English words, find all possible valid words adjacent to each other.
Create a recursive function to traverse the 2D array and check for valid words
Use memoization to avoid redundant checks
Consider edge cases such as words with repeating letters
Optimize the algorithm for time and space complexity
- Q2. Given a circular linked list containing sorted elements (int value). The head of the linked list points to a random node (not necessarily to the smallest or largest element). Problem is top write a code wh...
- Ans.
Insert a node at its correct position in a circular linked list containing sorted elements.
Traverse the linked list until the correct position is found
Handle the case where the value to be inserted is smaller than the smallest element or larger than the largest element
Update the pointers of the neighboring nodes to insert the new node
Consider the case where the linked list has only one node
- Q3. Suppose you are asked to design the Contacts feature for a mobile, what are the features you will enable for the same? Also, how will you test each of those feature?
- Q4. Describe how does the McDonald's system work, starting from placing the order, transferring of the order to kitchen, billing and the final delivery to customer, in terms of data structures used, informatio...
- Ans.
McDonald's order system involves structured data flow from order placement to delivery, ensuring efficiency and accuracy.
1. Customer places an order using a digital kiosk or cashier, which captures order details in a structured format (e.g., JSON).
2. The order is sent to the kitchen display system (KDS), where it is displayed for kitchen staff to prepare.
3. The KDS organizes orders based on priority and preparation tim...
Interview Preparation Tips
Skills evaluated in this interview
Interview questions from similar companies
Interview Questionnaire
12 Questions
- Q1. Efficiently implement 3 stacks in a single array
- Ans.
Implement 3 stacks in a single array efficiently
Divide the array into 3 equal parts
Use pointers to keep track of top of each stack
Implement push and pop operations for each stack
Handle stack overflow and underflow cases
- Q2. Given an array of integers which is circularly sorted, how do you find a given integer
- Q3. Write a program to find depth of binary search tree without using recursion
- Q4. Find the maximum rectangle (in terms of area) under a histogram in linear time
- Q5. Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type
- Ans.
Implement spelling and word suggestions for full keyboard phones
Create a dictionary of commonly used words
Use algorithms like Trie or Levenshtein distance to suggest words
Implement auto-correct feature
- Q6. Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python
- Ans.
Recursive mergesort divides array into halves, sorts them and merges them back. O(nlogn) runtime.
Divide array into halves recursively
Sort each half recursively using mergesort
Merge the sorted halves back together
Runtime is O(nlogn)
Iterative version can be written using a stack or queue
- Q7. How would you determine if someone has won a game of tic-tac-toe on a board of any size?
- Q8. Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division
- Q9. Create a cache with fast look up that only stores the N most recently accessed items
- Q10. How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, how to build indices?
- Q11. Given two files that has list of words (one per line), write a program to show the intersection
- Q12. What kind of data structure would you use to index annagrams of words? e.g. if there exists the word ?top? in the database, the query for ?pot? should list that
- Ans.
Use a hash map to index anagrams by sorting characters as keys.
Create a hash map where the key is the sorted string of characters.
For example, 'top' and 'pot' both map to 'opt'.
Store all anagrams in a list associated with the sorted key.
When querying, sort the input word and retrieve the list from the map.
Interview Preparation Tips
Skills evaluated in this interview
I applied via Instahyre and was interviewed in Nov 2024. There was 1 interview round.
It was on hackerrank(OA). There were two string and array based medium question.(Part of Blind 75 list)
What people are saying about Microsoft Corporation
Coding practice is a must . DSA concept is a must .
Coding Test 2 which involved a basic array ques . Checked logic ability
Interview Preparation Tips
(1 Question)
- Q1. Write selenium code for getting values in a dynamic table
- Ans.
Use Selenium to extract values from a dynamic table
Identify the table using its locator (id, class, xpath, etc.)
Iterate through the rows and columns of the table to extract values
Use Selenium commands like findElements and getText to retrieve the values
Handle dynamic content by waiting for elements to be present or visible
(1 Question)
- Q1. Java union of arrays
- Ans.
To find the union of two arrays in Java, use a HashSet to store unique elements from both arrays.
Create two arrays of strings.
Convert arrays to HashSet to remove duplicates.
Combine both HashSets to get the union of arrays.
(1 Question)
- Q1. Regular Expressions related
Interview Preparation Tips
Skills evaluated in this interview
Rahul c
I applied via Walk-in and was interviewed in Apr 2024. There was 1 interview round.
Solve sanke and ladder puzzle
Interview Preparation Tips
I applied via Naukri.com
Asked to write a program for Number palindrome
(1 Question)
- Q1. Java Oops and selenium basics
Interview Preparation Tips
I applied via Company Website and was interviewed before Oct 2019. There were 4 interview rounds.
Interview Questionnaire
1 Question
- Q1. 1. Core Java - OOPS features, Abstract classes and Interface, Inner Classes, String and Object Class, Equals and HashCode methods, Runtime and Compile time exception, Method overloading and overriding, Cus...
Interview Preparation Tips
2. Basic DB queries
3. Basic Unix commands
I applied via Campus Placement and was interviewed before Nov 2021. There were 3 interview rounds.
Numerical and logical aptitude test
There are 5 rounds on datastructure and algorithm
Interview Preparation Tips
Good and smoth interview experiance
Microsoft Corporation Interview FAQs
Some of the top questions asked at the Microsoft Corporation Sdet interview -
Tell us how to improve this page.
Microsoft Corporation Interviews By Designations
- Microsoft Corporation Software Engineer Interview Questions
- Microsoft Corporation Software Developer Interview Questions
- Microsoft Corporation Senior Software Engineer Interview Questions
- Microsoft Corporation Software Developer Intern Interview Questions
- Microsoft Corporation Intern Interview Questions
- Microsoft Corporation Technical Support Engineer Interview Questions
- Microsoft Corporation Software Development Engineer Interview Questions
- Microsoft Corporation Data Scientist Interview Questions
- Show more
Interview Questions from Similar Companies
Microsoft Corporation Sdet Reviews and Ratings
based on 1 review
Rating in categories
|
Software Engineer
2.5k
salaries
|  ₹24.9 L/yr - ₹44 L/yr |
|
Senior Software Engineer
1.5k
salaries
| ₹28.7 L/yr - ₹75.4 L/yr |
|
Software Engineer2
1.2k
salaries
| ₹33.1 L/yr - ₹60 L/yr |
|
Software Developer
1.1k
salaries
| ₹22.6 L/yr - ₹40 L/yr |
|
Consultant
612
salaries
| ₹19.9 L/yr - ₹35 L/yr |
Amazon
Deloitte
TCS
- Home >
- Interviews >
- Microsoft Corporation Interview Questions
