技术专员岗位面试题库含答案.docxVIP

  • 4
  • 0
  • 约5千字
  • 约 15页
  • 2026-03-04 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年技术专员岗位面试题库含答案

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

1.题目:

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

答案:

python

defcount_duplicates(s):

count={}

forcharins:

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

return{char:cntforchar,cntincount.items()ifcnt1}

解析:

使用字典统计每个字符的出现次数,最后筛选出重复字符。时间复杂度为O(n),空间复杂度为O(n)。

2.题目:

请解释快速排序的核心思想,并实现其Python代码。

答案:

核心思想:选择一个基准值(pivot),将数组分为两部分,左边的值都小于基准值,右边的值都大于基准值,然后递归对左右两部分进行排序。

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforx

文档评论(0)

1亿VIP精品文档

相关文档