Hi I recently went through the FB interview loop and I wanted to give back. Applied through referral around Feb.
Phone Screen 1: https://leetcode.com/problems/regular-expression-matching/
Phone Screen 2: https://leetcode.com/problems/permutation-in-string/
Virtual Onsite: (not in order)
Coding 1:
Q 1: https://leetcode.com/problems/merge-sorted-array/
Q 2: https://leetcode.com/problems/merge-k-sorted-lists/
- Seen both before and gave optimal solutions and complexities for both.
Coding 2:
Q1: Word Break 2:
- Pretty hard question, this is where I choked and couldn't give a working solution. Ran out of time.
Behavior:
- Standard behavior behavior questions followed by a coding question in last 15m
- Q1: Forgot the question I think it was a LC Easy/Med something given a list of words and target word, return true if all prefixes of target is inside of list. I.e. T: cart L:[c, ca, car] = True
System Design:
- Design privacy for FB posts. Wanted to know about table schema design. And how would a user be able to view another users posts depending on the setting set by the poster.
Thoughts:
Prep: Prepared for about two months did a lot of LC and read Grok the Sys.