A Google recruiter contacted me via LinkedIn. She set up a phone screening for a day I had off work.

For background, I am currently employed at another company as a Data Scientist. The recruiter initiated the contact.

When the interviewer initially contacted me, she said she had several positions open and wanted to gauge my interests and background generally. During the actual phone interview, it quickly became apparent that she had a very specific Software Engineer position in mind. I had explained during the initial contact that I am happy at my current job and it would take an exceptional offer, for which I am a great fit, to lure me away. The position she was looking for didn't sound like a good fit for my skills. I even asked her point blank if she had read my resume (probably not) or was just sending bulk messages. She assured me that she thought I was potentially an excellent fit.

The recruiter then asked a series of technical questions related to the position she clearly had in mind. I was caught somewhat off guard by the surprise interview (since she had claimed during our initial contact on LinkedIn that she just wanted to learn more about my background) and not in the mood to play along, so I didn't put much effort into answering her questions. It didn't help that the questions were in an area that isn't a good fit with my background, as I made clear earlier in the conversation.

After about 10 minutes of questions, she abruptly ended the interview by saying, "I don't think that you're ready for this position" (duh) and hung up. She later sent me some prep materials to help me get ready for a "future" interview with Google.

I'll be sure to get right on that.

Rate the algorithmic complexity of various search algorithms.

Problems about Quicksort.

Time complexity.

Python question.

Math question.