2026年软件工程师技术能力面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师技术能力面试题含答案

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

1.题目（Java）：

java

publicclassMain{

publicstaticvoidmain(String[]args){

int[]arr={5,2,9,1,5,6};

System.out.println(findSecondLargest(arr));

}

publicstaticintfindSecondLargest(int[]arr){

//实现查找数组中第二大的数，要求时间复杂度为O(n)

}

}

要求：

-完成`findSecondLargest`方法的实现。

-解释时间复杂度为何为O(n)。

答案与解析：

java

publicstaticintfindSecondLargest(int[]arr){

intmax=Integer.MIN_VALUE,secondMax=Integer.MIN_VALUE;

for(intnum:arr){

if(nummax){

secondMax=max;

max=num;

}elseif(numsecondMaxnum!=max){

secondMax