There was actually some back and forth on the matter. Eventually they offered 10 days but at that point I had other offers and wound up with one that started at three weeks vacation.
Of course, that job sucked for a variety of other reasons which led to me leaving after six months. "Oh, we hired you as a programmer? Babysit this Excel spreadsheet for me."
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.
I declined.