2026年世纪互联招聘面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年世纪互联招聘面试题及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。如果输入为负数，则返回空列表。

答案：

python

defget_odd_numbers(n):

ifn=0:

return[]

return[iforiinrange(1,n+1,2)]

解析：

-判断输入是否为正数，负数直接返回空列表。

-使用列表推导式生成从1到n的奇数，步长为2。

2.题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有单词的逆序排列。例如，输入HelloWorld，输出WorldHello。

答案：

java

publicStringreverseWords(Strings){

if(s==null||s.isEmpty())return;

String[]words=s.split();

StringBuildersb=newStringBuilder();

for(inti=words.length-1;i=0;i--){

sb.append(words[i]);

if(i!=0)sb.append();

}

returnsb.toString();

}

解析：

-按空格分割字符串，获取单词数组。

-从后往前遍历单词数组，拼接结果，并在除最后一个单词外每个单词后加空格。

3.题目：

请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含原数组中所有重复的元素（至少出现两次）。

答案：

javascript

functionfindDuplicates(arr){

constcount={};

constduplicates=[];

for(constnumofarr){

count[num]=(count[num]||0)+1;

if(count[num]===2){

duplicates.push(num);

}

}

returnduplicates;

}

解析：

-使用对象统计每个元素的出现次数。

-第一次出现时记录元素，第二次出现时添加到结果数组。

4.题目：

请用C++实现一个函数，输入一个链表，返回链表的中点。例如，输入1→2→3→4→5，返回3；输入1→2→3→4→5→6，返回3和4的中间（即3）。

答案：

cpp

ListNodemiddleNode(ListNodehead){

ListNodeslow=head;

ListNodefast=head;

while(fastfast-next){

slow=slow-next;

fast=fast-next-next;

}

returnslow;

}

解析：

-使用快慢指针，慢指针每次移动一步，快指针每次移动两步。

-当快指针到达链表末尾时，慢指针位于中点。

5.题目：

请用Go实现一个函数，输入一个整数，返回该整数的二进制表示中1的个数。例如，输入9（1001），返回2。

答案：

go

funccountOnes(nint)int{

count:=0

forn!=0{

count+=n1

n=1

}

returncount

}

解析：

-使用位运算，每次与1进行与操作，统计1的个数。

-右移一位，直到n为0。

二、系统设计测试（共3题，每题15分，总分45分）

1.题目：

设计一个高并发的短链接系统，要求支持每天至少10亿次访问，并满足以下需求：

-输入长链接，返回固定长度的短链接（如6位随机字母数字组合）。

-支持短链接回溯到长链接。

-系统需支持高可用和水平扩展。

答案：

-数据结构：

-使用哈希表（Redis或Memcached）存储短链接与长链接的映射。

-使用分布式ID生成器（如TwitterSnowflake）生成唯一短链接。

-架构设计：

-前端接入层使用Nginx负载均衡，分发请求到后端服务。

-后端服务使用无状态设计，可水平扩展（如Kubernetes集群）。

-短链接生成规则：使用62个字符（a-z、A-Z、0-9）的随机组合。

-高可用：

-Redis/Memcached使用集群模式，避免单点故障。

-使用分布式事务（如Raft协议）保证数据一致性。

解析：

-高并发需要无状态服务和分布式缓存。

-短链接生成需保证唯一性和随机性。

-水平扩展和分布式事务是关