Meta | Onsite | E4 Offer

Time to give it back to the community.

Role: SWE, Infrastrucre - applied via referral
YOE: 3

Phone Screen

1. https://leetcode.com/problems/find-peak-element - minimum instead of peak element
2. https://leetcode.com/problems/shortest-path-in-binary-matrix - Print the actual path not the shortest path length.

Coding 1

1. Given an array with possible duplicates, randomly return the index of the largest element. Follow up: Space complexity 0(1). https://leetcode.com/discuss/interview-question/451431/Facebook-or-Onsite-or-Generate-random-max-index
2. https://leetcode.com/problems/binary-tree-vertical-order-traversal/ (premium)

Coding 2

1. Design a data structure that supports insert, delete, get(the most recently inserted) APIs with the best time complexity - something like LRU cache.

2. https://leetcode.com/problems/basic-calculator-ii with just + & * operations

System Design

• Design a system to show top 10 played songs for each user in Spotify.

Behavioral: Standard questions

Received a positive response from the recruiter a week later. Good luck everyone! :)