A Google recruiter contacted me from LinkedIn, and then I took two phone interviews. It took a long time to arrange all the interviews, and the recruiter replied very slowly. It almost cost me two months to finish the OA and phone interviews.

First phone interview:

1. There are two arrays. The two arrays are almost the same, except one array has an extra element than the other. Find that element.
2. Given a rows x cols screen and a sentence represented by a list of words, find how many times the given sentence can be fitted on the screen.

Second phone interview:

• Top K frequency keywords