电信业软件工程师面试题集及解答.docxVIP

第PAGE页共NUMPAGES页

2026年电信业软件工程师面试题集及解答

一、编程基础题（共5题，每题10分，总分50分）

题目1（10分）

编写一个函数，实现快速幂算法，计算a的b次方（b为非负整数）。要求在O(logb)的时间复杂度内完成。

答案：

python

defquick_pow(a,b):

ifb==0:

return1

ifb==1:

returna

result=1

current=a

whileb0:

ifb%2==1:

result=current

current=current

b//=2

returnresult

解析：

快速幂算法通过将指数b分解为二进制形式，每次将当前结果与基数相乘，并将基数平方，然后将指数右移一位。这样可以将时间复杂度从O(b)降低到O(logb)。例如，计算a^13：

-13的二进制为1101

-计算a^1,a^2,a^4,a^8

-最终结果为a^(1+4+8)=a^13

题目2（10分）

给定一个整数数组，设计一个算法找出数组中的最长连续递增子序列的长度。要求时间复杂度为O(n)。

答案：

python

deflongest_consecutive_increasing_subsequence(arr):

ifnotarr:

ret