Vocês já tiveram a impressão de que a pessoa sabe que você visitou o perfil dela no Facebook?

Tem sim.
Existe uma barra, com sugestões de amizade que o Facebook mostra.
Essas pessoas foram as últimas que visitaram seu perfil.