Amazon Software Development Engineer Intern interview questions

Got an e-mail for phone interview request 2 weeks after applied online. Two technical phone interview for the first round. 45 minutes each. 4 questions in total: 1. Find ten largest numbers in an array, optimal your solution(verbal) 2. Find the last Nth element in a list(coding) 3. Find the second largest int in an array(coding) 4. if_BST(Node * root); (coding) Three days later, got the phone interview for second round, same as previous ones. 2 questions total: 1. Design a service similar as bit.ly. What are the considerations for the service. What data structures will you use? How to implement it? What's the complexity? 2. Coding questions about hash table. Use linear probing to solve collisions. A week later, got the offer

I applied online on a whim by submitting my resume. I didn't even fill out any of the other forms on the website. I was contacted within the week for two phone interviews. The first interview was terrible, I didn't get along with the guy and he was quite pedantic. I was supposed to explain the code over the phone (which was miserable). The second interview was amazing because the lady was very understanding. She gave hints when needed and was just very cool.