Amazon Software Development Engineer interview questions

Two rounds of telephone interview

Their recruiter saw my resume on dice.com and email me to set up a phone interview. The interview was not difficult. The manager first asked some questions about linux, command line tools, then simple questions about list, hash table, tree, such as what is the complexity to access an element in a BST, how about hash? After that he post two coding question on a whiteboard. One question was to calculate X^Y where X and Y are positive integers. Another question was to find the first unique character in a string. I failed in the interview because I did not get the optimal solution in the second question, which I should've done better.