Amazon Software Developer interview questions

A recruiter called and asked a few questions. One was in regards to databases while the other was "what is a priority queue?". I believe the questions depend on the the particular team that pulled your resume. He then emailed me a programming question and gave me 2 hours to complete it.

Java Int Guy called me - started with the plan of interview..first 20 mts this...20 mts that then whats final finalize finally hashmap implementation and tree -which one is good what happens if there is collision in bucket - [hashmap] [all correct] ================================= Gave me a requirement - he wanted me to impl it. req- process1 upgrade do this 1[lets say a job - write to file] do this 2 process 2 do that 3 call process 1 upgrade end process 2 upgrade existing process 2 do this[so upgrade stops here.] design/ code in java - where i want to upgrade processes. I mean even if we get the question, you will have to apply your thinking and coding/design ability to come up with the result. ALSO - ask questions - cos he hardly mentioned anything. [did not complete-tried to be too cool] ===================================== last - write fibonacci series in java.[done in a min] ======================================= i did fumble on design thing cos - i went with a very generic approach anf the time just ran out. he gave 15 mts i guess... ==================================== well i did ok, but i think im out. prepare for int by learning few algos and trying to apply them in real time.