I applied through an employee referral. The process took 2 weeks. I interviewed at Books-A-Million (Albany, GA) in Feb 2012
Interview
The first person I met with was the assistant manager. She was very friendly and was able to schedule me for an interview within a 2 week period. I was interviewed by the General Manager who was also very nice. He hired me on the spot, and the paperwork process was fairly simple.
It was a quick phone call and was very easy, casual conversation. Questions focused on background and interest in working at the store and knowledge of stock management. I also went in person to discuss further.
Know about books. Don't wear jeans. Store has closed so you probably won't get hired here now. Expect to be asked about sales skills and customer service skills and literacy skills.