ByteDance Data Scientist Coding Questions

ByteDance needs to analyze user engagement trends over a specified time period to optimize content delivery. This involves interpreting user behavior patterns from raw engagement metrics collected in real-time.
Problem statement: Write a function that should compute the moving average of user engagement over a window of d days. The function's signature should be def moving_average(engagements: List[int], d: int) -> List[float]: where engagements are the number of engagement occurrences per day.
- Example 1:
Input: engagements = [100, 200, 300, 400, 500], d = 3
Output: [200.0, 300.0, 400.0]
Explanation: The moving average for each day starting from day 3 is calculated as follows: day 1-3, sum = 600 / 3 = 200; day 2-4, sum = 900 / 3 = 300; day 3-5, sum = 1200 / 3 = 400.
- Example 2:
Input: engagements = [10, 20, 30, 40], d = 2
Output: [15.0, 25.0, 35.0]
Explanation: The moving averages are computed over the provided two-day window.
Constraints:
- 1 <= engagements.length <= 10^5
- 1 <= engagements[i] <= 10^6
- 1 <= d <= engagements.length

Douyin's success depends on identifying trending topics in real-time based on user interactions. ByteDance needs an efficient way to track and update these trends.
Problem statement: Write a function that keeps track of the top k trending topics from a stream of topic interactions. The function signature should be def track_trending_topics(interactions: List[Tuple[str, int]], k: int) -> List[str]: where each interaction is a tuple of topic name and interaction count.
- Example 1:
Input: interactions = [("dance", 10), ("music", 15), ("sports", 8), ("dance", 20)], k = 2
Output: ['dance', 'music']
Explanation: The most interacted topics are 'dance' with 30 and 'music' with 15.
- Example 2:
Input: interactions = [("comedy", 5), ("news", 5)], k = 1
Output: ['comedy']
Explanation: Both have the same interactions, return any one of them.
Constraints:
- 0 <= interactions.length <= 10^5
- 1 <= k <= interactions.length
- 1 <= interactions[i][1] <= 10^6

In order to maintain engagement on TikTok, ByteDance needs to efficiently analyze user view counts over a specified time frame. By examining the view counts, we can identify trends and improve content recommendations.
Problem statement: Write a function that computes the maximum number of views within any sliding window of k minutes. The function signature should be def max_view_count(views: List[int], k: int) -> int: where views is a list of integers representing view counts per minute.
- Example 1:
Input: views = [100, 200, 300, 400, 500], k = 3
Output: 1200
Explanation: The maximum views in any window of 3 minutes is for the window [300, 400, 500] which sums to 1200.
- Example 2:
Input: views = [10, 20, 30, 40, 50], k = 1
Output: 50
Explanation: The maximum views in any window of 1 minute is simply the highest single view count.
Constraints:
- 1 <= views.length <= 10^5
- 1 <= views[i] <= 10^6
- 1 <= k <= views.length