This is not about a company specific policy. This is general enough to where it is easily answerable, and has two VERY good answers
The employee was fired for searches done on his computer, that could happen at literally any company.
The answers about standard security and protecting your machine are excellent and the question should be reopened. Perhaps it should be edited a bit, but it should be open.