- 0
- 0
- 约7.09千字
- 约 20页
- 2026-11-20 发布于福建
- 举报
第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`替换;否则保留原数字。
-时间复杂度为
您可能关注的文档
最近下载
- 联影uDR 380i&380i Pro_故障排除指南V04-ES.pdf
- 关于规范再生资源回收经营的管理实施办法.doc VIP
- 2026年北京市海淀高三上学期期中议论文《降噪》标杆文.docx
- ISO 27001_2022 信息安全管理手册 中文版 完整版 含适用性声明(SoA).docx VIP
- 屋面工程质量验收规范GB50207最新版实施指南.docx VIP
- 一幅名扬中外的画(教学设计).doc VIP
- 2026年医院设备采购与耗材管理领域廉政问题自查报告.docx VIP
- 《司马光》教学设计与反思(公开课获奖作品).pdf VIP
- 《军神》第二课时教学设计.doc VIP
- 人教部编版语文公开课优秀教案《军神》教学设计与反思.docx VIP
原创力文档

文档评论(0)