One talk at the University, lasting 40 minutes. Someone came to give a lecture and then check some candidates.

Later, there were two phone calls, each lasting one to two hours. These involved a quick talk about myself and answering algorithmic questions.

Topics included data structures and something about NP problems. I was asked whether I knew anything about parallel computing (I didn't).

How to sort a sequence without knowing its elements. The only allowed operation is to choose two elements and sort them.