Really depends on where you work. In SF, it's pretty amenable to that. A smart friendly co-worker had gotten locked up for drugs a few years before he started, even warning the HR department that his background check wouldn't come up clean, and that'd been no problem at all, and he's since moved gigs. (If you'd like an intro just hit me up :-) and I'll see what I can do)