The National Weather Service is hiring hundreds of entry-level employees after losing about 15% of its staff to federal cuts last year.