2026年面试题目的设计与命题技巧.docxVIP

第PAGE页共NUMPAGES页

2026年面试题目的设计与命题技巧

一、编程能力测试（3题，共15分）

1.题目（5分）：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入`hello`，输出`{l:2,o:1}`。

答案与解析：

python

defcount_duplicates(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return{char:cntforchar,cntincount.items()ifcnt1}

示例

print(count_duplicates(hello))#输出:{l:2,o:1}

解析：

-使用字典记录每个字符的出现次数，遍历字符串统计。

-`count.get(char,0)`确保首次出现时默认值为0，后续累加。

-最后过滤掉只出现一次的字符，仅保留重复字符。

2.题目（5分）：

请用Java实现一个方法，输入一个整数数组，返回其中第三大的数。如果数组不足三个数或存在重复最大值，返回`-1`。

答案与解析：

java

publicintthirdMax(int[]nums){

Integerfirst=null,second=null,third=null;

for(intnum:nums){

if(num==first||num==second||num==third)continue;

if(first==null||numfirst){

third=second;

second=first;

first=num;

}elseif(second==null||numsecond){

third=second;

second=num;

}elseif(third==null||numthird){

third=num;

}

}

returnthird!=null?third:-1;

}

解析：

-使用三个变量记录前三大的数，避免使用排序降低时间复杂度。

-跳过与当前前三重复的数，依次更新。

-最后检查`third`是否为空，空则返回`-1`。

3.题目（5分）：

请用C++实现一个函数，输入一个链表，返回反转后的链表头节点。假设链表节点定义如下：

cpp

structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};

答案与解析：

cpp

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr,curr=head;

while(curr){

ListNodenext_temp=curr-next;

curr-next=prev;

prev=curr;

curr=next_temp;

}

returnprev;

}

解析：

-使用三指针法反转链表：`prev`（前一个），`curr`（当前），`next_temp`（下一个）。

-逐步将`curr-next`指向前一个节点，完成反转。

-最终`prev`成为新的头节点。

二、系统设计能力测试（2题，共20分）

1.题目（10分）：

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

-支持每秒百万级请求。

-链接长度不超过6位，支持自定义前缀。

-提供API接口，输入原始URL，返回短链接。

答案与解析：

核心思路：

1.短链接生成：使用62进制（`0-9`，`a-z`，`A-Z`）映射64位UUID或自增ID。

-例如：`100`→`1`，`101`→`2`，`0`→`0`。

2.分布式ID生成器：

-使用Snowflake算法（时间戳+机器ID+序列号）确保全局唯一。

-可部署多个节点，通过Redis或ZooKeeper实现ID分配。

3.缓存与负载均衡：

-使用Redis缓存热点链接，减少数据库查询。

-Nginx反向代理分发请求，按区域或流量分片。

4.API设计：

json

POST/api/shorten

Body:{url:,prefix:abc}

Response:{short_url:abc1234}

5.容错与监控：

-副本部署，熔断机制防止雪崩。

-Prometheus+Grafana监控QPS