Will my credit keep me from getting hired?

I just received a job offer from a large company, which is contingent on a background check that includes credit. I graduated from grad school a year ago and fell on some hard times since I couldn't find a job right away. I have two credit cards that are maxed out ($4K and $2500 balances) and have had several late payments over the last year. Nothing is in collections and I've had no bankruptcies or anything major like that. Will the maxed out credit cards and late payments have any affect on my job offer or do they just look for major stuff? I'm freaking out since I really want the job, but I'd had a rough time financially over the last year.