2026年互联网行业女性面试者必问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网行业女性面试者必问题及答案

一、编程与算法题（共5题，每题10分，总分50分）

1.题目：

编写一个函数，实现判断一个字符串是否为“回文串”。例如，输入“abcba”，返回`True`；输入“abba”，返回`True`；输入“abcde”，返回`False`。请用Python实现。

答案：

python

defis_palindrome(s:str)-bool:

s=.join(s.split()).lower()#去除空格并统一为小写

returns==s[::-1]

测试用例

print(is_palindrome(abcba))#True

print(is_palindrome(abba))#True

print(is_palindrome(abcde))#False

解析：

回文串是指正序和倒序完全相同的字符串。实现步骤：

1.去除字符串中的空格和特殊字符，并统一为小写以忽略大小写差异。

2.使用切片`[::-1]`反转字符串，与原字符串比较。若一致，则为回文串。

2.题目：

给定一个非空数组，返回其中第三大的数。如果数组中少于三个不同的数，则返回最大的数。例如，输入`[1,2,2,5,3,5]`，返回`3`；输入`[1,1,2]`，返回`2`。

答案：

python

defthird_max(nums:list)-int:

unique_nums=sorted(set(nums),reverse=True)

returnunique_nums[2]iflen(unique_nums)=3elseunique_nums[0]

测试用例

print(third_max([1,2,2,5,3,5]))#3

print(third_max([1,1,2]))#2

解析：

步骤：

1.使用`set(nums)`去重，避免重复数字影响。

2.使用`sorted(...,reverse=True)`降序排序。

3.若去重后长度=3，返回第三大的数；否则返回最大的数。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值，超出时淘汰最久未使用的元素。例如：

-初始化`capacity=2`，`put(1,1)`，`put(2,2)`，`get(1)`返回`1`（缓存命中）。

-`put(3,3)`，此时缓存为`{2:2,3:3}`，淘汰`1`。

-`get(2)`返回`2`（缓存命中）。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.cache={}

self.capacity=capacity

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

测试用例

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

print(lru.get(1))#1

lru.put(3,3)

print(lru.get(2))#-1

解析：

LRU的核心是维护一个有序列表`order`，记录访问顺序。

-`get`操作：若命中，将键移至末尾（表示最近使用）。

-`put`操作：若键已存在，更新值并移动至末尾；若不存在且容量已满，删除最久未使用的键（`order[0]`）。

4.题目：

设计一个算法，找出数组中重复次数超过`n/2`的元素。假设数组非空且一定存在这样的元素。例如，输入`[3,2,3,1,3,3,3]`，返回`3`。

答案：

python

defmajority_element(nums:list)-int:

co