通讯行业研发团队面试问题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年通讯行业研发团队面试问题及答案解析

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

1.题目（10分）：

编写一段Python代码，实现一个函数`compress_string(s)`，输入一个字符串`s`，返回一个压缩后的字符串。压缩规则：连续相同的字符合并，并在字符后记录连续出现的次数。例如，输入`aaabbbccddd`，输出`a3b3c2d4`。

答案解析：

python

defcompress_string(s):

ifnots:

return

compressed=[]

count=1

foriinrange(1,len(s)):

ifs[i]==s[i-1]:

count+=1

else:

compressed.append(s[i-1]+str(count))

count=1

compressed.append(s[-1]+str(count))

return.join(compressed)

示例

print(compress_string(aaabbbccddd))#输出:a3b3c2d4

解析：

-遍历字符串，统计连续相同字符的个数。

-当遇到不同字符时，将前一个字符和计数追加到结果列表。

-最后处理最后一个字符的计数。

2.题目（10分）：

请用C++实现快速排序算法，并说明其时间复杂度和适用场景。

答案解析：

cpp

includeiostream

includevector

voidquickSort(std::vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

arr[i]=arr[j];

while(ijarr[i]=pivot)i++;

arr[j]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

intmain(){

std::vectorintarr={5,3,8,4,2};

quickSort(arr,0,arr.size()-1);

for(intnum:arr)std::coutnum;

return0;

}

解析：

-时间复杂度：平均O(nlogn)，最坏O(n2)。适用于数据量较大且基本有序的场景。

-适用场景：通讯行业中的大数据排序（如基站信号强度排序）、路由算法优化。

3.题目（10分）：

用Java实现一个线程安全的计数器，要求支持高并发场景。

答案解析：

java

importjava.util.concurrent.atomic.AtomicInteger;

publicclassSafeCounter{

privateAtomicIntegercount=newAtomicInteger(0);

publicvoidincrement(){

count.incrementAndGet();

}

publicintgetCount(){

returncount.get();

}

publicstaticvoidmain(String[]args)throwsInterruptedException{

SafeCountercounter=newSafeCounter();

intthreads=1000;

Thread[]ts=newThread[threads];

for(inti=0;ithreads;i++){

ts[i]=newThread(counter::increment);

ts[i].start();

}

for(Threadt:ts)t.join();

System.out.println(Finalcount:+counter.getCount());//输出应为1000

}

}

解析：

-使用`AtomicInteger`实现原子操作，避免并发问题。

-适用于通讯行业中的信号计数、流量统计等高并发场景。

4.题目（10分）：

请解释TCP协议的三次握手过程，并说明为何不能省略任意一次握手。

答案解析：

三次握手：

1.客户端发送