高频题（0）
1. Count the number of islands with distinct shapes
The interview question is a variation of the 'number of islands' problem, where the task is to count the number of islands with different shapes. During the interview, the interviewer provided hints to help solve the problem.
2. Design a Metrics Cache Class
Design a class that can send metrics to a backend service. The class should have a 100MB cache that drops the earliest metrics when full. Discuss the time complexity of the operations and optimize the solution for memory allocation, suggesting the use of an array-based solution with a rolling index.
3. Design a YouTube Recommendation System
Design a YouTube recommendation machine learning system. The task is to recommend 10 videos to a user as soon as they open YouTube. Start by designing metrics, then design the entire complete process.
4. Coding: Find the Largest Subset of Non-Overlapping Words
Given a board of characters and a list of strings, find the largest subset of this string list under two constraints: 1. All the words in this subset can be constructed from adjacent characters in the board. 2. All the words in this subset do not overlap with each other on the board. Discuss the approach in two steps: first, identify all possible words (word search II), and second, find the largest subset which is non-overlapping on the board.
5. System Design: Design YouTube
Design a system for YouTube.
