2026年IT行业面试题集从基础到高阶全方位覆盖.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试题集：从基础到高阶全方位覆盖

一、编程基础（3题，每题10分）

题目1

请用Python编写一个函数，接收一个字符串作为参数，返回该字符串中所有唯一的字符及其出现次数。要求不使用内置的collections模块。

答案与解析：

python

defunique_chars(s):

char_count={}

forcharins:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

过滤出现次数为1的字符

unique={char:countforchar,countinchar_count.items()ifcount==1}

returnunique

示例

print(unique_chars(helloworld))#输出:{h:1,w:1,r:1,d:1}

解析：该函数通过遍历字符串中的每个字符，使用字典记录字符出现次数。最后通过字典推导式筛选出出现次数为1的字符。时间复杂度为O(n)，空间复杂度为O(n)，其中n为字符串长度。

题目2

用Java实现一个简单的LRU（最近最少使用）缓存，要求支持get和put操作，容量为固定值。

答案与解析：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,NodeK,Vmap;

privateNodeK,Vhead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

}

publicVget(Kkey){

NodeK,Vnode=map.get(key);

if(node==null)returnnull;

//将访问的节点移到头部

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

NodeK,Vnode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodeK,VnewNode=newNode(key,value);

map.put(key,newNode);

addNode(newNode);

if(map.size()capacity){

//移除尾部节点

NodeK,Vtail=removeTail();

map.remove(tail.key);

}

}

}

privatevoidaddNode(NodeK,Vnode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(NodeK,Vnode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addNode(node);

}

privateNodeK,VremoveTail(){

NodeK,Vres=tail;

removeNode(tail);

returnres;

}

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

}

解析：该实现使用双向链表和哈希表组合实现LRU缓存。双向链表维护访问顺序，哈希表实现O(1)时间复杂度的get操作。当缓存超出容量时，移除链表尾部节点。

题目3

用C++实现快速排序算法，要求不使用递归方式。

答案与解析：

cpp

includevector

includealgorithm

voidquickSortIterative(std::vectorint