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 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 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...

Jun 11, 2015
 Standard ds/algo and design questionsBe the first to answer this question

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

Sep 2, 2016
 Design a game of battleship Design a game of Boggle Design a traffic light system for one intersection Copy contents of one link list to another where the destination node size is different than the original node size but overall link list size is same. Don't worry about space allocation.Be the first to answer this question

### 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

### Logistics Supervisor at Harbor Freight Tools was asked...

Jan 1, 2017
 Why should I hire you for this position over anybody else that's applied for the position?2 AnswersN/AWhen I started for the last company it was making\$48k per year. After 3 years it went to\$80 k. For the last 5 years I made \$120 per year maximizing the potential of the business.
110 of 22 Interview Questions