"I figured getting a job at Stack Exchange is at least as difficult at getting a job at Google (to which I did not apply, because I thought I wasn't smart enough)"
As a Google engineer who has spent lots of time interviewing and recruiting, this is an attitude that potential candidates need to get over. Google's a software company that will ask you software questions during the interview. There's no magic aptitude test. There are no riddles. Just read Steve Yegge's great blog post on interview preparation and apply! (http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog...). If you can code and solve problems, you might get hired.
As a Google engineer who has spent lots of time interviewing and recruiting, this is an attitude that potential candidates need to get over. Google's a software company that will ask you software questions during the interview. There's no magic aptitude test. There are no riddles. Just read Steve Yegge's great blog post on interview preparation and apply! (http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog...). If you can code and solve problems, you might get hired.