I applied online. The process took 5 days. I interviewed at Fastenal (Akron, OH) in Nov 2011
Interview
There were 3 separate interviews. The first will be with your department lead, the second with the department manager, the third will be with the GM (just to basically meet you, it's a waste of time). The first 2 are easy. Just be able to pass the math test they give you, know what Fastenal does as a company and tell them that you're really excited to move boxes for them.
Interview questions [1]
Question 1
There really weren't any difficult questions. Just know what the company does when you go in.