Google Intern Software Engineer Interview Experience — All-English First Round, No Behavioral Questions

I'm based in the US, so they set me up with an interviewer for this one, all in English. No behavioral questions, no self-introduction, straight into problems.

1. Given a string input, return true if every subsequence of length ≥ 3 is a valid English word. I used a recursive approach and walked through the time and space complexity.
2. Given a string input, return true if every subsequence of length ≥ 3 can be rearranged into a valid English word. I again used recursion — the main part was counting the distinct characters and their frequencies in the word. I explained my approach and pseudocode, and analyzed the time and space complexity.

Google's email at the time said all interview results would be updated in February. I never got an update, so I'm guessing that means I didn't make it — sharing the full experience here without holding anything back.

If people want it, I'll post an update on the second round later.