Amazon Software Developer interview questions

1 coding test, 2 phone interview

Got two phone screen interviews after I emailed the HR, the first one was nice and the guy on the other side asked some basic questions, like OO concept, differences between override and overload, time and space complexity of some sorting algorithms, then he gave me four hours to write a neat, bug-free doubly linked list followed with OO design. The second phone interviewer began with a project on my resume, I should have one copy in my hand but I didn't, so I try to recall what's there on my resume and answered his questions. Later on was a couple of tech questions, we worked through several ways to identify the most common character in a string, considering time and space complexity. Then he asked me to implement one of them. After that, it's about ten minutes to reach one hour, but he gave me another question on OO design, I could't make through but still got something for him, then he said he's got important things to do so we finished at one hour point. I thought I didn't do a good job at the second one, but an on-site interview comes after one week.