2026年工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及答案

一、编程基础（5题，每题10分，共50分）

题目1（10分）

请用Python实现一个函数，输入是一个非空字符串，返回字符串中最常见的字符及其出现次数。如果多个字符出现次数相同，返回所有这些字符及其次数。例如，输入helloworld，输出应为{l:3,o:2}。

答案1

python

defmost_common_chars(s):

char_count={}

forcharins:

ifchar!=:

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

max_count=max(char_count.values())

result={char:countforchar,countinchar_count.items()ifcount==max_count}

returnresult

解析：首先创建一个字典统计每个字符的出现次数，忽略空格。然后找出最大出现次数，最后返回所有出现次数等于最大值的字符及其计数。时间复杂度为O(n)。

题目2（10分）

给定一个包含n个整数的数组，设计一个算法找出数组中第三大的数。如果数组中没有第三大的数，返回最大的数。例如，输入[3,2,1,5,6,4]，输出应