面的是下面这个职位
第一轮: BQ + Coding
i). Amazon Behavioral Questions
ii). Coding questions:
Binary Array (0 or 1 ) in sorted of infinite size .
find the shift index from 0 to 1.
I answered in brute force way using for loop with O(n) Time complexity.
but interviewer asked to reduce time complexity and he suggested to use biinary search algorithms.
so i grap the idea and used divide conquer approach to shift index from 0 to 1 in a infinity array.
we have to use Logarthimic exponential i.e 2^2,2^4 index to find the shifit from 0 to 1.
this will reduce complexity as Log(n)
第二轮: BQ - Hiring Manager.
standard Amazon Behavioral Questions.
mostly he is happy with my answer in STAR format
第三轮: BQ + Coding
1). standard Amazon Behavioral Questions.
2). Coding questions
i) find the duplicate elements in array
ii) in array a= {1,2,3,4,5,6,7,8,910}
a).print if a[i] is odd,then repalce with ‘fuzz’
b).print if a[i] is divides by 5 with ’ buzz’
both a) and b) then fuzz buzz
第四轮 BQ + Coding - Bar Raiser
1). standard Amazon Behavioral Questions.
he is not happy with answer and asking more clarificaton on answer in differernt format
2). Coding questions
find the pair in the array for sum
a[]={1,2,3,4,6} sum =7
pair {3,4} and {1,6}
I have answer in brute approach with two for loop .O(N^2)
第五轮: BQ + Design Questions
1). standard Amazon Behavioral Questions.
2). explain the Amazon Order history (E2E) design and performance improvement
he is happy with my answer
猎头的反馈是需要 technical improvement 