I applied online, received an e-mail to schedule an interview day and time. I was called and interviewed promptly on time. The questions weren't hard and consisted of basic linux skills. You wouldn't need any sort of job history to pass this, just need to know what you are doing with linux. I never even went to school, and still passed. If you can't pass this, then there is absolutely now way that you could ever do this job, so don't feel bad, just get another one.
I talked to the CTO for my interview, he was very nice. Some of the questions he asked, I was slightly unfamiliar with what he was asking, so I walked him through my thought processes, and he really enjoyed that.
Advice to any one in the future would be to learn basic linux skills. Questions consist of:
1. How to list mysql processes
2. How to do linux permissions (I.E. 777 - rwxrwxrwx)
3. Know DNS, CNAME, A Record, spf, txt, ptr, mx
4. Know how to list processes on the machine, and kill them
5. Know how to mitigate attacks against a server
6. Know what LAMP means, as well as general terms for current technology
7. Be polite, and honest.