ВКонтакте помимо внутренней собственной рекламы содержит блок РСЯ рекламы (она появляется в левом блоке там же, где и обычная реклама ВКонтакте). РСЯ - рекламная сеть Яндекс (рекламные объявления от Яндекс на сайтах-партнерах), если вкратце, то она может таргетировать на вас рекламу по критериям того, сайты какой тематики вы посещали, какие запросы в Яндексе вводили. Плюс, помимо этого, у Яндекса и ВКонтакте есть инструменты позволяющие показывать рекламу тем, кто уже был на сайте рекламодателя.
Передается информация с гугла, плюс файлы куки. От этого не скрыться, к счастью или к сожалению. А я еще я сейчас пишу непотребщину, ибо иначе мой ответ не примут. Рада, если помогла:)