2026年华数集团编程开发岗面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年华数集团编程开发岗面试题目

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

1.题目：

请用Python编写一个函数，接收一个字符串作为输入，返回该字符串中所有唯一的字符及其出现次数。例如，输入hello，输出应为`{h:1,e:1,l:2,o:1}`。

答案：

python

defunique_chars_count(s):

char_count={}

forcharins:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

return{k:vfork,vinchar_count.items()ifv==1}

解析：

-使用字典`char_count`统计每个字符的出现次数。

-遍历字符串，若字符已存在于字典中则计数加1，否则初始化为1。

-最后返回只出现一次的字符及其次数。

2.题目：

请用Java实现一个方法，接收一个整数数组，返回数组中的最大值和最小值，要求时间复杂度为O(n)。

答案：

java

publicstaticint[]findMinMax(int[]arr){

if(arr==null||arr.length==0){

thrownewIllegalArgumentException(Arrayisemptyornull);

}

intmin=arr[0];

intmax=arr[0];

for(intnum:arr){

if(nummin){

min=num;

}

if(nummax){

max=num;

}

}

returnnewint[]{min,max};

}

解析：

-初始化`min`和`max`为数组的第一个元素。

-遍历数组，更新`min`和`max`的值。

-返回包含`min`和`max`的数组。

3.题目：

请用C++编写一个函数，计算两个正整数的最大公约数（GCD），要求使用辗转相除法。

答案：

cpp

intgcd(inta,intb){

while(b!=0){

inttemp=b;

b=a%b;

a=temp;

}

returna;

}

解析：

-辗转相除法通过不断取余数来计算GCD。

-当`b`为0时，`a`即为GCD。

4.题目：

请用JavaScript实现一个函数，接收一个数组，返回一个新数组，其中包含原数组中每个元素重复两次的结果。例如，输入`[1,2,3]`，输出`[1,1,2,2,3,3]`。

答案：

javascript

functionduplicateElements(arr){

returnarr.flatMap(num=[num,num]);

}

解析：

-使用`flatMap`方法将每个元素复制两次并展开到新数组。

5.题目：

请用Go编写一个函数，接收一个字符串，返回该字符串的倒序版本。例如，输入abcdef，输出fedcba。

答案：

go

funcreverseString(sstring)string{

runes:=[]rune(s)

fori,j:=0,len(runes)-1;ij;i,j=i+1,j-1{

runes[i],runes[j]=runes[j],runes[i]

}

returnstring(runes)

}

解析：

-将字符串转换为`rune`切片以便处理Unicode字符。

-使用双指针法交换首尾字符，直到中间。

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

6.题目：

请解释快速排序的工作原理，并给出其时间复杂度的分析。

答案：

快速排序通过分治法实现：

1.选择一个基准值（pivot），通常为第一个或最后一个元素。

2.将数组分为两部分，左边的元素都小于基准值，右边的元素都大于基准值。

3.递归对左右两部分进行排序。

时间复杂度：

-最好/平均：O(nlogn)

-最坏：O(n2)（当基准值选择不当时）

解析：

-快速排序的关键在于分治策略，每次递归将问题规模减半。

-时间复杂度受基准值选择影响，实际应用中可通过随机化优化。

7.题目：

请用Python实现二叉树的深度优先遍历（前序、中序、后序），并说明其应用场景。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=N