2026年软件工程师面试题及编程能力测试指南.docxVIP

  • 1
  • 0
  • 约6.22千字
  • 约 18页
  • 2026-01-16 发布于福建
  • 举报

2026年软件工程师面试题及编程能力测试指南.docx

第PAGE页共NUMPAGES页

2026年软件工程师面试题及编程能力测试指南

一、编程语言基础(15分,共5题)

题目1(3分):

请用Java编写一个方法,接收一个整数数组,返回该数组中所有奇数元素的平均值。若数组为空或仅含偶数,返回`null`。

答案与解析:

java

publicDoublegetOddAverage(int[]nums){

if(nums==null||nums.length==0)returnnull;

intsum=0,count=0;

for(intnum:nums){

if(num%2!=0){

sum+=num;

count++;

}

}

returncount0?(double)sum/count:null;

}

解析:遍历数组,累加奇数并计数,最后计算平均值。若无奇数则返回`null`。

题目2(3分):

用Python实现一个函数,接收一个字符串,返回该字符串中所有唯一字符的列表(按原顺序排列)。

答案与解析:

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析:使用集合记录已见字符,列表存储唯一字符,保持遍历顺序。

题目3(3分):

请用C++编写一个函数,接收一个浮点数`x`,返回其绝对值。不使用`std::abs`。

答案与解析:

cpp

doublegetAbsolute(doublex){

returnx=0?x:-x;

}

解析:通过条件判断直接返回正数或相反数。

题目4(3分):

用JavaScript实现一个Promise,模拟异步获取用户信息(如`{id:1,name:张三}`),3秒后返回结果。

答案与解析:

javascript

functionfetchUserInfo(){

returnnewPromise(resolve={

setTimeout(()=resolve({id:1,name:张三}),3000);

});

}

解析:使用`setTimeout`模拟异步操作,符合前端异步场景。

题目5(3分):

请用Go编写一个函数,接收两个字符串,返回它们的最长公共子串。

答案与解析:

go

funclongestCommonSubstring(a,bstring)string{

iflen(a)==0||len(b)==0{

return

}

dp:=make([][]int,len(a)+1)

fori:=rangedp{

dp[i]=make([]int,len(b)+1)

}

maxLen,endIndex:=0,0

fori:=1;i=len(a);i++{

forj:=1;j=len(b);j++{

ifa[i-1]==b[j-1]{

dp[i][j]=dp[i-1][j-1]+1

ifdp[i][j]maxLen{

maxLen=dp[i][j]

endIndex=i

}

}

}

}

returna[endIndex-maxLen:endIndex]

}

解析:动态规划解决最长公共子串问题,记录最大长度和结束索引。

二、数据结构与算法(20分,共5题)

题目1(4分):

给定一个无重复元素的数组,请用二分查找法实现查找指定元素`target`,返回其索引;若不存在返回`-1`。

答案与解析:

java

publicintbinarySearch(int[]nums,inttarget){

intleft=0,right=nums.length-1;

while(left=right){

intmid=left+(right-left)/2;

if(nums[mid]==target)returnmid;

elseif(nums[mid]target)left=mid+1;

elseright=mid-1;

}

return-1;

}

解析:标准二分查找,处理边界条件避免溢出。

题目2(4分):

请用Python实现快速排序算法,接收一个列表并原地排序。

答案与解析:

python

defquick_sort(arr,low,high):

iflow

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档