Long ago I worked in places where the CEO did exactly that. "Management by walking around" (it even had the abbreviation MBWA) has fallen out of favor, though. People just don't walk any more.

This was about 1000 people.