It’s not a technical term, so it’s always going to be somewhat of a matter of opinion. If I had to guess, you could only really be described as a veteran at some company if you had been there longer than most other employees. It seems like at least 60 or 70% of the employees should be newer.
