Amazon Software Development Engineer interview questions

The recruiter contacted me and organized a few phone screens with skilled engineers. There was about 10 days between interviews. They asked intensely difficult technical questions, but were friendly and supportive. Brush up on network protocols and hash tables! The next stage was 5 on-site 1:1 interviews of about an hour each. Very difficult! No offer yet...

Had 2 technical phone screen, focusing ONLY on algorithms and data structures. 1st Phone interview questions: Print first 'N' prime numbers Given key-value pairs, sum up the values of same keys and save them in a data structure. What if you want to retain the order of keys entered? For ex: if the user enters B-1, A-2, C-3, A-1, B-6 the keys must be saved in teh given order B-7,A-3,C-3 2nd Phone interview: Only 1 question - Given 'n' integers, n being very large, print the numbers in a given range. Ex; print all the numbers between 100 and 200. What data structures to use.