Amazon Software Development Engineer interview questions

First phone interview. Applied through a recruiter and got the first phone interview call. Was asked standard OOPS concepts like diff between interface and abstract class. Difference between final, finally and finalize in Java One coding question: Given a binary search tree and a target number, write code to get the closest number to target number in BST .

Posted resume on Dice, contacted by their recruiter to set up phone screen. Their engineer called on time. Asked a few technical questions. First briefly went through my background. First question was how do we use MVC model in previous project. Interviewer does not have strong telecom experience, so had to explain to them in details. Second question was about inheritance and composition, explained to him as IS/HAS relationship. Was asked which one is better, I told me it depends on the system that you want to model, not one better than the other. Also was asked to provide real life example from previous project, instead of fake examples. Not sure how he takes my answer. Third question was to come up with algorithm to find intersection of two linked list. Interviewer was patient to guide through the thinking process, but still a pain. Came up one basic solution, then he asked for alternative solution to improve the performance. Gave him something like searching for sub-string. Don't know how he like it or not. Had brief conversation with him about their interview process is better for fresh graduate student rather than experienced engineer. He said Amazone is hiring for the whole company rather than specific group.