Google didn't specifically recommend reapplying when they rejected me, but they did solicit me to interview again a couple years down the line. They rejected me again, and that time the recruiter did say "I hope you'll still consider applying to Google in the future". Why would I? I paid several hundred dollars for the privilege of applying the first time, and history strongly suggests that they're not going to take me.
What'd you pay for? They flew me out, paid for the rental car and hotel, and gave me a food stipend. I took a couple of paid days off from my then-current job so I wasn't out salary, either.
They flew me out, paid for one night before the interview and one after at a hotel in Manhattan, specifically denied me a rental car, and gave me no stipend. Since I thought showing up to a day of interviews with terrible jet lag was inadvisable, I had to pay for an additional night before the interview myself. I also had to take two days off work. This was "paid time off", but since paid time off is cash equivalent, yes I was out salary.