Software Development Engineer III Interview Questions | Glassdoor

# Software Development Engineer III Interview Questions

22

Software development engineer iii interview questions shared by candidates

## Top Interview Questions

Sort: RelevancePopular Date

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

Jul 17, 2012
 Telephone interview: Find largest integer from an array of integers. The integers in the array are arranged in strictly increasing (no 2 integers are same) or strictly increasing then decreasing; so like a curve and you have to find the peak. Discuss time complexity. Write code. 3 AnswersBinary searchFirst, binary search will not work since just looking at a single point will not tell you if it's on the decreasing or increasing side of the curve. What you need is modified binary search. Looking at position i check position i+1 if it's increasing then search right otherwise search left; Code: int peak(vector V, int i, int iStart, int iEnd){ assert( i >= 0 && i = 0 && iStart = 0 && iEnd < V.size()); assert( iStart <= i && i <= iEnd ); if (i == iEnd) return i; int iCurr = V[i]; int iNext = V[i+1]; int iStartNew = iStart; int iEndNew = iEndl if( iCurr < iNext ) iStartNew = i; else iEndNew = i; int iNew = (iEndNew-iStartNew)/2; if( iNew == i ) iNew++; return peak(V, iNew, iStartNew, iEndNew); }The question is a variation of the commonly asked problem of finding the start/end index of a sorted array that has been rotated. Takes O(log n) time.

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

Apr 7, 2009
 Suppose you have a C++ base class and several classes that inherit from it. What might happen if you do not write a virtual destructor for the base class? 2 AnswersIf you reference the derived classes by a pointer of the base class type - the destructor of the derived classes will not be called upon destruction performed using that pointer.Only the base class destructor would be called and so any pointers/ memory allocated in the derived classes will remain with out being removed.

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

Jan 30, 2010
 Find the last unique character in a character string1 AnswerApparently the expected answer was to traverse the string making each string character an index into a hash table. Has you go through the string keep track of the latest successful hash index creation. At the end of the string the last successfully created hash index value will be the last unique value in the string

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

Jul 17, 2012
 In Person with 4 people (~45min each): 1. Check if binary tree A is contained in binary tree B. Write code on paper. 2. Derive a formula for calculating the angle between the hour hand and minute hand in a clock. 3. Design a parking lot. Discuss what data structures to use.1 Answerpublic static double clockAngle(int hours, int minutes) { double minuteAngle = minutes * 6; double hourAngle = hours * 30 + minutes / 2.0; double result = hourAngle - minuteAngle; if (result < 0) { result += 360; } return result; }

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

Apr 6, 2014
 Design the recommendations list for amazon webpage.1 AnswerI answered it using BFS.

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

Oct 24, 2015
 How to sync user shopping cart over multiple data centers.1 AnswerEventual consistency was my approach. When there is a failover, the user shopping cart will be at recent state with low likely hood that some recent changes are missing.

### Software Development Engineer III/Senior Engineer at Amazon was asked...

Mar 29, 2014
 Write a program to generate a "Unique Ticket" for each request. The number of requests could be quite large - up to a million per second. Be the first to answer this question

### Software Development Engineer III/Senior Engineer at Amazon was asked...

May 21, 2014
 I was asked to elaborate about an example of my technical creativity: present the problem to the interviewer and delineate the solution in quite a detailed way.1 AnswerI told him about how once I implemented automatic testing of Flash interfaces using a Publish / Subscribe tunnel

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

May 8, 2015
 Write a function to calculate build order given a project with a list of dependencies that also need to be built2 AnswersThis can be solved by first creating a dependency graph and then performing a DFS search on it.Topological sort

### Software Development Engineer III at Mitchell International was asked...

Aug 19, 2014
 Nothing unexpected.Be the first to answer this question
110 of 22 Interview Questions