Adapting Hiring Strategies Over Time