I’m waiting on a phone interview with someone from Amazon Web Services, and I’ve been reading and preparing. I have found a few resources that I want to keep around, and spread the word for others.
Firstly, the excellent Steve Yegge and Joel Spolsky on the interview process. Use what they say to reverse-engineer what you should do!
Secondly, some online resources so I don’t make (too much) of an ass of myself in the interview — some quick references on core topics in case I get a brain freeze:
Java quick reference/cheatsheet, Java console/file IO
Wikipedia’s list of data structures
Dictionary of Data Structures/Algorithms
Useful bit operations, but CatOnMat has heaps of other useful articles too.
Finally, sorting and searching algorithms.
I’m astonished how rusty I feel with respect to a few of these big topics: my courses have moved on to stuff like programming paradigms like Scheme and concurrency/threading. I need more time to follow up on my own coding project ideas!
UPDATE: So, it was someone with a background in computer security and operating systems. All I know about OS is stuff I’ve picked up from Slashdot articles and interesting articles on IBM DeveloperWorks 🙁 He scaled down some of the questions to more DSA type things when it became clear how little I knew about network programming, but it was still pretty embarassing for me. I do have a piece of homework to do, so hopefully that means I’m still in the running…