2026年IT行业面试常见问题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试常见问题及答案参考

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求不使用递归或内置的math.factorial函数。

答案：

python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

阶乘计算可以通过循环实现，从1乘到n。递归虽然简洁，但容易导致栈溢出，循环更稳定。注意大数计算时需考虑性能。

2.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

privatestaticintpartition(int[]arr,intleft,intright){

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。核心是分治思想，通过基准值划分数组。Java实现需注意边界条件。

3.题目：

请用C++实现一个单链表，并实现反转功能。

答案：

cpp

structListNode{

intval;

ListNodenext;

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

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenext=curr-next;

curr-next=prev;

prev=curr;

curr=next;

}

returnprev;

}

解析：

链表反转是经典问题，通过迭代改变节点指针。C++需注意指针操作的安全性，避免野指针。

4.题目：

请用JavaScript实现一个函数，检查一个字符串是否为回文（忽略大小写和空格）。

答案：

javascript

functionisPalindrome(s){

s=s.toLowerCase().replace(/\s+/g,);

letleft=0,right=s.length-1;

while(leftright){

if(s[left]!==s[right])returnfalse;

left++;

right--;

}

returntrue;

}

解析：

回文判断可双指针法，从两端向中间比较。JavaScript需处理大小写和空格，正则表达式可简化清理操作。

5.题目：

请用Go语言实现一个简单的LRU（最近最少使用）缓存，容量为3。

答案：

go

typeLRUCachestruct{

capacityint

cachemap[int]Node

head,tailNode

}

typeNodestruct{

key,valueint

prev,nextNode

}

funcConstructor(capacityint)LRUCache{

returnLRUCache{

capacity:capacity,

cache:make(map[int]Node),

head:new(Node),

tail:new(Node),

}

head.next=tail

tail.prev=head

}

func(thisL