Amazon Non Software Development Engineer interview questions

Round 1- Written Test a-Check Given Linked List Is Palindrome b- Construct Balanced BST c- Find first uniqe charcter in given String. Round 2 First FTF Round a- Given two Linked List Add both the linked list like integer number addition b- Find Number of island in given matrix. Round 3 Second FTF Round a Given k number of stream and find n smallest number b Let on server getting request from client for appi lets take example which ds will use to store to get C1 ---- App1 count 2 Round 4 Manager Round a- why you preferred Java Language? b- Advantage of Java? c- why java is platform independent? d-What is dynamic class loader? e- What are the oops concept? f- what is the encapsulation? g- what is the abstraction? h- what is polymorphous? i- what is interface & difference between in abstract & interface? j- what is IS-A & Has-A relationship. h- Design A Duck run functionality. When ever system is open duck will starts running?