That doesn't mean you can't go for a house share though. It will be infinitely cheaper, and probably nicer too.
Also, 50% of first years don't get into halls, so there are loads of houses that will be made up of first years who don't know eachother before hand, just like halls.