About me
- Status: 8 YOE (5 working for an startup in the USA)
- Position: SWE L4 at Google
- Location: Mountain View, CA
- Date: August, 2020
I've been a Senior engineer in a startup for the last 5 years. When I decided to apply to other companies, I was in a leadership position and my data structure skills (trees, graphs, sorting and stuff) were not really well versed.
I applied to Dropbox, Indeed, Amazon, and Facebook. They all rejected me.
Then applied to Microsoft and Google and got an offers from them.
Due to the NDA, I'll be posting are similar questions and not exactly the same one I got, however, if you can solve these questions you can solve the ones I got.
Google Interview Experience
1 - https://leetcode.com/problems/first-bad-version/
-- follow-up discuss how would you take advantage if the api were get_values_async(indexes)
2- https://leetcode.com/problems/maximum-sum-circular-subarray/
3- https://leetcode.com/problems/longest-increasing-path-in-a-matrix/solution/
-- Follow-up: Improve it using a mem cache
4- https://leetcode.com/problems/design-search-autocomplete-system/ This one was really hard, I know I failed
5- https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
-- This one, I did using union-find.
6- Behavioural questions, the LP interview
I didn't get any "Design Twitter" kind of questions. For questions 1/4/6 we talked slightly about designing strategies for those problems. I definitely fell short on #4 as we ran out of time.
Offer details
I think you're on the right track! Keep it up! Good luck!!