Optimal Sequential Maximization: One Interview is Enough!