谷歌L5挂经

Job Hunting Interview
, , , ,
1

15 年工作经验
approached by the recruiter and got the telephonic scheduled after few weeks which I took for preparation. I had focused mainly on medium and hard questions. (~40 hard, ~50 medium, handful easy).

I am posting equivalent questions instead of exact question due to NDA, unless the question is already in public domain.

店面1:

Based on topological sorting.

店面2:

Given a Blackbox merge function and a dictionary of words, check if a given string can be constructed by merging two strings in the dictionary.: O(2^n) solution which checks all the possible substrings will do.

OnSite 1: Coding:

OnSite 2: Coding:

Check if a given interval is overlapping with other non-overlapping intervals. (Can be done using interval trees, but we can simply have the start and end in a List and do binary search.)

OnSite 3: Googlyness : mainly focusing on if I fit in a diverse work environments, conflict management etc.,

OnSite 4: Coding: Determining all the strings that are subsequences of a large subsequence (ex: recommendations based on a swyped text). Can be done by recursively navigating through a Trie.

OnSite 5: System Design: Problem involving reducing Requests per Second to downstream microservices using Caching.

2

也报个上门挂经

Coding Interview
1.a https://www.geeksforgeeks.org/longest-subarray-sum-elements-atmost-k/
1.b https://www.geeksforgeeks.org/maximum-sum-subarray-sum-less-equal-given-sum/
2. https://leetcode.com/problems/parse-lisp-expression/
3. https://leetcode.com/problems/word-break/

System Design Interview

We have 500TB key - value database. Need design system that will value by key. You can compute how many machines you need. Database sharding , backups . What will be if one of machines will die?

Behavioral Interview

What you will do if you have many task in your project ?
What you will do if one of your teammates will tells that he/she works in project a lot and takes benefits ?
Team and individual goals, conflict resolution , prioritisation skills.