2026年IT企业面试官常问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业面试官常问题集

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

1.题目：

python

请用Python实现一个函数，输入一个字符串，返回该字符串中所有数字的和。

示例输入：abc123def45→输出：168

defsum_of_digits(s:str)-int:

pass#请在此处填写代码

答案与解析：

python

defsum_of_digits(s:str)-int:

total=0

forcharins:

ifchar.isdigit():

total+=int(char)

returntotal

解析：

-通过遍历字符串中的每个字符，判断是否为数字（`isdigit()`方法），如果是则转换为整数并累加。

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

2.题目：

java

//请用Java实现一个方法，输入一个整数数组，返回其中缺失的最小正整数。

//示例输入：[3,4,-1,1]→输出：2

publicintfindMissingPositive(int[]nums){

//请在此处填写代码

}

答案与解析：

java

publicintfindMissingPositive(int[]nums){

intn=nums.length;

for(inti=0;in;i++){

while(nums[i]=1nums[i]=nnums[nums[i]-1]!=nums[i]){

inttemp=nums[nums[i]-1];

nums[nums[i]-1]=nums[i];

nums[i]=temp;

}

}

for(inti=0;in;i++){

if(nums[i]!=i+1){

returni+1;

}

}

returnn+1;

}

解析：

-首先通过原地哈希将数字归位（例如数字1放在索引0处），然后遍历数组查找第一个不匹配的位置即为缺失的最小正整数。

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

3.题目：

javascript

//请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含原数组中所有非重复的元素。

//示例输入：[1,2,2,3,4,4,5]→输出：[1,3,5]

functionuniqueElements(arr){

//请在此处填写代码

}

答案与解析：

javascript

functionuniqueElements(arr){

return[...newSet(arr)];

}

解析：

-使用`Set`数据结构自动去重，然后通过扩展运算符转换为数组。

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

4.题目：

c++

//请用C++实现一个函数，输入一个链表，返回链表的中间节点。如果链表长度为偶数，返回下中间节点。

//示例输入：1-2-3-4-5→输出：3

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodemiddleNode(ListNodehead){

//请在此处填写代码

}

答案与解析：

c++

ListNodemiddleNode(ListNodehead){

ListNodeslow=head;

ListNodefast=head;

while(fastfast-next){

slow=slow-next;

fast=fast-next-next;

}

returnslow;

}

解析：

-使用快慢指针，快指针每次移动两步，慢指针移动一步，当快指针到达末尾时，慢指针位于中间。

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

5.题目：

go

//请用Go实现一个函数，输入一个字符串，返回该字符串的所有子串。

//示例输入：abc→输出：[,a,ab,abc,b,bc,c]

funcsubstrings(sstring)[]string{

//请在此处填写代码

}

答案与解析：

go

funcsubstrings(sstring)[]string{

n:=len(s)

result:=make([]string,