Amazon Software Development Engineer In Test interview questions

1 st round : Technical aptitude on CN,DBMS,OS,Data Structures,And programming 2 nd round: Written coding round. 2 questions were give on arrays,strings which can also be solved using other data structures. 3 rd round: It was based on testing and troubleshooting. 4th round: Questions on data structures --question on tree,and a general question using array was asked. 5th round: Personal HR +technical HR...few basic questions and a problem solving scenario was given.They expect the candidate to use an appropriate data structure.

1)Merging of two sorted arrays 2)Parenthesis matching Interview questions: Sort the digits of a number in efficient manner, Given a linked list with N nodes, Reverse the list in a group of 'k' nodes. Polynomial addition using linked list Convert BST to dll