You should have programmers implement paxos on a whiteboard in their interviews.