- 0
- 0
- 约5.42千字
- 约 17页
- 2026-11-05 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年招聘面试题库及答案
一、编程语言与算法(共5题,每题10分)
1.题目:
请用Python实现一个函数,输入一个字符串,返回该字符串中所有重复字符及其出现次数。例如,输入abccba,输出应为`{a:2,b:2,c:2}`。
答案:
python
defcount_duplicates(s):
counts={}
forcharins:
counts[char]=counts.get(char,0)+1
return{k:vfork,vincounts.items()ifv1}
解析:
通过遍历字符串并使用字典统计字符频率,最后筛选出现次数大于1的键值对。时间复杂度为O(n),空间复杂度为O(n)。
2.题目:
给定一个包含重复元素的数组,请找出所有和为target的三元组。例如,输入`nums=[1,2,3,4,5]`,`target=9`,输出`[[1,2,6],[1,3,5],[2,3,4]]`。
答案:
python
defthree_sum(nums,target):
nums.sort()
result=[]
foriinrange(len(nums)-2):
ifi0andnums[i]==nums[i-
原创力文档

文档评论(0)