I applied online and was contacted by a recruiter after 10 days.

The recruiter told me that there would be two rounds, each lasting 2 hours.

The first round focused on Java, as eBay is primarily a Java shop.

I was asked to implement Enqueue and Dequeue operations 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 could resolve a deadlock issue using threads.

There were many other questions on OOP, abstract classes, interfaces, serializability, and related topics.

I passed to the next round and was interviewed again on Skype the following week.

Questions in this round covered puzzles, linked lists, trees, and similar subjects.

Write an enqueue and dequeue function using linked lists, and resolve deadlock on it.

Find the least common ancestor of a node in a tree.