San Jose’s police overtime costs have tripled in the past seven years to $36 million as staffing vacancies reached all-time highs.