1: Quite simple question, calendar related calculation. 2: Something close to binary search, find the missing number from consecutive integers. e.g., 0, 1, 2, 4, 5, should return 3. A little tricky for boundary conditions. Another simple question but cannot remember. 3: Double linked list insert and delete, with some special conditions. Simple. Another OOD question. 4: Something like leetcode jump game. But the jump length depends on the last jump made. For example, in step N, the man jumped M, the next step he can jump M-1, M or M+1.
Software Development Interview Questions
36,992 software development interview questions shared by candidates
How would you test an elevator?
On campus interview questions: 1) Find the middle of a linked list 2) Find all the paths in a binary tree that sum up to a given value 3) Write test cases for bing (yeah, really!) On site interviews: - Interview 1: After discussing past projects. Write test cases for a routine that takes input 2 Cartesian coordinates and draws a line joining them, but the display pane can show points only such that x and y are between -100 and 100. How would you design it for a blind person. Choose the best 6 test cases and why. - Interview 2: After discussing my resume. Write code to find all the palindromes in a string. Code both naive and efficient approaches. What if the string had spaces also, like "race car", which is also a palindrome. What if characters similar to an alphabet, from other languages were also be considered as the same character. What if you were implementing a web service with a page that takes input string in a textbox and displays all the palindromes. What test cases would you write to see the service works fine. What of your service was being used only by people in Germany. How can you optimize? - Interview 3: After resume discussion, talks for 5 minutes about his team, MS Office Sharepoint. Just 1 question for the entire interview. Given an API with a string argument and an int return type, what could it be doing. Imagine the different possibilities and how would you decide the testcases, based on the functionality of the API you thought of. Think on test that assure sanity, +ve examples, -ve examples, security, scalability of the API. - Interview 4: Discusses my resume, talks about his team and shortly about his experience of 20 years at MSFT (at which I instantly remarked, I would have never been able to pull that off!). Says that I see from your feedback that you are more of a problem solver, so I would like to test your imagination. Asks me to implement string.Split(some char) API of C#. Write test cases that would fail my code. Write code to fix those failures, iterate till all are resolved. At the end, tries to sell me the SDET position, says it's lots of fun and SDE/SDET switching happens every couple of years. Otherwise, MSFT pampers it on-site invitees. They pick you up from the hotel and airport in a limo, $75/day just for meals, crazy discounts in the MSFT store, free taxi/rental car to explore the city and $50 reimbursable, apart from meals and taxis if you want to buy other stuff.
Compare two integers a and b without +-*/ and without if statement
Design for a google doc style spreadsheet, with a focus on how to handle multiple concurrent edits and formulas on the spreadsheet.
Very basic questions on data structures and algorithms.
All sorts of brain teasers (monte hall problem, etc)
Basic SQL query Sliding Window, a Dynamic Programming Problem
Write a program to reverse the word in a given multiword string.There were some constraint like dont take any other array or string.we had to reverse the word at its place. For ex: Hello world then o/p will be "olleH dlrow"
Online Assessment: 1 Easy Problem solving question, which has to be done in 30 min, explanatory video for the same had also to be recorded. 1st Technical Round: This was focused on DS/Algo, Problem solving. Some Java based and Design Implementation based questions were also asked. Code has to be written for some of the questions being asked. 2nd Technical Round: This round was focused on System Design. A real world scenario was given, which has to be solved with appropriate System Design concepts. 3rd Technical Round: Questions on past experiences were asked, why and how you have used the tech in your previous projects, some System design arguments on past projects. A problem solving question (DS/Algo) was also asked, for which code has to be written. Java based questions, questions on OS concepts, threading etc. were also asked
Viewing 721 - 730 interview questions