教育技术公司研发岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年教育技术公司研发岗位面试题集

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

1.题目：

编写一个函数，实现将一个字符串中的所有单词逆序排列，但单词内部字符顺序不变。例如，输入`helloworld`，输出`worldhello`。

答案与解析：

python

defreverse_words(s:str)-str:

return.join(s.split()[::-1])

解析：

-`s.split()`将字符串按空格分割成单词列表。

-`[::-1]`逆序列表。

-`.join()`将逆序后的单词列表用空格连接成字符串。

2.题目：

给定一个包含重复元素的数组，返回所有不重复的三元组，使三个数的和等于目标值。例如，输入`[-1,0,1,2,-1,-4]`和目标值`0`，输出`[[-1,-1,2],[-1,0,1]]`。

答案与解析：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

res.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnres

解析：

-先排序数组，便于使用双指针法。

-遍历数组，对于每个`nums[i]`，使用左指针`left`和右指针`right`查找`nums[left]+nums[right]==target-nums[i]`。

-避免重复解：跳过相同的`nums[i]`、`nums[left]`和`nums[right]`。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

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)

解析：

-使用字典`cache`存储键值对，列表`order`记录访问顺序。

-`get`操作：若键存在，移至末尾表示最近访问。

-`put`操作：若键存在，更新值并移至末尾；若不存在且已满，删除最久未访问的键。

4.题目：

设计一个算法，判断二叉树是否为平衡二叉树（任意节点的左右子树高度差不超过1）。

答案与解析：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_balanced(root:TreeNode)-bool:

defhei