As you wrote, it depends on the department. It also depends on whether or not you were convicted. As time passes, your chances of getting hired will likely increase. If the incident or charge doesn't automatically disqualify you with a department, then the rest of your background will also be important. The less red flags, the better!