互联网公司程序员面试题及答题思路.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司程序员面试题及答题思路

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

1.题目：

请用Java实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`HelloWorld`，输出`[e,l,o,w,r,d]`。

答题思路：

-使用`HashSet`存储所有唯一字符，忽略大小写，可先统一转为小写或大写。

-遍历字符串，对于每个字符，检查是否已存在于`HashSet`中，若不存在则添加。

-最终返回`HashSet`中的元素列表。

-时间复杂度：O(n)，空间复杂度：O(n)。

2.题目：

用Python实现一个函数，接收一个列表，返回一个新列表，其中包含原列表中所有非重复元素的平方值（按原顺序）。例如，输入`[1,2,2,3,3,3]`，输出`[1,4,9,9,9]`。

答题思路：

-使用`collections.OrderedDict`或`dict`记录每个元素的出现次数。

-遍历原列表，若元素出现次数为1，则将其平方值添加到结果列表。

-时间复杂度：O(n)，空间复杂度：O(n)。

3.题目：

用C++实现一个函数，判断一个整数是否为回文数（正数，不含前导零）。例如，输入`121`，返回`true`；输入`123`，返回`false`。

答题思路：

-将整数反转，若反转后与原数相同，则为回文数。

-注意：反转时若溢出（如`INT_MAX`），可比较前半部分与后半部分是否对称。

-时间复杂度：O(logn)，空间复杂度：O(1)。

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

1.题目：

用Java实现快速排序（QuickSort），输入一个整数数组，返回排序后的数组。

答题思路：

-选择基准值（pivot），将数组分为小于和大于基准值的两部分。

-递归对两部分进行快速排序。

-时间复杂度：平均O(nlogn)，最坏O(n2)。

2.题目：

用Python实现二叉树的层序遍历（BFS），返回遍历结果列表。例如：

1

/\

23

/\/\

4567

输出：`[1,2,3,4,5,6,7]`。

答题思路：

-使用队列实现BFS，初始将根节点入队。

-每次弹出队首节点，将其子节点入队，按层次记录。

-时间复杂度：O(n)，空间复杂度：O(n)。

3.题目：

用C++实现LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作，容量为3。例如：

LRUCachecache(3);

cache.put(1,1);cache.put(2,2);cache.get(1);//返回1

cache.put(3,3);//去除键2

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1

cache.get(1);//返回-1(未找到)

cache.get(3);//返回3

cache.get(4);//返回4

答题思路：

-使用`unordered_map`存储键值对，双向链表维护访问顺序。

-`get`操作：查找键，移动到链表头部；`put`操作：若存在则更新值并移动，否则插入头部并删除最旧节点。

-时间复杂度：O(1)。

4.题目：

用Java实现链表反转，输入头节点，返回反转后的头节点。

答题思路：

-使用三个指针：`prev`（前驱）、`current`（当前）、`next`（后继）。

-逐个节点反转，更新指针。

-时间复杂度：O(n)，空间复杂度：O(1)。

5.题目：

用Python实现TopKFrequentWords，输入一个字符串数组和一个整数k，返回出现频率最高的k个单词。例如：

[i,love,leetcode,i,love,coding],k=2

输出：`[i,love]`。

答题思路：

-使用`collections.Counter`统计词频。

-排序或使用堆（优先队列）获取前k个高频词。

-时间复杂度：O(nlogk)。

三、系统设计与架构（2题，每题20分，共40分）

1.题目：

设计一个短链接（TinyURL）系统，要求：

-输入长链接，返回短链接；输入短链接，返回长链接。

-支持高并发访问，可扩展。

答题思路：

-存储：使用`Redis`存储短链接与长链接的映射，支持高并发和快速查找。

-生成短链接：使用随机或算法生成唯一ID（如Base62编码）。

-分布式：若流量大，可使用多个节点，通过`Hashi