I choose to respect the NDA. However, the questions were related to data structure and algorithm. It should not be a problem if you are an algorithm master.
Development Engineer Interview Questions
37,113 development engineer interview questions shared by candidates
Data structures - - Write program to print Binary Tree using bredth first search and depth first search
You have a list of numbers from 1 to 1,000,000, and one number is missing. How do you find the number?
Solve: M is a 2D matrix of integers (nXm) they are sorted in both row and column Write a function search(int s) that return the exact location of the number or Null using lgn
1. Given a non-negative integer array that is then shuffled and 1 element is removed, find which element was removed. 2. Assume you are designing/writing code for some small business software how would you go about creating a clean, extensible method for calculating sales tax that can be extended easily to work in different parts of the world. 3. (Two separate questions) 3a. Given an integer array, remove the duplicate values and return an integer array 3b. Test a dice role generator method 4. Design a system for tracking employee applicants through the interview process
"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)
Compare two integers a and b without +-*/ and without if statement
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.
The question that I was asked "Find all the colinear points given a set of coordinates in a plane"
Design for a google doc style spreadsheet, with a focus on how to handle multiple concurrent edits and formulas on the spreadsheet.
Viewing 661 - 670 interview questions