软件工程师职位面试题与解题思路.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师职位面试题与解题思路

一、编程实现题（共3题，每题15分，总计45分）

题目1（15分）：

背景：针对国内互联网公司常见的用户行为分析场景，设计一个高效的算法，统计一个用户在指定时间窗口内点击不同类型按钮的次数。

要求：

1.实现一个`UserClickCounter`类，包含方法`recordClick(userId,buttonType,timestamp)`记录用户点击行为，`getClickCount(userId,buttonType,startTime,endTime)`统计指定用户在时间窗口内的点击次数。

2.假设每天有10万次用户点击记录，时间戳为Unix时间戳（秒级），`userId`和`buttonType`均为字符串，需考虑数据量大的性能问题。

3.提供伪代码或Python实现，并说明时间复杂度。

解题思路：

1.数据结构选择：使用哈希表存储用户点击记录，键为`userId`，值为另一个哈希表，存储`buttonType`与点击次数的映射。进一步优化，可结合时间窗口使用跳表或有序数组存储每个用户的点击日志，便于快速查询。

2.记录点击：`recordClick`方法需在O(1)时间内更新数据，可使用`userId`作为一级键，`buttonType`+`timesta