Заметил человека как-то на улице, а потом через некоторое время, оказывается, что он пришёл работать с тобой в один отдел

такое разве бывает? Это что - родовая память или как там это называется?

Ощущение дежавю или что-то ещё?

Обычно я на людей особо внимания не обращаю, но этот человек как-то "заметился"

Ой. пардон ЗАМЕТИЛА. а то вдруг неправильно поймёте))