There's no much I can talk about my first (and probably last) experience as an interviewee at Google. The interviewer was very nice and friendly, but he asked this question: https://leetcode.com/problems/race-car/ today.

I never encountered this question before and my algorithms and data structure's skills are poor or at least not on par with a frequent user of LeetCode. I proposed a solution, but I knew it required a corpus of knowledge that I lack. I suggested that the solution involved DP and his answer was "we don't ask DP questions". Well, one of the solutions to this problem uses DP! My unability to answer the question was made obvious when he asked me about the data structures I would use. And even more obvious when he asked me about the time and space complexity. I knew the solution would require some sort of DP or regular expression algorithm. I am very upset and feeling defeated that this one and only opportunity of interviewing at Google has finished so briefly and in a bitter way. I don't need to wait until their formal response to know I am out of the interview process. Good luck to you all interviewing at Google.

UPDATE: When I was approached by the recruiter, she said that I would work on Search or a few other projects that they would decided if I was offered a position. Afaik, Search and Maps are full of former competitive programmers with many medals under their belt. The guy that interviewed me is from Maps, so I think he fits this kind of profile given the question he asked me.