2026年IT大厂技术工程师面试题详解与答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂技术工程师面试题详解与答案

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

1.题目：

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

答案与解析：

java

publicstaticint[]findMaxMin(int[]arr){

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

thrownewIllegalArgumentException(数组不能为空);

}

intmax=arr[0];

intmin=arr[0];

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

if(arr[i]max){

max=arr[i];

}

if(arr[i]min){

min=arr[i];

}

}

returnnewint[]{max,min};

}

解析：

-遍历数组一次，时间复杂度为O(n)。

-初始化max和min为数组的第一个元素，避免后续比较时的空指针异常。

-通过单次遍历，分别更新最大值和最小值。

-返回一个包含最大值和最小值的数组。

2.题目：

用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符的频率（即字符出现的次数），要求不区分大小写。

答案与解析：

python

defcount_duplicate_chars(s):

s=s.lower()

freq={}

forcharins:

ifchar.isalpha():

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

return{char:countforchar,countinfreq.items()ifcount1}

解析：

-将字符串转换为小写，确保不区分大小写。

-使用字典统计每个字符的出现频率。

-遍历字符串，对于每个字母字符，更新字典中的计数。

-返回一个包含重复字符及其频率的字典。

3.题目：

用C++实现一个函数，输入一个链表，返回链表的中间节点。假设链表节点数为奇数，返回最中间的节点；若为偶数，返回左边的中间节点。

答案与解析：

cpp

structListNode{

intval;

ListNodenext;

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

};

ListNodefindMiddleNode(ListNodehead){

ListNodeslow=head;

ListNodefast=head;

while(fast!=nullptrfast-next!=nullptr){

slow=slow-next;

fast=fast-next-next;

}

returnslow;

}

解析：

-使用快慢指针法。

-快指针每次移动两步，慢指针每次移动一步。

-当快指针到达链表末尾时，慢指针位于中间节点。

-时间复杂度为O(n)，空间复杂度为O(1)。

二、数据结构与算法（共4题，每题15分，总分60分）

1.题目：

请用Java实现一个LRU（最近最少使用）缓存，支持get和put操作，容量为3。

答案与解析：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,Nodemap;

privateNodehead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

}

publicVget(Kkey){

Nodenode=map.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

if(map.size()==capacity){

map.remove(tail.key);

removeNode(tail);

}

No