新锐科技公司技术工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年新锐科技公司技术工程师面试题集

一、编程语言与算法（共5题，每题20分）

1.题目：

编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。请说明时间复杂度和空间复杂度。

答案：

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)

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)（当每次选中的基准值都是最小或最大时）。空间复杂度为O(logn)，因为递归调用栈的深度为logn。

2.题目：

给定一个字符串，判断它是否是回文串（忽略大小写和非字母字符）。

答案：

python

defis_palindrome(s):

s=.join(c.lower()forcinsifc.isalnum())

returns==s[::-1]

解析：

通过过滤非字母字符并转换为小写，再比较字符串与其反转是否相同，即可判断。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

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

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.cache={}

self.capacity=capacity

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表记录缓存内容，双向链表记录访问顺序。get时将元素移到队尾，put时先删除最久未使用元素，再插入新元素。时间复杂度为O(1)。

4.题目：

设计一个算法，找出无重复字符的最长子串长度。

答案：

python

deflength_of_longest_substring(s:str)-int:

char_map={}

left=0

max_len=0

forright,charinenumerate(s):

ifcharinchar_map:

left=max(left,char_map[char]+1)

char_map[char]=right

max_len=max(max_len,right-left+1)

returnmax_len

解析：

使用滑动窗口技术，左指针移动时忽略重复字符，记录最大窗口长度。时间复杂度为O(n)。

5.题目：

给定两个字符串，判断是否可以通过插入少量字符使其变为同构字符串（如egg和add）。

答案：

python

defis_isomorphic(s:str,t:str)-bool:

iflen(s)!=len(t):

returnFalse

map_s_t={}

map_t_s={}

forcs,ctinzip(s,t):

if(csinmap_s_tandmap_s_t[cs]!=ct)or(ctinmap_t_sandmap_t_s[ct]!=cs):

returnFalse

map_s_t[cs]=ct

map_t_s[ct]=cs

returnTrue

解析：

双向映射确保字符对应关系一致。时间复杂度为O(n)。

二、系统设计与架构（共3题，每题30分）

1.题目：

设计一个高并发