OkCupid Interview Question

It's a popular optimization problem.