The issue of your consent may be of limited effect if they were looking for a tenant who was on Probation. Anyplace that the tenant had access to (which is, arguably, pretty much the entire house) they could search. Your private bedroom might be iffy, but, if the door is not locked and he had...