The worst implementations "drop down" a message at the top of the page to tell me they're using cookies. This invariably happens just as I'm clicking on a link. The link moves, and I click on some link I didn't want to click on.
There are no words strong enough to describe how shitty that is, and it's incredibly common, on big, widely used websites.