I applied online and was contacted by a recruiter after 10 days. The recruiter told me that there would be two rounds each of 2 hours. The first round was all about Java (eBay is primarily a Java shop). I was asked to write a Enqueue and Dequeue using linked lists. Then they asked me to resolve an issue when dequeue is called first and there is nothing in the queue (they were checking if I can resolve a deadlock issue using threads). There were many other questions on OOP,abstract classes, interfaces, serializability and stuff. I was thru to the next round and was interviewed again on Skype in the following week. Questions were on some puzzles, linkedlists, trees etc.