2026年软件工程师面试题库及技巧.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库及技巧

一、编程能力测试（共5题，每题10分，总分50分）

题目1（Java编程，10分）

题目：请编写一个Java方法，实现判断一个整数是否为完全平方数。完全平方数是指一个整数等于某个整数的平方，例如1,4,9,16等。方法应返回布尔值结果。

答案：

java

publicbooleanisPerfectSquare(intnum){

if(num1){

returnfalse;

}

intleft=1;

intright=num/2;

while(left=right){

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

longsquare=(long)midmid;

if(square==num){

returntrue;

}elseif(squarenum){

left=mid+1;

}else{

right=mid-1;

}

}

returnfalse;

}

解析：本题考察二分查找算法的实现。首先判断特殊情况（num小于1的情况），然后使用二分查找在1到num/2之间寻找可能的平方根。通过计算中间值的平方与目标值比较，不断缩小查找范围。时间复杂度为O(logn)，空间复杂度为O(1)。

题目2（Python编程，10分）

题目：请实现一个函数，接收一个字符串列表作为参数，返回一个新列表，其中包含原列表中所有不重复的字符串，并保持原有的顺序。

答案：

python

defunique_strings(lst):

seen=set()

result=[]

foriteminlst:

ifitemnotinseen:

result.append(item)

seen.add(item)

returnresult

解析：本题考察Python中的集合和列表操作。通过维护一个已见字符串的集合，可以在O(1)时间复杂度内判断一个字符串是否已存在。遍历原列表时，只将未见过的字符串添加到结果列表中，同时将其加入集合。最终结果保持原列表的顺序，时间复杂度为O(n)，空间复杂度为O(n)。

题目3（JavaScript编程，10分）

题目：请编写一个JavaScript函数，实现将一个字符串中的所有单词按首字母升序排序，但保持每个单词内部字符的顺序不变。例如，输入applebananaorange，输出bananaappleorange。

答案：

javascript

functionsortWords(str){

returnstr

.split()

.sort((a,b)=a[0].toLowerCase().localeCompare(b[0].toLowerCase()))

.join();

}

解析：本题考察JavaScript的字符串操作和排序。首先使用split()将字符串按空格分割成单词数组，然后使用sort()方法对数组进行排序。在排序比较函数中，比较每个单词的首字母（转为小写以实现不区分大小写的排序），最后使用join()将排序后的单词数组重新连接成字符串。时间复杂度为O(nlogn)，其中n是单词数量。

题目4（C++编程，10分）

题目：请实现一个C++函数，计算一个链表中倒数第k个节点。如果链表长度小于k，则返回nullptr。

答案：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodefindKthToLast(ListNodehead,intk){

ListNodep1=head;

ListNodep2=head;

//移动p1到第k个节点

for(inti=0;ik;++i){

if(p1==nullptr)returnnullptr;

p1=p1-next;

}

//同时移动p1和p2，当p1到达末尾时，p2就是倒数第k个节点

while(p1!=nullptr){

p1=p1-next;

p2=p2-next;

}

returnp2;

}

解析：本题考察链表操作和双指针技巧。使用两个指针p1和p2，先移动p1到第k个节点，然后同时移动p1和p2，当p1到达链表末尾时，p2就指向倒数第k个节点。这种方法只需要遍历链表一次，时间复杂度为O(n)，空间复杂度为O(1)。

题目5（算法设计，10