2026年高级软件工程师面试题及答案参考.docxVIP

  • 0
  • 0
  • 约7.09千字
  • 约 20页
  • 2026-11-20 发布于福建
  • 举报

2026年高级软件工程师面试题及答案参考.docx

第PAGE页共NUMPAGES页

2026年高级软件工程师面试题及答案参考

一、编程实现题(共3题,每题15分,总分45分)

1.题目(15分):

实现一个函数,输入一个正整数`n`,返回一个列表,其中包含从`1`到`n`的所有数字,但其中所有数字包含`4`的(例如`4,14,24,34`等)用`-1`替换。

示例:

-输入:`10`,输出:`[1,2,3,-1,5,6,7,8,9,-1]`

-输入:`25`,输出:`[1,2,3,-1,5,6,7,8,9,-1,11,12,13,14,15,16,17,18,19,-1,21,22,23,24,-1]`

要求:

-时间复杂度不超过`O(n)`。

-可以使用Python或Java实现。

答案与解析:

Python实现:

python

defreplace_numbers(n):

result=[]

foriinrange(1,n+1):

if4instr(i):

result.append(-1)

else:

result.append(i)

returnresult

解析:

-遍历从`1`到`n`的每个数字,将其转换为字符串检查是否包含`4`。

-若包含,则用`-1`替换;否则保留原数字。

-时间复杂度为

文档评论(0)

1亿VIP精品文档

相关文档