Apple VO 面试真题解析：用户事件去重与时间窗口统计

Write a function that removes duplicate user events occurring within a given time window for the same user and event type, then returns per-user counts, sorted unique event types, and first/last valid event timestamps.

这道题的核心是按用户和事件类型进行去重：如果同一用户的同一类事件在给定时间窗口内重复出现，就只保留有效的一条。实现时通常需要先按时间排序，再用哈希表记录每个用户、每种事件类型最近一次保留的时间戳，从而快速判断当前事件是否落在去重窗口内。完成过滤后，再统计每个用户的事件数量、整理去重后的事件类型集合，并输出每个用户首尾有效事件的时间戳。题目重点考察哈希表、时间窗口判断以及对事件流的线性扫描处理能力。