Engineer III Interview Questions | Glassdoor

Engineer III Interview Questions

381

Engineer iii interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular 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.

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

First phone screen: Print all the nodes of a tree in reverse level order (ie print all the nodes at the leaves first, then print the nodes on the level above the leaves, and then eventually work your way to the top).

4 Answers

write a wrapper fun for 32-byte aligned mem allocation

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

How would you test an ATM machine

2 Answers

An application has just been updated. New functionality, for some reason is performing far more slowly than existing functionality. Why might this be?

1 Answer

When an application exception is thrown in a stateless session bean... will the transaction get rolled back?

1 Answer

Are you comfortable with this level of pay cut?

1 Answer

Would you be comfortable just being a programmer?

1 Answer

How would you solve an undercut issue when etching silicon with top hard mask?

1 Answer
110 of 381 Interview Questions