Amazon Non Software Development Engineer interview questions

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.

For interns: A written test followed by two rounds of interview Typical process: One or two rounds of phone interviews - mostly problem solving, Algo and DS Three rounds of in person interviews - again problem solving, algo, DS and coding