How would you design the complete architecture for image storage of Amazon.com storage? Another one was, how would you design a key-value store? I hadn't worked with a lot of big distributed applications so I struggled with these two. I had prepared a lot for the on-site, but the questions were a lot different than the phone interview questions, which mostly focused on small scale algorithms.