2026年工程师面试技巧及问题解答实战操作篇.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试技巧及问题解答：实战操作篇

一、编程实现题（3题，每题10分）

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`hello`，输出`[h,e,l,o]`。要求时间复杂度为O(n)。

2.题目：

设计一个简单的LRU（LeastRecentlyUsed）缓存类，支持以下操作：

-`get(key)`:获取键对应的值，如果不存在返回-1。

-`put(key,value)`:插入或更新键值对，如果缓存已满，则删除最久未使用的元素。缓存容量固定，例如3。

3.题目：

给定一个包含多个任务的列表，每个任务包含执行时间（秒）和等待时间（秒）。任务按到达顺序排列，同一时间只能执行一个任务。请编写代码，计算所有任务完成的总时间。例如：

输入`[（2,1），（3,2），（1,3）]`，输出`10`（即第一个任务等待1秒执行，第二个等待4秒执行，第三个等待7秒执行）。

二、系统设计题（2题，每题15分）

1.题目：

设计一个高并发的短链接生成服务，要求：

-支持秒级访问量百万级。

-链接长度尽可能短（例如`/xyz123`）。

-支持分布式部署，易于水平扩展。

2.题目：

设计一个实时消息推送系统，要求：