软件开发工程师面试题及算法题解含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及算法题解含答案

一、编程语言基础（15分）

题目1（5分）

请用Java实现一个方法，判断一个字符串是否是回文串（正读和反读都相同）。例如：madam、racecar是回文串，而hello不是。

题目2（5分）

用Python编写一个函数，接收一个列表作为参数，返回列表中所有奇数的平方和。例如：输入[1,2,3,4,5]，返回12+32+52=35。

题目3（5分）

用C++实现一个简单的学生类（Student），包含姓名（name）、年龄（age）和成绩（score）三个属性，以及一个构造函数和显示信息的成员函数。

二、数据结构与算法（30分）

题目4（10分）

给定一个整数数组，请实现一个函数，找出数组中只出现一次的数字。其他数字均出现两次。例如：输入[4,1,2,1,2,5,6,6,5]，输出4。

题目5（10分）

请用任意编程语言实现二叉搜索树（BST）的基本操作：插入（Insert）、查找（Search）、删除（Delete）。

题目6（10分）

编写一个算法，找出字符串中最长的无重复字符的子串。例如：abcabcbb的最长无重复子串为abc。

三、系统设计（25分）

题目7（10分）

设计一个简单的微博系统，需要支持用户发布微博、关注/取消关注、查看关注者的微博等功能。请描述系统的主要模块和交互流程。

题目8（15分）

假设你要设计一个短链接服务（类似tinyurl），请说明你的设计方案，包括数据结构、主要算法、如何处理高并发、如何保证链接唯一性等。

四、数据库与SQL（20分）

题目9（10分）

请用SQL查询出2023年入职的员工中，月薪最高的前5名员工的姓名和月薪。假设表名为employees，包含columns：id,name,salary,hire_date。

题目10（10分）

编写一个SQL查询，找出所有订单金额大于其所在订单类别平均金额的订单。假设表名为orders，包含columns：id,category,amount。

五、编程能力测试（20分）

题目11（10分）

请用JavaScript实现一个简单的拖拽功能：当鼠标按住一个元素并移动时，该元素应跟随鼠标移动。

题目12（10分）

用Java或C++实现一个线程安全的计数器类，该类提供increment()和getCount()方法。

六、综合编程题（10分）

题目13

请用Python实现一个简单的爬虫，抓取指定网站首页的所有文章标题。假设网站使用常见的HTML结构。

答案与解析

编程语言基础答案

题目1答案（Java）

java

publicclassPalindromeChecker{

publicstaticbooleanisPalindrome(Strings){

if(s==null)returnfalse;

s=s.toLowerCase().replaceAll([^a-z0-9],);

intleft=0,right=s.length()-1;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

publicstaticvoidmain(String[]args){

System.out.println(isPalindrome(madam));//true

System.out.println(isPalindrome(racecar));//true

System.out.println(isPalindrome(hello));//false

}

}

解析：先处理字符串（转为小写、去除非字母数字字符），然后使用双指针从两端向中间比较。时间复杂度O(n)，空间复杂度O(n)。

题目2答案（Python）

python

defsum_of_odd_squares(nums):

returnsum(xxforxinnumsifx%2!=0)

测试

print(sum_of_odd_squares([1,2,3,4,5]))#输出35

解析：使用列表推导式遍历所有奇数并计算平方，然后求和。时间复杂度O(n)。

题目3答案（C++）

cpp

includeiostream

includestring

classStudent{

private:

std::stringname;

intage;

doublescore;

public:

St