2026年IT企业招聘面试题库及参考答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业招聘面试题库及参考答案指南

一、编程语言与算法（共5题，每题10分）

1.题目（10分）：

请用Python实现一个函数，输入一个非负整数n，返回其二进制表示中1的个数。例如，输入`5`，输出`2`（因为`5`的二进制为`101`，有2个1）。要求不使用内置函数，考察位运算技巧。

2.题目（10分）：

给定一个字符串`s`，请实现一个函数，判断`s`是否为有效的括号字符串（只包含`(`和`)`，且左右括号匹配）。例如，输入`()[]{}`，输出`True`；输入`([)]`，输出`False`。要求空间复杂度O(1)。

3.题目（10分）：

请用Java实现快速排序算法，并说明其时间复杂度及适用场景。假设输入数组为`{3,1,4,1,5,9,2,6,5,3,5}`，输出排序后的数组。

4.题目（10分）：

设计一个LRU（最近最少使用）缓存，容量为`capacity`。支持`get(key)`和`put(key,value)`操作。例如，初始化`capacity=2`，执行`put(1,1)`、`put(2,2)`、`get(1)`、`put(3,3)`（会覆盖`2`），再`get(2)`，输出`-1`（未命中）。要求用链表实现。

5.题目（10分）：

给定一个无重复元素的数组`s`和一个目标值`target`，请返回所有`target-s[i]`的组合。例如，输入`s=[2,3,6,7]`，`target=7`，输出`[[2,5],[3,4]]`（假设元素可重复使用）。要求用回溯法实现。

二、数据库与SQL（共4题，每题12分）

1.题目（12分）：

假设有一个订单表`Orders`（`order_id,customer_id,order_date,total_amount`），请写SQL查询：

-统计每个客户的订单总金额，按金额降序排列；

-如果金额相同，则按订单数量降序排列；

-限制输出前10名客户。

2.题目（12分）：

请用SQL实现以下逻辑：

-创建一个临时表`TempSales`，包含`employee_id,sale_date,amount`；

-从`Sales`表插入数据，但仅保留`amount1000`且`sale_date`在`2025-01-01`之后的记录；

-最终输出`TempSales`的所有列。

3.题目（12分）：

假设有`Students`（`id,name,grade`）和`Courses`（`id,name`）表，请写SQL查询：

-查询每个学生选修的课程数量，并按数量降序排列；

-如果数量相同，则按学生`id`升序排列；

-限制输出选修课程最多的前3名学生。

4.题目（12分）：

请用SQL实现一个窗口函数，统计每个员工的累计销售额（按`employee_id`分组），并显示当前行的累计值。例如，`Sales`表为`employee_id,sale_date,amount`，假设数据为：

|employee_id|sale_date|amount|

|-|--|--|

|1|2025-01-01|1000|

|1|2025-01-02|2000|

|2|2025-01-01|1500|

输出应显示每个员工的累计销售额（如`1:3000`,`2:1500`）。

三、系统设计（共3题，每题15分）

1.题目（15分）：

设计一个短链接生成服务（如`/abc123`）。要求：

-输入任意URL，返回6位随机短码；

-短码需保证全球唯一；

-支持通过短码快速解析回原URL；

-描述主要数据结构和算法。

2.题目（15分）：

设计一个高并发的计数器服务，支持`incr(key)`操作，返回`key`的当前计数。要求：

-每次调用`incr`，`key`的值加1；

-支持高并发访问（如QPS10万）；

-描述解决方案（如Redis+Lua或分布式锁）。

3.题目（15分）：

设计一个消息推送服务，支持：

-用户订阅多个主题（如`tech`,`finance`）；

-每个主题可发布消息，订阅该主题的用户收到消息；

-要求支持离线推送（用户未在线时）；

-描述技术选型（如MQ+缓存+数据库）。

四、操作系统与网络（共4题，每题12分）

1.题目（12分）：

解释什么是死锁，并给出至少三种避免死锁的方法（如资源按序分配、死锁检测）。

2.题目（12分）：

请比较TCP和UDP的优缺点，并说明哪些场景适合使