Amazon Software Development Engineer interview questions

First go through the resume and ask me about the project that I have done. And a few questions about basic data structures like hash table and linked list. Later on moved to the online programming part. The problem is Reverse Polish Notation. I have never heard such a term before and failed to implement it.

Recruiter had short-listed my profile from one of the job portals and contacted me to schedule an online coding test on interviewstreet. The questions were: 1. Find all prime numbers before the given number n. 2. Find the kth largest number in a BST 3. Find the transpose of a given matrix. 4. Given a directory with several different files. Find the student with max avearge number. one more, which I dont remember. Time given was 2 hrs. After going through, had the first telephonic round. Questions asked were: 1. Find the missing card in a deck. The cards are passed as a stream of input. 2. Find the median of 2 sorted arrays. 3. Construct a tree from the post and preorder traversals. [Asked to mail the code for the same within 15-20 mins.] I messed up and hence within a week got a regret mail, but the experience helped me in identifying my areas of improvement.