2026年教育科技公司研发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年教育科技公司研发工程师面试题集

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

题目1：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`HelloWorld`，输出`[H,e,W,r,d]`。要求时间复杂度为O(n)。

题目2：

给定一个链表，请实现一个函数，反转链表并返回反转后的头节点。例如，输入`1-2-3-None`，输出`3-2-1-None`。

题目3：

编写一个函数，输入一个整数数组，返回该数组的中位数。要求不使用排序，时间复杂度为O(n)。

题目4：

请用Java实现一个方法，输入一个正整数n，输出所有小于等于n的素数。例如，输入`10`，输出`[2,3,5,7]`。

题目5：

给定一个字符串，请实现一个函数，判断该字符串是否是有效的括号组合。例如，输入`()[]{}`，返回`true`；输入`(]`，返回`false`。

二、数据结构与数据库（共4题，每题12分，总分48分）

题目6：

请解释什么是二叉搜索树（BST），并实现一个函数，输入一个BST，返回其所有节点的值，按中序遍历的顺序排列。例如，输入`[2,1,3]`，输出`[1,2,3]`。

题目7：

假设你正在设计一个在线教育平台的用户