程序员编码面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员编码面试题集

一、算法与数据结构（共5题，总分20分）

1.（4分）输入一个非负整数`n`，输出所有小于或等于`n`的正方形数（即完全平方数）。例如，输入`n=10`，输出`[1,4,9]`。

2.（6分）给定一个链表，判断链表是否存在环。如果存在环，返回进入环的第一个节点；否则，返回`null`。例如，输入`[3,2,0,-4]`且`-4`指向`2`，返回`2`。

3.（5分）给定一个字符串`s`和一个整数`k`，找到长度为`k`的最长子串，其中至少包含一个来自`s`的每个字符。例如，`s=abcabcbb`,`k=3`，输出`abc`。

4.（4分）给定一个无重复元素的数组`nums`和一个目标值`target`，找出所有相加之和为`target`的两个数，并返回它们的索引。例如，`nums=[2,7,11,15]`,`target=9`，输出`[0,1]`。

5.（5分）给定一个二叉树，判断它是否是平衡二叉树。平衡二叉树是指左右子树的高度差不超过1。

二、数据库（共3题，总分15分）

1.（5分）设计一个数据库表，存储用户的个人信息，包括用户ID（主键）、姓名、年龄、性别和邮箱。要求邮箱唯一，并说