I think they do the background check after the interview - this way they can get money even from people who don't pass the check!
Maybe they do a quick check before the interview, but they will still ask you to come.
After the interview, they will definitely do a thorough check.