2026年中兴通讯技术研发面试题目参考.docxVIP

第PAGE页共NUMPAGES页

2026年中兴通讯技术研发面试题目参考

一、编程能力测试（共5题，每题10分，总分50分）

题目1：

题目：

编写一个函数，实现将任意长度的二进制字符串（如1101011）转换为十进制整数。要求不使用Python内置的`int()`函数，并考虑输入字符串可能包含前导零（如00110）。请展示代码实现及处理边界情况（如空字符串）。

答案：

python

defbin_to_decimal(binary_str):

ifnotbinary_str:

return0

decimal=0

forcharinbinary_str:

ifcharnotin(0,1):

raiseValueError(Invalidinput:containsnon-binarycharacters)

decimal=decimal2+int(char)

returndecimal

示例测试

print(bin_to_decimal(1101011))#输出:107

print(bin_to_decimal(00110))#输出:6

print(bin_to_decimal())#输出:0

解析：

-遍历字符串，逐位计算`decimal=decimal2+当前位`，等效于二进制转十进制的位权累加。

-处理前导零：乘以2后零的值不影响结果（如00110→6）。

-边界处理：空字符串直接返回0，非二进制字符抛异常。

题目2：

题目：

给定一个非负整数数组`nums`，返回其中连续子数组的最大和（子数组至少包含一个元素）。要求使用动态规划方法，并分析时间复杂度。

答案：

python

defmax_subarray_sum(nums):

ifnotnums:

return0

max_sum=current_sum=nums[0]

fornuminnums[1:]:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

returnmax_sum

示例测试

print(max_subarray_sum([?2,1,?3,4,?1,2,1,?5,4]))#输出:6(子数组[4,?1,2,1])

解析：

-动态规划状态定义：`current_sum`表示以当前元素结尾的最大子数组和。

-递推关系：`current_sum=max(num,current_sum+num)`，即选择当前元素或延续前一个子数组。

-时间复杂度：O(n)，仅遍历数组一次。

题目3：

题目：

实现一个LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。要求使用哈希表+双向链表（或队列）实现，并说明如何确保O(1)时间复杂度。

答案：

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_move_to_head(self,node):

self._remove_node(node)

self._add_node(node)

defget(self,key:int)-int:

node=self.cache.get(key,None)

ifnotnode:

ret