Amazon Software Development Engineer, interview questions

Applied through employee referral. Got email from HR recruiter. Two phone screens which were fairly easy and then five onsite interviews; hard enough to sweat. Questions were focused on algorithms. Prepare everything: career cup, PIE. Don't really know what they expect. Phone screen 1: Basics of data structures like stacks, queues, hash tables. Code: check whether a given string is palindrome or not. Follow up: Find all substrings in a string that are palindromic. Phone screen 2: concepts of operating systems: deadlock, threads v processes Code: A number between [0-N] is missing in an array of [0-N-1]. Find the missing number. Design: Poker game.

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 .