2026年程序员面试题及参考答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试题及参考答案解析

一、编程语言基础（共5题，每题10分，总分50分）

1.Java编程题（10分）

请编写一个Java方法，接收一个整数数组，返回数组中所有奇数元素的和。要求：不使用任何第三方库，时间复杂度不超过O(n)。

参考答案：

java

publicintsumOfOdds(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=num;

}

}

returnsum;

}

解析：

方法通过遍历数组，判断每个元素是否为奇数（`num%2!=0`），如果是则累加到`sum`中。时间复杂度为O(n)，符合要求。

2.Python编程题（10分）

请编写一个Python函数，接收一个字符串，返回该字符串中所有单词的长度列表。要求：单词以空格分隔，忽略标点符号。

参考答案：

python

importre

defword_lengths(s):

words=re.findall(r\b\w+\b,s)

return[len(word)forwordinwords]

解析：

使用正则表达式`re.findall(r\b\w+\b,s)`提取字符串中的所有单词（忽略标点），然后通过列表推导式计算每个单词的长度。

3.C++编程题（10分）

请编写一个C++函数，接收一个字符串，返回该字符串中第一个不重复字符的位置（从0开始计数）。若不存在则返回-1。

参考答案：

cpp

intfirstUniqChar(strings){

vectorintfreq(256,0);

for(charc:s)freq[c]++;

for(inti=0;is.size();i++){

if(freq[s[i]]==1)returni;

}

return-1;

}

解析：

使用一个大小为256的频率数组统计每个字符的出现次数，然后遍历字符串，第一个出现次数为1的字符即为答案。

4.JavaScript编程题（10分）

请编写一个JavaScript函数，接收一个对象，返回该对象中所有键值对，其中值必须为正整数。

参考答案：

javascript

functionfilterPositiveInts(obj){

returnObject.entries(obj).filter(([key,val])=typeofval===numberval0);

}

解析：

使用`Object.entries(obj)`将对象转换为键值对数组，然后通过`filter`方法筛选出值为正整数的键值对。

5.Go编程题（10分）

请编写一个Go函数，接收一个整数切片，返回该切片的累加和（即每个元素与其后所有元素的和）。

参考答案：

go

funccumulativeSum(arr[]int)[]int{

n:=len(arr)

result:=make([]int,n)

fori:=n-1;i=0;i--{

result[i]=arr[i]+(i+1n?result[i+1]:0)

}

returnresult

}

解析：

从后向前遍历切片，每个元素等于自身加上下一个元素的累加和（若存在）。

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

6.链表编程题（10分）

请编写一个函数，删除链表的中间节点（假设链表节点数为奇数）。例如，链表为1→2→3→4→5，删除后为1→2→4→5。

参考答案（Python）：

python

classListNode:

def__init__(self,val=0,next=None):self.val,self.next=val,next

defdeleteMiddle(head):

ifnotheadornothead.next:returnNone

slow=fast=head

prev=None

whilefastandfast.next:

prev=slow

slow=slow.next

fast=fast.next.next

prev.next=slow.next

returnhead

解析：

使用快慢指针法。快指针每次移动两步，慢指针每次移动一步，当快指针到达末尾时，慢指针位于中间节点。通过`prev`指针删除中间节点。

7.树结构编程题（10分）

请编写一个函数，判断二叉树是否为完全二叉树。完全二叉树定义