2026年技术开发岗位面试问题集与解析.docxVIP

  • 0
  • 0
  • 约5.57千字
  • 约 16页
  • 2026-11-02 发布于福建
  • 举报

2026年技术开发岗位面试问题集与解析.docx

第PAGE页共NUMPAGES页

2026年技术开发岗位面试问题集与解析

一、编程语言与基础算法(5题,每题10分,共50分)

1.题目:

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

答案:

python

defunique_chars(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

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

解析:

-使用字典统计字符出现次数,`count.get(char,0)`确保未出现的字符默认为0。

-最后筛选出出现次数为1的字符,符合题意。

-时间复杂度O(n),空间复杂度O(m),m为字符集大小。

2.题目:

给定一个排序数组,例如`[1,2,3,4,6,7,8]`,其中有一个元素被删除,导致数组不连续。请找出被删除的数字。

答案:

python

deffind_missing(nums):

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

whileleft=right:

mid=(left+right)//2

文档评论(0)

1亿VIP精品文档

相关文档