There were two rounds in my onsite interview.

For the first round, I was asked to implement external sort, which is to sort a large number of elements that cannot fit into memory.

For the second round, I was interviewed by the group manager. He asked some behavioral questions, such as how I would deal with conflicts with teammates when working on a project. He also asked me to describe recursion to him and to reverse a linked list both iteratively and recursively.

Implement external sort.

Reverse a singly linked list.

Describe what recursion is in CS.