The hiring process was pretty simple to get in.
To get the interview, I was recommended by a friend who already works there (this is your best chance to get in. FedEx hires mostly from internal recommendations... Though not always). The terminal manager called and asked me if I was interested in the job, and if I was able to meet these qualifications:
1) Able to lift 75 lbs
2) Willing to work out in the heat or cold (the dock is like basically working outside, though you have a covered roof).
3) For my shift, be able to work nights.
Those were the main things that they were interested in because all of the freight comes in at night, so it is only a night shift job.
After the mini phone session, we set up an interview in which I met with the Terminal Manager (very nice man). He asked a lot of "what if" questions because he was required to by corporate.
This would be quite similar to one of those questions "Describe a time where a customer or employee was angry with you because of something you did/caused. How did you react to him/her? How did you resolve the situation?"
Though not perfect, it's very close to what they ask. Every question besides a little about my personal life (where I live, where I go to school, etc.) was that type of format. The good thing is, if you don't have a situation that actually happened to you, it is allowed to make one up (and tell how you would handle it) or even describe situations that happened to friends or family (and then how you would've handled it).
The company is organized when it comes to getting all your stuff together. However, a little slow on the actually hiring. After my interview, it took 3 weeks for corporate to approve me for training/work. So have a cash reserve if you plan on quitting your other job (if you have one).
The office and people in it are generally nice. Some people aren't interested in you, but that's a minority. Generally everybody is easy to get along with (especially if you work hard and do well).
The one thing you need to be prepared for if you become a dock worker, is be ready to get dirty. In the summer, you will sweat tons (I lost ten pounds in less than a month just working there). Also, there's dust and other stuff floating in the air, that'll stick to your stick (though it sounds worse than it is).
Have clothes that you don't care about getting dirty, bring gloves, and black steel toe boots (no other color accepted)