Software Developer III Interview Questions | Glassdoor

Software Developer III Interview Questions

79

Software developer iii interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

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.

4 Answers

Binary search

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

phone screen question: what is the derivative of veloctiy?

4 Answers

Describe a specific instance where you faced an ethical dilemma, were asked to do something unethical, or advised to lie about something. Describe how you handled the situation and why you handled it the way you did.

2 Answers

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 Answers

White-boarding of some basic data manipulation and talking through different problems or scenarios.

2 Answers

How would I convert an Array to an Object or vica-versa?

1 Answer

Search on sorted matrix

1 Answer

NDA, but I have received everything a FrontEnd Developer needs to know in details and any Software Developer needs to know fundamentally. Arrays, Strings, DS, ALGO

1 Answer

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 Answer

How would you design a mobile ap for people who are not able to enter text but the page has a lot of text entry boxes? Or something along those lines....

2 Answers
110 of 79 Interview Questions