2026年中兴通讯研发工程师岗位面试题目参考.docxVIP

第PAGE页共NUMPAGES页

2026年中兴通讯研发工程师岗位面试题目参考

一、编程语言与数据结构（5题，每题10分，共50分）

针对中兴通讯通信设备开发特点，侧重C/C++、Python及数据结构应用

1.题目：

编写C++代码实现一个函数，输入一个无符号整数n（1≤n≤1e6），返回n的二进制表示中连续的1的个数最多是多少个。例如，输入5（二进制101），返回2；输入7（二进制111），返回3。

答案：

cpp

intmaxConsecutiveOnes(unsignedintn){

intmaxCount=0,currentCount=0;

while(n0){

if(n1){

currentCount++;

maxCount=std::max(maxCount,currentCount);

}else{

currentCount=0;

}

n=1;

}

returnmaxCount;

}

解析：通过位运算逐位检查，时间复杂度O(logn)，符合通信领域数据包处理场景。

2.题目：

给定一个链表，删除链表中的所有重复元素，保留重复元素的最小值。例如，输入1→2→3→3→2→1，输出1→2→3。

答案：

cpp

structListNode{intval;ListNodenext;};

ListNodedeleteDuplicates(ListNodehead){

if(!head)returnnullptr;

ListNodedummy=newListNode(0,head);

ListNodepre=dummy,curr=head;

while(curr){

if(curr-nextcurr-val==curr-next-val){

intval=curr-val;

while(currcurr-val==val){

ListNodetemp=curr;

curr=curr-next;

deletetemp;

}

pre-next=curr;

}else{

pre=curr;

curr=curr-next;

}

}

deletedummy;

returndummy-next;

}

解析：通过dummy节点简化边界处理，适合中兴设备中链表数据包缓存场景。

3.题目：

用Python实现快速排序算法，并要求在原始数组中原地排序，不额外分配空间。

答案：

python

defquickSort(arr,left,right):

ifleft=right:

return

pivot=arr[left]

i,j=left,right

whileij:

whileijandarr[j]=pivot:

j-=1

arr[i]=arr[j]

whileijandarr[i]=pivot:

i+=1

arr[j]=arr[i]

arr[i]=pivot

quickSort(arr,left,i-1)

quickSort(arr,i+1,right)

解析：中兴5G基站软件常需对海量数据进行原地排序，此算法空间复杂度O(logn)。

4.题目：

设计一个哈希表实现LRU（最近最少使用）缓存，容量为k。支持get(key)和put(key,value)操作，要求get操作返回值后更新缓存顺序。

答案：

python

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

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._remove(node)

self._add(node)

returnnode.value

return-1

defput(self,key:int,value