教育软件工程师面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年教育软件工程师面试题目

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

题目1（Python编程）：

编写一个Python函数，接收一个包含学生成绩的列表（例如`[85,92,78,90,88]`），返回两个列表：一个是成绩高于等于80分的，另一个是成绩低于80分的。要求不使用内置排序函数，且时间复杂度尽可能低。

题目2（算法设计）：

假设你正在开发一个在线作业系统，学生提交作业后，系统需要按提交时间对作业进行排序。请设计一个算法，实现作业列表的快速排序（不使用Python内置的`sorted()`函数）。给出算法的核心逻辑和关键代码片段。

题目3（数据结构）：

在教育软件中，经常需要存储学生的学习路径。假设每个学生有一个ID，学习路径是一条链式关系（例如A先学B，再学C）。请用Python实现一个简单的学习路径存储结构（单链表），并提供一个函数，判断是否存在环路（例如A→B→C→A）。

题目4（数据库操作）：

假设教育软件的数据库中有`students`（学生表）和`courses`（课程表），结构如下：

-`students`：`id`（主键），`name`，`age`

-`courses`：`id`（主键），`name`，`student_id`（外键）

请编写SQL查询语句，找出选修了至少3门课程的学生