They were actually a great company. I interned with them during college, learned a ton. They just had some very old-fashioned policies which I suspect were due to the CEO/founder (and most of the higher-ups) being from a military background.
In the U.S., military members get 30 days a year of paid leave, though weekends count as 'on duty' even if you would not normally work. Of course this can always be overruled by your commander - you can get stuck in a situation (i.e., deployed in Afghanistan) where you can't use your leave, you just get paid for it.