Как узнает Яндекс что я искал в Гугл?

Ну как же нет?

Допустим, на сайт, имеющий конечно свою тематику, помещена метрика яндекса, которая собирает статистику посещений. Логируются данные о посетителях, в том числе и IP адреса. После этого анализируется соответствие интересов пользователей, скрывающихся за адресами в соответствии с тематикой сайтов, на которые они заходят. Данные опять же передаются в систему формирования соответствующего рекламного наполнения для каждого из нас, и мы читаем рекламу, по нашим, так сказать интересам.

Это как предположение. Это и удобно и эффективно для яндекса. Но могут быть и другие варианты.