AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Microsoft Corporation
Compare
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
Clear (1)
Microsoft Corporation Sdet Interview Questions and Answers
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
- 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...
- 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
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...
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
- Ans.
To find a given integer in a circularly sorted array of integers, use binary search with slight modifications.
Find the middle element of the array.
If the middle element is the target, return its index.
If the left half of the array is sorted and the target is within that range, search the left half.
If the right half of the array is sorted and the target is within that range, search the right half.
If the left half is not...
- Q3. Write a program to find depth of binary search tree without using recursion
- Ans.
Program to find depth of binary search tree without recursion
Use a stack to keep track of nodes and their depths
Iteratively traverse the tree and update the maximum depth
Return the maximum depth once traversal is complete
- Q4. Find the maximum rectangle (in terms of area) under a histogram in linear time
- Ans.
Find the maximum rectangle (in terms of area) under a histogram in linear time
Use a stack to keep track of the bars in the histogram
For each bar, calculate the area of the rectangle it can form
Pop the bars from the stack until a smaller bar is encountered
Keep track of the maximum area seen so far
Return the maximum area
- 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?
- Ans.
To determine if someone has won a game of tic-tac-toe on a board of any size, we need to check all possible winning combinations.
Create a function to check all rows, columns, and diagonals for a winning combination
Loop through the board and call the function for each row, column, and diagonal
If a winning combination is found, return the player who won
If no winning combination is found and the board is full, return 'Tie...
- 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
- Ans.
Replace each number in an array with the product of all other numbers without using division.
Iterate through the array and calculate the product of all numbers to the left of the current index.
Then, iterate through the array again and calculate the product of all numbers to the right of the current index.
Multiply the left and right products to get the final product and replace the current index with it.
- Q9. Create a cache with fast look up that only stores the N most recently accessed items
- Ans.
Create a cache with fast look up that only stores the N most recently accessed items
Implement a hash table with doubly linked list to store the items
Use a counter to keep track of the most recently accessed items
When the cache is full, remove the least recently accessed item
- 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?
- Ans.
To design a search engine with keyword-based document indexing and numeric attributes, we need to build appropriate indices.
Create an inverted index for each keyword, mapping it to the documents that contain it
For numeric attributes, use a B-tree or other appropriate data structure to store the values and their associated documents
Combine the indices to allow for complex queries, such as keyword and attribute filters
Co...
- Q11. Given two files that has list of words (one per line), write a program to show the intersection
- Ans.
Program to find intersection of words in two files
Read both files and store words in two arrays
Loop through one array and check if word exists in other array
Print the common words
- 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
Interview Preparation Tips
Skills evaluated in this interview
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
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
(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
(4 Questions)
- Q1. Tell me about your previous job
- Ans.
I worked as a software developer at a tech company, focusing on test automation and quality assurance.
Developed automated test scripts using Selenium for web applications
Collaborated with developers to identify and fix bugs in the code
Participated in daily stand-up meetings to discuss project progress
Conducted regression testing to ensure software quality
Utilized Jira for tracking and managing testing tasks
- Q2. What is expected ctc
- Ans.
Expected CTC is the anticipated salary package for the position.
Research industry standards for SDET roles
Consider your experience, skills, and location when negotiating CTC
Be prepared to discuss salary expectations during the interview process
- Q3. Tell me tools on which you worked on?
- Ans.
I have worked on tools such as Selenium, JUnit, TestNG, Postman, and Jenkins.
Selenium
JUnit
TestNG
Postman
Jenkins
- Q4. How many year of experience do you have in total
- Ans.
I have 5 years of experience in total.
5 years of experience in software development and testing
2 years as a QA engineer and 3 years as an SDET
Experience with automation testing tools like Selenium and JUnit
(1 Question)
- Q1. Questions on Spring Boot, Microservices and Java
I was interviewed before Jun 2021.
(2 Questions)
Round duration - 180 minutes
Round difficulty - Easy
It was an mcq + coding round. There were aptitude and ouput based question in mcq. And coding questions were easy
- Q1.
Find the Duplicate Number Problem Statement
Given an integer array 'ARR' of size 'N' containing numbers from 0 to (N - 2). Each number appears at least once, and there is one number that appears twice. Yo...
- Ans.
Find the duplicate number in an array of integers from 0 to (N-2).
Iterate through the array and keep track of the frequency of each number using a hashmap.
Return the number with a frequency greater than 1 as the duplicate number.
Time complexity can be optimized to O(N) using Floyd's Tortoise and Hare algorithm.
- Q2.
Reverse String Operations Problem Statement
You are provided with a string
Sand an array of integersAof sizeM. Your task is to performMoperations on the string as specified by the indices in arrayA... - Ans.
Given a string and an array of indices, reverse substrings based on the indices to obtain the final string.
Iterate through the array of indices and reverse the substrings accordingly
Ensure the range specified by each index is non-empty
Return the final string after all operations are completed
Round duration - 60 Minutes
Round difficulty - Easy
It was technical + hr round. there were 2 people as interviewer. They stated from intro and asked some basic puzzles and hr questions. After that they asked about my projects, technologies and some ds algo and dbms questions.
Interview Preparation Tips
Tip 1 : Practice aptitude
Tip 2 : Focus on practicing coding
Tip 3 : Learn from mistakes
Tip 1 : Mention some projects that you have done
Tip 2 : Try to have skills that are required for the role
Skills evaluated in this interview
Microsoft Corporation Interview FAQs
Some of the top questions asked at the Microsoft Corporation Sdet interview -
Recently Viewed
SALARIES
Bharti Airtel
INTERVIEWS
AT&T
No Interviews
SALARIES
Bharti Airtel
SALARIES
Bharti Airtel
JOBS
iEnergizer
No Jobs
INTERVIEWS
AT&T
No Interviews
INTERVIEWS
Vodafone Idea
No Interviews
INTERVIEWS
BT Group
No Interviews
SALARIES
iEnergizer
INTERVIEWS
AT&T
No Interviews
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 for Popular Designations
- Sdet 2 Interview Questions
- Sdet Automation Test Engineer Interview Questions
- Sdet Engineer Interview Questions
- Sdet Lead Interview Questions
- Senior Sdet Engineer Interview Questions
- Sdet-I Interview Questions
- Sdet (Software Development Engineer in Test) Interview Questions
- Sde1 Interview Questions
- Show more
Interview Questions from Similar Companies
Fast track your campus placements
Microsoft Corporation Sdet Reviews and Ratings
based on 1 review
Rating in categories
|
Software Engineer
2k
salaries
|  ₹0 L/yr - ₹0 L/yr |
|
Senior Software Engineer
1.1k
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Software Engineer2
1k
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Consultant
599
salaries
| ₹0 L/yr - ₹0 L/yr |
|
Support Engineer
552
salaries
| ₹0 L/yr - ₹0 L/yr |
Amazon
Deloitte
TCS
- Home >
- Interviews >
- Microsoft Corporation Interview Questions >
- Microsoft Corporation Sdet Interview Questions
