This is not the same as a regular job, obviously. First of all, you don't interview initially to get in the Army. It's more like a serious of tests and then they figure out where you would be best suited, and they give you an array of options that is both available and suited to your battery scores, then, you get to pick which one you like. By the way, recruiters LIE! The person who will tell you what is what for real, will be the MOS (military occupation specialty) counselor at MEPS (Military Entry Processing Station.) He does not get any points for more soldiers he signs up, and he really doesn't care if you join or you don't.
However.... when you are going for your first Non-Commisioned officer rank, there is most definitely an "interview" process. The amount of paper work involved typically can be quite staggering. The best advice I can give for preparing for this "interview" (it's called a board) is to study random army trivia ALL OF THE TIME, and constantly write and append to your own personal bio. They have this thing called an "i love me" book, and its where you keep all of your paper work that says you can do stuff and perhaps do it well. The actual interview can be easy as pie, or the most incredible grueling and humiliating experience ever. If you are in an Infantry unit, especially an Airborne one, expect the latter.