When I interviewed they did not ask for an NDA during the phone interviews, but they did have me sign one before the on-site interview.

For what it's worth, I had an overall positive experience interviewing with Google.