2026年IT技术岗面试题库及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术岗面试题库及答案详解

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

题目1（Java）

请编写一段Java代码，实现一个方法`reverseString`，输入一个字符串参数，返回该字符串的反转版本。要求不能使用现成的反转函数。

java

publicclassStringReverser{

publicstaticStringreverseString(Stringinput){

if(input==null){

returnnull;

}

char[]chars=input.toCharArray();

intleft=0;

intright=chars.length-1;

while(leftright){

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

returnnewString(chars);

}

publicstaticvoidmain(String[]args){

System.out.println(reverseString(hello));//输出:olleh

}

}

答案解析：该方法通过双指针技术实现字符串反转，时间复杂度为O(n)，空间复杂度为O(n)。关键点在于字符数组的交换操作和边界条件处理。

题目2（Python）

在Python中，请实现一个函数`findCommonElements`，接收两个列表作为参数，返回它们的交集。要求不使用集合(set)方法。

python

deffindCommonElements(list1,list2):

common=[]

foriteminlist1:

ifiteminlist2anditemnotincommon:

common.append(item)

returncommon

示例

print(findCommonElements([1,2,3,4,5],[3,4,5,6,7]))#输出:[3,4,5]

答案解析：该方法通过双重循环遍历两个列表，时间复杂度为O(nm)。更优解可以使用哈希表将时间复杂度降至O(n+m)，但题目要求不使用集合方法。

题目3（JavaScript）

请写出JavaScript代码，实现一个函数`fibonacci`，计算斐波那契数列的第n项值。要求使用递归方式实现。

javascript

functionfibonacci(n){

if(n=1){

returnn;

}

returnfibonacci(n-1)+fibonacci(n-2);

}

//示例

console.log(fibonacci(10));//输出:55

答案解析：递归实现斐波那契数列简单直观但效率低，时间复杂度为O(2^n)。实际应用中建议使用动态规划或记忆化方法优化。

题目4（C++）

在C++中，请编写一个函数`removeDuplicates`，删除动态数组中的重复元素，并返回新数组长度。假设数组已排序。

cpp

includeiostream

includevector

usingnamespacestd;

intremoveDuplicates(vectorintnums){

if(nums.empty())return0;

inti=0;

for(intj=1;jnums.size();j++){

if(nums[j]!=nums[i]){

i++;

nums[i]=nums[j];

}

}

returni+1;

}

intmain(){

vectorintnums={1,1,2,2,3,4,4,5};

intnewLength=removeDuplicates(nums);

cout新长度:newLength,数组前newLength个元素:;

for(inti=0;inewLength;i++)coutnums[i];

return0;

}

答案解析：该方法使用快慢指针技术，时间复杂度为O(n)，空间复杂度为O(1)。关键在于维护两个指针分别表示不重复数组的头部和当前遍历位置。

题目5（Go）

请用Go语言实现一个函数`countVowels`，统计一个字符串中元音字母的数量（a,e,i,o,u不区分大小写）。

go

packagemain

impor