WASHINGTON—The longest federal government shutdown on record left some employees wondering if they should leave the public sector altogether.

The budget fight and resulting furloughs of workers touched off a wave of searches on private jobs websites, though there’s no evidence it led to an actual exodus from the federal government’s payrolls.

Susan...