I know someone that interviewed for the NSA. They take their background checks seriously. The person I know had agents knocking on the doors of their neighbors that they never met from houses that they moved out of years ago to see if the neighbors had anything negative to say about them.