I've worked at Google and Facebook and I've been rejected from almost all of the top companies at one point or another (including Google, amusingly). It really doesn't mean much other than that not all the variables lined up during that particular interview process. It happens. Don't let it get you down!
Did this (having G & F in CV) help finding next jobs? i.e. possibilities to skip/ease further [tech] interviews? (in this case, it might be worthwhile to allocate some time preparing for interviews at G or F).
Nah most companies still insist on their process but I don't think I've ever been denied an interview (it's usually HR screening resumes and they won't pass on people with a background at companies like FB/Google). It helped a lot in convincing me working at a large tech company was not the right path for me personally (if you can't tolerate it at FB/Google, it's unlikely you would be able to do so anywhere else). Perhaps the biggest benefit is security: you can safely take startup risks without worrying about getting back into the industry. That's been the most important benefit I think.
