Every one gets confused on this stuff. You are only protected from government by your rights. Conditions set but employers are part of a contract you agree too. So unless you state bars it yes they can search if you are on their property, you can refuse and not allow the search but that may be cause for termination.