Amazon Interview Question for Quality Assurance Engineers

Country: India

Comment hidden because of low score. Click to expand.
of 0 vote

My thoughts:

Firstly, pass inputs to test the merge:
1) empty lists
2) 1 empty / 1 nonempty
3) 2 non empty

Pass inputs to test finding the kth element:
1) size of merged list is less than k
2) size of merged list is greater than/equal to k

Also, will function notify programmer when lists of non numeric types passed to the function?

Compare outputs of functions to the programs specification. Do these inputs return the expected output? Eg, if lists are empty, should exception be thrown (b/c returning an int, such as a -1, could be confused as the kth to largest element)?

- rob September 14, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
of 0 vote

let's |S1|=n and |S2|=m

If the array is not sorted, it means we have to see each element at least once. So we can easily do a normal merge and then run Selection Algorithm on merged array. It would be O(n+m)

But the problem is interesting when both arrays are sorted.

O(K) approach is to simulate merge operation of merge sort and find the k-th element.

But It can be solved in O(logn+logm).

You can find a clear and comprehensive explanation and implementation in leetcode website. I can't copy the link here, so just search in google "finding kth element of two sorted arrays leetcode" and hit the first link!

- MehrdadAP September 15, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
of 0 vote

1.Check if both lists are empty,then it should throw some error.
2.Check if one list is empty and other is non-empty,then also it should throw some error.
3.Check if both lists are non-empty.
4.Check if non-numeric lists are present.
5.Count totals no of element in both the list.
6.Merge list1 with list2.
7.while merging keep on removing,duplicate elements from list2 which are already present in list1.
8.calculate size of merged list.
9. check if size of merged list is smaller than kth element.
10.check if size of merged list is >= to kth element.
11.check if merged list is already sorted or not.

- singla.kaajal September 19, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
of 0 vote

K size minHeap to solve the problem.
Loop through the two lists, insert the minHeap until size K. After size K, compare current value with minHeap.peek(). if more then the peek value, remove peek and insert current value, if less than skip. The kth largest number is the peek, after the whole loop.

- tczhaodachuan March 11, 2016 | Flag Reply

Add a Comment

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.


is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More


CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More