2026年电信运营商研发工程师面试题详解与答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年电信运营商研发工程师面试题详解与答案参考

一、编程语言与数据结构（共5题，每题8分，总分40分）

1.题目：

编写一段Python代码，实现一个函数`detect_loop`，输入为一个链表的头节点，返回布尔值表示链表中是否存在环。假设链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

答案与解析：

python

defdetect_loop(head):

slow=head

fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

returnTrue

returnFalse

解析：

使用快慢指针法（FloydsTortoiseandHare），慢指针每次移动一步，快指针每次移动两步。若链表存在环，快慢指针最终会相遇；若不存在环，快指针会先到达链表末尾。时间复杂度O(n)，空间复杂度O(1)。

2.题目：

给定一个字符串`s`，返回其中不重复字符的最长子串长度。例如，输入`s=abcabcbb`，输出`3`（abc）。

答案与解析：

python

deflength_of_longest_unique_substring(s):

char_map={}

left=0

max_len=0

forrightinrange(len(s)):

ifs[right]inchar_map:

left=max(left,char_map[s[right]]+1)

char_map[s[right]]=right

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

returnmax_len

解析：

使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。当遇到重复字符时，将`left`移动到重复字符的下一个位置。哈希表记录字符最后出现的位置，时间复杂度O(n)，空间复杂度O(min(m,n))，其中m是字符集大小。

3.题目：

实现快速排序算法，输入为一个整数数组，返回排序后的数组。

答案与解析：

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)

解析：

快速排序是分治算法，选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归排序左右子数组。平均时间复杂度O(nlogn)，最坏情况O(n2)。

4.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

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`操作先删除最久未使用的键（链表头部），然后插入新键值对。时