2026年软件工程师编程面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师编程面试题库及答案

一、编程语言基础（5题，每题10分）

题目1

（10分）请用Python实现一个函数，该函数接收一个字符串作为参数，返回该字符串中所有唯一字符的列表。例如，输入hello，返回[h,e,l,o]。

python

defunique_chars(s):

你的代码

题目2

（10分）用Java实现一个方法，该方法接收一个整数数组，返回该数组中所有偶数的平方和。例如，输入[1,2,3,4]，返回20（即22+42）。

java

publicstaticintsumOfEvenSquares(int[]arr){

//你的代码

}

题目3

（10分）请用C++实现一个类，包含一个成员函数，该函数接收一个字符串，返回该字符串中所有元音字母的数量。假设只考虑英文元音a,e,i,o,u。

cpp

classStringAnalyzer{

public:

//你的代码

};

题目4

（10分）用JavaScript实现一个函数，该函数接收一个数组，返回一个新数组，其中包含原数组中每个元素的两倍值。例如，输入[1,2,3]，返回[2,4,6]。

javascript

functiondoubleArray(arr){

//你的代码

}

题目5

（10分）请用Go语言实现一个函数，该函数接收一个整数切片，返回一个布尔值，表示该切片是否为严格递增序列。例如，输入[1,2,3,4]，返回true；输入[1,2,2,3]，返回false。

go

funcisStrictlyIncreasing(arr[]int)bool{

//你的代码

}

二、数据结构与算法（8题，每题12分）

题目6

（12分）请用任何语言实现快速排序算法。要求：编写一个函数，接收一个整数数组，原地排序该数组。

python

defquickSort(arr):

你的代码

题目7

（12分）实现一个函数，检查一个字符串是否为有效的括号组合。例如，输入()[]{},返回true；输入(],返回false。

javascript

functionisValidParentheses(s){

//你的代码

}

题目8

（12分）请用Python实现一个函数，该函数接收一个正整数n，返回一个列表，包含从1到n的所有斐波那契数列中的偶数。例如，n=10，返回[2,8]。

python

defevenFibonacci(n):

你的代码

题目9

（12分）用Java实现一个方法，给定一个字符串s和模式p，返回s中匹配p的子串数量。例如，s=ababab，p=ab，返回3。

java

publicstaticintcountPattern(Strings,Stringp){

//你的代码

}

题目10

（12分）请用C++实现一个函数，该函数接收一个整数n，返回一个二维向量，包含n行的帕斯卡三角形。例如，n=5，返回：

[[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]]

cpp

includevector

usingnamespacestd;

vectorvectorintgeneratePascalTriangle(intn){

//你的代码

}

题目11

（12分）用Python实现一个函数，该函数接收一个字符串列表，返回一个字典，其中键为字符串长度，值为具有该长度的字符串列表。例如，输入[apple,banana,cherry,date]，返回{5:[apple],6:[banana],7:[cherry],4:[date]}。

python

defgroupByLength(strings):

你的代码

题目12

（12分）请用JavaScript实现一个函数，该函数接收一个整数数组，返回该数组的中位数。要求不使用排序，考虑时间复杂度。

javascript

functionfindMedian(arr){

//你的代码

}

三、系统设计（5题，每题15分）

题目13

（15分）设计一个简单的URL短链接系统。要求：

1.输入一个长URL，输出一个短URL

2.支持反向解析，根据短URL获取原始长URL

3.描述主要的数据结构和算法

text

请描述你的设计思路，包括：

-数据结构设计

-核心算法

-健壮性考虑

题目14

（15分）设计一个简单的微博系统用户关注功能。要求：

1.支持用户A关注用户B

2.支持用户A取消关注用户B

3.支持查询用户A的所有粉丝

4.支持查询用户A关注的