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

第PAGE页共NUMPAGES页

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

一、编程语言基础（5题，每题6分，共30分）

1.Java题：编写一个Java方法，接收一个整数数组，返回数组中所有奇数元素的总和。要求不使用任何外部库。

java

publicintsumOfOdds(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=num;

}

}

returnsum;

}

2.Python题：定义一个Python函数，接收一个字符串，返回该字符串中所有小写字母的数量。

python

defcount_lowercase(s):

returnsum(1forcharinsifchar.islower())

3.C++题：实现一个C++函数，接收两个整数，返回它们的最大公约数（GCD）。

cpp

intgcd(inta,intb){

while(b!=0){

inttemp=b;

b=a%b;

a=temp;

}

returna;

}

4.JavaScript题：编写一个JavaScript函数，接收一个数组，返回一个新数组，其中包含原数组中所有非空字符串。

javascript

functionfilterNonEmptyStrings(arr){

returnarr.filter(str=str.trim()!==);

}

5.Go题：实现一个Go函数，接收一个字符串切片，返回一个新切片，其中包含原切片中所有以字母a开头的字符串。

go

funcfilterByPrefix(a[]string)[]string{

varresult[]string

for_,str:=rangea{

ifstrings.HasPrefix(str,a){

result=append(result,str)

}

}

returnresult

}

二、数据结构与算法（10题，每题6分，共60分）

1.链表题：给定一个链表，判断链表中是否存在环。

python

defhasCycle(head):

slow=head

fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

returnTrue

returnFalse

2.树题：二叉树的中序遍历。

python

definorderTraversal(root):

result=[]

definorder(node):

ifnode:

inorder(node.left)

result.append(node.val)

inorder(node.right)

inorder(root)

returnresult

3.动态规划题：给定一个数组，返回其中最长的严格递增子序列的长度。

python

deflengthOfLIS(nums):

ifnotnums:

return0

dp=[1]len(nums)

foriinrange(1,len(nums)):

forjinrange(i):

ifnums[i]nums[j]:

dp[i]=max(dp[i],dp[j]+1)

returnmax(dp)

4.排序题：快速排序算法。

python

defquickSort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquickSort(left)+middle+quickSort(right)

5.哈希表题：设计一个LRU（最近最少使用）缓存，容量为n。

python

classLRUCache:

def__init__(self,capacity:int):

self.cache={}

self.capacity=capacity

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.o