It can't hurt to try.
It can't hurt to try.
I've been interviewed by Google for position once because they contact me on LinkedIn; I didn't think this site was actually useful before that. I had the classic code writing phone screening with a question I figured the answer but I had to reschedule it because of bad wireless connection (university library, home was not even my wifi). The next time my setting was better but the interview was harder and I failed it. After that I got kinda bad feeling over my skills, lack of luck, being not-smart-enough and the graduate work to do I didn't do in favor of interview preparation.
In the end it was not so bad because getting a job there would have mean not doing my international student exchange year and give up my second master degree, for which I worked even more.
Another time I applied for an internship at Microsoft, I got a programming question that was not in the book (unlike Google) but I managed to got a solution. I was thinking it was fine despite a silly right/left error but still get rejected at the skype screening step. I didn't really get accustomed by my first failed attempt at Google so I lived it like a confirmation of my lack of skills. I felt so bad about it I didn't program for a while after that (three weeks or maybe even one month).
I guess mental preparation is almost as important or even more than algorithmic one. Maybe be I'll try it again one day, not to stay on a fail.
I won't pretend that I wasn't very lucky in timing, interviewers, etc, but you won't get anywhere if you don't roll the dice.
I've had several offers to go work for Microsoft (as that's where my skills lie) but I've turned them down as they all involved a hefty pay cut that I couldn't afford to do.
The only problem is when the people you're interviewing with don't know that yet.