2026年软件开发工程师面试题库及答案详解.docxVIP

  • 1
  • 0
  • 约1.04万字
  • 约 28页
  • 2026-03-21 发布于福建
  • 举报

2026年软件开发工程师面试题库及答案详解.docx

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题库及答案详解

一、编程基础(5题,每题10分,共50分)

题目1(10分)

请用Python实现一个函数,该函数接收一个字符串作为输入,返回该字符串中所有唯一的字符及其出现次数。例如,输入hello,输出应为`{h:1,e:1,l:2,o:1}`。

答案1

python

defunique_chars(s):

char_count={}

forcharins:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

return{k:vfork,vinchar_count.items()ifv==1}

测试用例

print(unique_chars(hello))#输出:{h:1,e:1,o:1}

print(unique_chars(programming))#输出:{p:1,r:2,g:2,m:2,o:1,a:1,i:1,n:1}

解析:该函数通过遍历字符串中的每个字符,使用字典记录字符出现次数。最后通过字典推导式筛选出只出现一次的字符及其计数。时间复杂度为O(n),空间复杂度为O(n)。

题目2(10分)

用C

文档评论(0)

1亿VIP精品文档

相关文档