技术研发岗面试题库与解析大全.docxVIP

第PAGE页共NUMPAGES页

2026年技术研发岗面试题库与解析大全

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

1.题目

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

答案

python

defunique_chars(s):

s=s.lower()

seen=set()

unique=[]

forcharins:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

解析

-使用`lower()`统一转为小写，确保不区分大小写。

-`seen`集合用于记录已出现字符，避免重复。

-遍历字符串，若字符未出现过，则加入`unique`列表。

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

2.题目

给定一个整数数组，返回其中三个数的最大乘积。例如，输入[-10,-10,5,2]，返回500。

答案

python

defmax_product(nums):

nums.sort()

returnmax(nums[0]nums[1]nums[-1],nums[-1]nums[-2]nums[-3])

解析

-排序后，最大乘积可能是最小的两个负数乘以最大正数，或最大的三个正数。

-取这两种情况的最大值。

-时间复杂度O(nlogn)，可优化至O(n)。

3.题目

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：

python

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

lru.get(1)#返回1

lru.put(3,3)#去除键2

lru.get(2)#返回-1(未找到)

答案

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key,value):

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

解析

-使用`OrderedDict`维护插入顺序，`move_to_end`实现LRU淘汰。

-`get`时移动键至末尾，表示最近使用。

-`put`时若超出容量，删除最早插入的键。

4.题目

请解释什么是“零钱兑换问题”，并给出动态规划的解法。例如：给定硬币[1,2,5]，amount=11，返回3（5+5+1）。

答案

python

defcoin_change(coins,amount):

dp=[float(inf)](amount+1)

dp[0]=0

forcoinincoins:

forxinrange(coin,amount+1):

dp[x]=min(dp[x],dp[x-coin]+1)

returndp[amount]ifdp[amount]!=float(inf)else-1

解析

-`dp[x]`表示组成金额x的最少硬币数。

-初始化`dp[0]=0`，其余为无穷大。

-遍历硬币和金额，更新`dp[x]`。

5.题目

用Java实现快速排序（QuickSort），并说明其时间复杂度。

答案

java

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

if(leftright){

intpivot=partition(arr,left,right);

quickSort(arr,left,pivot-1);

quickSort(arr,pivot+1,right);

}

}

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

intpivot