工程师岗位面试题及专业问题详解.docxVIP

第PAGE页共NUMPAGES页

2026年工程师岗位面试题及专业问题详解

一、编程语言基础（3题，每题10分）

1.Python编程题：

题目：

编写一个Python函数，接收一个包含多个单词的字符串，返回一个字典，其中键为单词，值为该单词在字符串中出现的次数。例如，输入`helloworldhello`，输出`{hello:2,world:1}`。

要求：

-必须使用内置的`collections.Counter`模块，不得手动统计。

-处理空字符串时返回空字典。

-字母大小写敏感（即Hello和hello视为不同单词）。

2.Java编程题：

题目：

实现一个Java方法，接收一个整数数组，返回数组中的最大值及其出现次数。例如，输入`[3,1,3,2,3]`，输出`最大值：3，出现次数：3`。

要求：

-不能使用`Collections.max`等现成方法，需自行实现。

-若数组为空，返回`数组为空`。

3.C++编程题：

题目：

编写C++代码，实现一个模板函数`findMax`，接收一个`vectorT`（其中`T`为`int`或`double`），返回最大值及其索引。例如：

cpp

findMax({1.5,2.3,1.5})→{2.3,1}

findMax({10,20,20,10})→{20,1}

要求：

-必须处理`vector`为空的异常情况。

-返回值使用`pairT,int`类型。

二、数据结构与算法（5题，每题12分）

1.动态规划题：

题目：

给定一个包含正整数的数组`nums`，返回删除至少一个元素后能得到的最大子数组和。例如，输入`[1,-2,3,5,-1,2]`，输出`9`（删除`-2`和`-1`，剩余`[1,3,5,2]`）。

要求：

-不能使用`DP`以外的方法（如暴力枚举）。

-说明`DP`状态转移方程。

2.树与图算法题：

题目：

假设一个无向图用邻接表表示，编写算法判断该图是否为二分图（BipartiteGraph）。例如：

plaintext

图：

1—2

||

4—3

输出：`true`（可染色为红蓝红蓝）。

要求：

-使用广度优先搜索（BFS）实现。

-若无法二分，返回`false`。

3.排序与查找题：

题目：

给定一个包含重复元素的排序数组`nums`和目标值`target`，返回`target`最后一次出现的索引。例如，输入`[1,2,2,3,4,4,4]`和`4`，输出`5`。

要求：

-不能使用`binarySearch`现成方法，需手写二分。

-处理`target`不存在的情况，返回`-1`。

4.回溯算法题：

题目：

实现一个函数，生成所有可能的括号组合，例如`n=3`时输出：`[((())),(()()),(())(),()(()),()()()]`。

要求：

-使用回溯法实现，避免重复计算。

-说明剪枝逻辑。

5.堆与优先队列题：

题目：

用最小堆实现一个`TopKFrequentWords`问题：给定字符串数组`words`和整数`k`，返回出现频率最高的`k`个单词及其次数。例如：

plaintext

words=[apple,banana,apple,apple,orange,banana,banana]

k=2

输出：[(apple,3),(banana,3)]

要求：

-手动实现堆（不能使用`PriorityQueue`），需处理频率冲突（如用字典记录频率）。

三、系统设计与架构（3题，每题15分）

1.微服务设计题：

题目：

设计一个短链接（TinyURL）服务，要求：

-支持随机生成6位短码（如`/a1b2c3`）。

-高并发场景下能快速响应（如每秒百万请求）。

-若短码重复需自动重试。

要求：

-说明核心组件（如数据库、缓存）。

-提出至少两种容错方案。

2.分布式系统题：

题目：

假设你要为电商系统设计分布式事务方案（如订单-库存-支付原子操作），要求：

-不能使用2PC，提出更优方案（如TCC或Saga）。

-说明方案优缺点及适用场景。

-如何处理补偿事务的幂等性？

3.数据库设计题：

题目：

设计一个新闻推荐系统数据库表结构，需支持：

-用户关注话题（多对多关系）。

-新闻内容（含标签、发布时间、热度）。

-实现实时推荐（如基于用户行为的排序）。

要求：

-说明至少两个表的主键设计。

-如何优化热门新闻的查询性能？

四、项目经验与场景题（4题，每题10分）

1.性能优化题：

题目：

某电商首页接口响应时间过长（平均500ms），可能