2026年中国电信技术岗校招半结构化面试专业问题梳理.docxVIP

第PAGE页共NUMPAGES页

2026年中国电信技术岗校招半结构化面试专业问题梳理

一、编程与算法能力（3题，每题10分，共30分）

1.题目：

编写一个函数，实现将一个非负整数转换为二进制字符串，要求不使用内置的`bin()`函数。请说明你的思路，并考虑边界情况（如输入为0）。

答案：

python

defint_to_binary(n):

ifn==0:

return0

binary=

whilen0:

binary=str(n%2)+binary

n=n//2

returnbinary

解析：

-核心思路：通过不断除以2并取余数，将余数拼接成字符串。

-边界处理：输入为0时直接返回0。

-复杂度：时间复杂度O(logn)，空间复杂度O(logn)。

2.题目：

给定一个字符串数组`strs`，请编写一个函数，返回出现次数最多的字符串。如果有多个字符串出现次数相同，返回字典序最小的那个。

答案：

python

fromcollectionsimportCounter

defmost_frequent_string(strs):

count=Counter(strs)

max_count=max(count.values())

candidates=[sforsincoun