Paul McDonald, senior executive director at the staffing firm Robert Half International, has seen job markets of both extremes in his 35 years in recruiting: The ultra-low unemployment of the late 1990s, sky-high unemployment during the Great Recession and now back to a jobless rate of just 4 percent.