回复：Is it so strange that a company could

It's very possible. One company gave me the offer first and then do the background check and reference check. Another company never asked references and gave me the offer on site after calling me back second time.

If they like you and think you are the best choice, there are no needs for reference check.