Before interview: develop a small program with a simple UI using whatever language you like . During the interview: given additional parameters, expand on the design/implementation.
Sigiloso
I used C++ and a command line interface. Pretty straightforward if you don't optimize the program too hard before the interview