Implement a bubble sort, then a binary tree. Ask how they'd approach the travelling salesman problem. Given an SQL query, a request, a set of objects and requ

Implement a bubble sort, then a binary tree. Ask how they'd approach the travelling salesman problem. Given an SQL query, a request, a set of objects and required output, ask them to optimise the whole process from start to finish. The smarter ones will ask about caching, look at optimising the query, look at the way the output is generated etc. The not so good ones will focus on the .NET/PHP/<language>