Software Development Engineer II Interview Questions | Glassdoor

# Software Development Engineer II Interview Questions

264

Software development engineer ii interview questions shared by candidates

## Top Interview Questions

Sort: RelevancePopular Date

### Software Development Engineer In Test II at Amazon was asked...

Jul 20, 2010
 How would you test a search engine ?1 Answer1.) Response Time. 2.) Number of servers the engine is using to retrieve data for the search. 3.) Throughput 4.) Simulate search engine using several multi-threaded searches.

### Software Development Engineer In Test (SDET) II at Microsoft was asked...

Nov 30, 2011
 Write a method to rotate an array at n without using O(1) space. How would you test this method1 Answer- Reverse the array from 0 to array length - Reverse the array from position 0 to n and n+1 to array length - When doing the reverse (swapping elements) it can be done with no extra space using XOR public string RotateOnIndex(string word, int index) { if (String.IsNullOrWhiteSpace(word)) return word; if (index (word.Length - 1)) return String.Empty; char[] letters = word.ToCharArray(); Reverse(letters, 0, letters.Length - 1); Reverse(letters, index, letters.Length - 1); Reverse(letters, 0, index - 1); return new String(letters); } private void Reverse(char[] letters, int start, int end) { while (start < end) { letters[start] ^= letters[end]; letters[end] ^= letters[start]; letters[start] ^= letters[end]; start++; end--; } }

### Software Development Engineer In Test II at Amazon was asked...

Oct 25, 2015
 How would you test XXX system?1 AnswerStandard testing question. Forgot the exact system to test.

### Software Development Engineer II at Microsoft was asked...

May 4, 2015
 Imagine a random distribution of water droplets spread across the whiteboard, design an algorithm to create the maximal enclosed area by connecting the water droplets with lines.1 AnswerI first created an x-y grid to differentiate the points. Next, I picked a starting point I knew would be on the perimeter of a shape with the maximal area by identifying the 4 min\max x and y coordinates. Any one of those 4 points, is a valid initial starting point. 1. Find initial starting point - I elected to start from the point with the min(x) value. 2. From there, move the origin of my coordinate system to be the starting point, and translate all remaining points into polar coordinates, where the angle theta was measured clockwise from the Y-axis. 3. Identify the next point on the maximal shapes perimeter by finding the first point with the minimal theta value (note that if 2 points share the same theta, first implies the one with the shorter length). 4. For each next point identified, repeat steps 2 & 3 until you traverse back to the initial starting point.

### Software Development Engineer II at Amazon was asked...

Dec 10, 2014
 "Tell me about a time when you failed at something."1 AnswerBe honest. They're also interested in how your past failures shaped you as a person.

### Software Development Engineer In Test (SDET) II at Microsoft was asked...

Aug 8, 2012
 A question about Linked Lists1 AnswerI did not know the answer but gave some explanation on how to arrive at the same before running out of time

### Software Development Engineer II at Microsoft was asked...

Jan 27, 2013
 Design a scheduler to run many functions at different times. It needs to (obviously) be thread-safe. Each task which is scheduled to run will have a time stamp, containing a desired execution time, a function pointer (containing the desired function). Also, find a way to supply the arguments to each function. Implement the mechanisms for scheduling/removing work to be done. How would you handle functions that must be serialized as opposed to ones that didn't need to be?1 AnswerToo much to write in this box, but open your operating systems 101 book. If you know how to dispatch threads, use a mutex and a condition variable, you're good to go. Also, know how to implement a min-heap or perhaps a circular queue. You'll need one. Make quite sure it's thread safe!

### Software Development Engineer II at Microsoft was asked...

Feb 22, 2014
 Write a program that multiply very large two matrix. Most of the numbers on each of the matrix are zeros (0). Must optimize for memory and speed.1 AnswerI think one idea is to just computer those rows and columns with non-zero values. To be a little more concrete, iterate two matrix, and record the index of non-zero rows and columns.

### Software Development Engineer In Test (SDET) II at Microsoft was asked...

Jan 1, 2011
 How would you test the function above?1 AnswerThey were looking for programmatic test (not just manual verification).

### Software Development Engineer II at Amazon was asked...

Mar 26, 2014
 Problems solving with coding on a whiteboard, including algorithms (binary search, DFS) and data structure (hash table, binary search tree, graph). Design problems (restaurant reservation system) and distributed system (map-reduce and distributed has table). Some behavioral questions. 1 AnswerKnow well the basic CS concepts (algorithms, data structures, OO design). Make sure you can cleanly write code for simple, well-known problems. Practice with pen and paper or whiteboard. Know the leadership principles and keep them in mind, especially for the design problems and behavioral questions.
2130 of 264 Interview Questions