Amazon Software Development Engineer interview questions

I went through three phone interviews. All technical, including coding on a shared doc and focusing on 1. data structures, like the comparison between array and linked list, time complexity of hashtables, how to avoid hash collisions and tree traversal(BFT), and so on. 2. OOP, the concept of encapsulation, virtual functions, etc. 3. Algorithms, like finding the intersection of two linked lists. I thought I handed well, especially the last one, but didn't get the on-site anyway.

Asked mainly about Disrtibuted Operating Systems, Data Structures. I was told to write code in Collabedit.com