技术部门招聘面试题库及答题要点.docxVIP

第PAGE页共NUMPAGES页

2026年技术部门招聘面试题库及答题要点

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

题目1（Java编程，10分）

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

答题要点：

1.使用两个变量分别记录最大值和最小值

2.遍历数组一次，比较每个元素

3.考虑数组为空的情况

4.示例代码

java

publicstaticint[]findMinMax(int[]arr){

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

thrownewIllegalArgumentException(Arrayisempty);

}

intmin=arr[0];

intmax=arr[0];

for(inti=1;iarr.length;i++){

if(arr[i]min){

min=arr[i];

}

if(arr[i]max){

max=arr[i];

}

}

returnnewint[]{min,max};

}

题目2（Python编程，10分）

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数，要求忽略大小写。

答题要点：

1.将字符串转换为统一大小写

2.使用字典统计字符出现次数

3.过滤出现次数大于1的字符

4.示例代码

python

deffind_duplicates(s):

s=s.lower()

count={}

forcharins:

ifchar.isalpha():

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

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

题目3（JavaScript编程，10分）

请用JavaScript实现一个函数，输入一个非空数组，返回一个新数组，其中包含原数组中所有奇数的位置索引（从0开始）。

答题要点：

1.使用map方法遍历数组

2.判断每个元素是否为奇数

3.如果是奇数，记录其索引

4.示例代码

javascript

functionfindOddIndices(arr){

returnarr.reduce((indices,num,index)={

if(num%2!==0){

indices.push(index);

}

returnindices;

},[]);

}

题目4（C++编程，10分）

请用C++实现一个函数，输入一个整数n，返回斐波那契数列的第n项（假设n从1开始）。

答题要点：

1.使用循环而非递归实现效率更高

2.考虑边界条件n=1和n=2

3.使用迭代保存前两项

4.示例代码

cpp

longlongfibonacci(intn){

if(n=0)return0;

if(n==1)return1;

longlongprev=0;

longlongcurr=1;

for(inti=2;i=n;i++){

longlongnext=prev+curr;

prev=curr;

curr=next;

}

returncurr;

}

题目5（SQL编程，10分）

请写一条SQL查询语句，从一个名为employees的表中查询每个部门的平均工资，只显示平均工资大于3000的部门，并按平均工资降序排列。

答题要点：

1.使用GROUPBY对部门分组

2.计算每个部门的平均工资

3.使用HAVING过滤条件

4.示例代码

sql

SELECTdepartment,AVG(salary)asavg_salary

FROMemployees

GROUPBYdepartment

HAVINGAVG(salary)3000

ORDERBYavg_salaryDESC;

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

题目1（数组排序，10分）

请解释快速排序和归并排序的原理，并比较它们的时间复杂度、空间复杂度和适用场景。

答题要点：

1.快速排序：分治思想，选择基准元素，分区

-时间复杂度：平均O(nlogn)，最坏O(n2)

-空间复杂度：O(logn)

-适用场景：原地排序，数据量大时

2.归并排序：分治思想，递归分解，合并

-时间复杂度：始终O(nlogn)

-空间复杂度：O(n)

-适用场景：稳定排序，链表排序

3.比较要点：稳定