2026年工程师面试技巧与经典题目.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试技巧与经典题目

一、编程基础题（共5题，每题8分，总分40分）

1.数据结构与算法

题目1（8分）：

请实现一个函数，判断一个字符串是否是有效的括号字符串，例如输入()[]{}应返回true，输入(]应返回false。要求不使用额外的数据结构，并给出时间复杂度分析。

答案解析：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

时间复杂度：O(n)，空间复杂度：O(n)。因为需要使用栈来存储未匹配的括号。

2.基础编程

题目2（8分）：

请实现一个函数，找出数组中重复次数超过一半的元素。例如在数组[2,2,1,1,1,2,2]中，2就是重复次数超过一半的元素。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案解析：

python

defmajorityElement(nums):

count=0

candida