I no longer have a Android phone, but too frequently I would buy something offline and have the item follow me - including impulse buys and things that I definitely didn't look for online.
It happened with things I would talk about as well on occasion. I joked in front of my phone about visiting Greece, and a few minutes later auto-suggest in Google offered me "How much.. [is plane tickets to Greece]"