I was contacted by a recruiter who told me the hiring manager liked my resume. She then set up a technical phone interview.

For that interview, I was contacted an hour ahead of the scheduled time. I asked my interviewer if he could give me five minutes to get ready, but he said it was alright and would call me an hour later.

He called and mentioned his name and that he was from Google. Then he copy-pasted a problem into Google Docs and asked for a solution. So yes, no introductions about himself or about me. I guess they don't care until you go onsite as a "potential" candidate.

I asked a couple of questions to make sure I understood the problem. Afterwards, I wrote a recursive DFS solution. The interviewer said my solution was fine and that he had no more problems for me. I asked him some questions about the job role, but all I got were vague/cryptic answers. Very weird?

Overall, the experience is negative/neutral. My recruiter was AWESOME! (Keep in mind that Google recruiters are different from those who schedule your interview.) She was very nice and well-spoken. She also articulated, to the best of her abilities, the role I was applying for without getting into a lot of the details because of confidentiality. Unfortunately, my phone interviewer was a dud. I guess interviewing with Google matters much about the coding skills you have, as well as the luck of the draw on who interviews you.

Good luck!

Given an NxN grid of 0s, 1s, and 2s, find out whether 1s or 2s is surrounded starting at (i,j).

Being surrounded means that 1s is surrounded by 2s or that 2s is surrounded by 1s.