2026年天际科技工程师面试问题与答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年天际科技工程师面试问题与答案参考

一、编程语言与基础算法（共5题，总分25分）

1.（5分）编写一个函数，实现将任意非负整数转换为二进制字符串，不使用内置函数。

答案：

python

defint_to_binary(n):

ifn==0:

return0

binary=

whilen0:

binary=str(n%2)+binary

n=n//2

returnbinary

解析：

通过循环除以2并取余数，从低位到高位构建二进制字符串。时间复杂度为O(logn)。

2.（5分）实现一个函数，判断一个字符串是否为回文（忽略空格和大小写）。

答案：

python

defis_palindrome(s):

s=.join(c.lower()forcinsifc.isalnum())

returns==s[::-1]

解析：

先过滤非字母数字字符并统一为小写，再检查字符串是否对称。时间复杂度为O(n)。

3.（5分）给定一个排序数组，实现二分查找，返回目标值的索引，若不存在则返回-1。

答案：

python

defbinary_search(arr,target):

left,right=0,len(arr)-1

whileleft=