2026年AI科技公司招聘IT岗位面试题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年AI科技公司招聘IT岗位面试题及答案参考

一、编程语言与基础算法（共5题，每题10分，总分50分）

题目1（10分）

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入HelloWorld，输出[H,e,l,o,W,r,d]。

答案：

python

defunique_chars(s):

lower_s=s.lower()

unique=set()

forcharinlower_s:

ifchar.isalpha():

unique.add(char)

returnlist(unique)

解析：

1.将输入字符串转为小写统一处理

2.使用集合存储唯一字符（自动去重）

3.遍历字符串，只添加字母字符

4.最后将集合转为列表返回

题目2（10分）

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

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

1.快速排序是分治算法

2.平均时间复杂度O(nlogn)，最坏O(n^2)

3.实现要点：

-选择基准值(pivot)

-分区操作(小于、等于、大于)

-递归排序子数组

题目3（10分）

用Java实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalMapK,Nodemap;

privatefinalintcapacity;

privateNodehead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

this.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{

NodenewNode=newNode(key,value);

map.put(key,newNode);

addNode(newNode);

if(map.size()capacity){

removeTail();

}

}

}

privatevoidmoveToHead(Nodenode){

removeNode(node);

addNode(node);

}

privatevoidaddNode(Nodenode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(Nodenode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidremoveTail(){

NodetailVal=tail.prev;

removeNode(tailVal);

map.remove(tailVal.key);

tail=tailVal;

}

privatestaticclassNode{

Nodeprev,next;

finalObjectkey;

Objectvalue;

Node(Objectkey,Objectvalue){

this.key=key;

this.value=value;

}

}

}

解析：

1.使用双向