I applied online. The process took 2 weeks. I interviewed at Amazon (New York, NY) in May 2012
Interview
HR contacted me after I applied online, had forst phone interview, time ran out before completing the algorithm so the interviewer asked me to email it to him. Then, the next day got a call from HR to schedule another phone interview, this time I kinda screwed it up, I took the whole time to solve the problem, couldn't so interviewer asked me to send it in 40 min, I did manage to send it in 3 hours, but got rejected the next day :(
Interview questions [3]
Question 1
Exaplain Hashtable. Explain polymorphism. Design a OOD for a system like Netflix.
In a binary tree where each node contains the number which says how many children the node have, now if that tree is traversed in inorder, find k-th element.
I applied online. The process took 2 days. I interviewed at Amazon in Apr 2012
Interview
you have given 2n+1 numbers in which 2n numbers are repeated means every number is having duplicate value.find that non repeating number in constant space and o(n) time.i told him using XOR.
then he gave me 2n+2 numbers in which 2n numbers are repeating like above now you have 2 different number.find both number in constant space and o(n) time.(f2f 4th round)
Interview questions [1]
Question 1
convert binary search tree into doubly link list in constant space and link list should be sorted