For the server position they are looking for clear and pleasant communication. Dress nicely and you shouldn't have too much of a problem. Usually they want men in the kitchen and women on the floor (servers), but lots of men with clear and pleasant communication can make more tips than women servers.

I applied online through a job site (indeed.com) August 5th, received a call on August 6th, had an interview on August 7th. Interview was quick and easy. Manager was really nice and understanding. Even agreed to work with my schedule, working it around my boyfriend's since we have 4 kids. Had interview with one manager, then another. Offered the job on the spot.