Seriously one month of studying algorithms and he's prepared? I had the impression google interviews were a lot harder than this.
Practice does help for these whiteboarding style questions.
I completed a bunch of https://www.hackerrank.com/ problems prior to my last set of technical interviews and it definitely helped keep me sharp. My day to day CRUD work is rarely helpful in that regard.
ps: hackerrank is neat.
"Talk about the three main parts of TCP/IP"
"Talk about what you would do in a new BIND configuration file"
etc