- 1
- 0
- 约8.48千字
- 约 24页
- 2026-07-24 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年软件开发工程师面试题目及答案
一、编程题(共5题,每题20分,总分100分)
题目1(20分):字符串反转
题目:
请编写一个函数,实现任意输入字符串的翻转。要求:
1.不使用内置的字符串反转函数
2.处理空字符串和特殊字符(如空格、标点符号)
3.时间复杂度尽可能低
示例:
输入:helloworld
输出:dlrowolleh
答案:
python
defreverse_string(s:str)-str:
ifnots:
returns
将字符串转换为列表进行操作
char_list=list(s)
left,right=0,len(char_list)-1
whileleftright:
交换字符
char_list[left],char_list[right]=char_list[right],char_list[left]
left+=1
right-=1
return.join(char_list)
测试用例
print(reverse_string(helloworld))#输出:dlrowolleh
print(reverse_string())#输出:
print(reverse_string(123!@#))#输出:#
原创力文档

文档评论(0)