Engineer I Interview Questions

27,479 engineer i interview questions shared by candidates

Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.
avatar

Software Development Engineer I

Interviewed at Amazon

3.5
May 24, 2011

Bar raiser 1. Given array of numbers, find a, b, c such that a + b = c. Can you beat O(N**2) ? 2. Difference between Quick sort and Merge sort. What modifications you make in Quick sort so that it provides O(N lg N) worst case complexity.

Given any string, find the index of the start of the first duplicated 3-letter subsequence. For example, in abcabcdef, it would be 0, and abcdefdef would be 3, and then abcdefkajdkffatabcdef would be 0, and abcdefkajdkffatdef would be 3.
avatar

Software Engineer I

Interviewed at Amazon

3.5
Oct 3, 2012

Given any string, find the index of the start of the first duplicated 3-letter subsequence. For example, in abcabcdef, it would be 0, and abcdefdef would be 3, and then abcdefkajdkffatabcdef would be 0, and abcdefkajdkffatdef would be 3.

Viewing 221 - 230 interview questions

Glassdoor has 27,479 interview questions and reports from Engineer i interviews. Prepare for your interview. Get hired. Love your job.