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.
Based on topological sorting.
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:
https://leetcode.com/discuss/interview-question/340230/ (conceptually similar to https://leetcode.com/problems/the-skyline-problem)
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.