2026年IT行业软件工程师面试宝典及问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试宝典及问题解析

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

考察内容：Java、Python、C++等核心语法及面向对象编程思想

1.题目：

编写一个Java方法，实现字符串反转，要求不使用现成的反转函数（如`StringBuilder`）。

答案：

java

publicstaticStringreverseString(Strings){

if(s==null||s.length()=1){

returns;

}

char[]chars=s.toCharArray();

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

while(leftright){

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

returnnewString(chars);

}

解析：

通过字符数组交换首尾字符实现反转，时间复杂度O(n)，空间复杂度O(1)。注意处理空字符串或单字符情况。

2.题目：

Python中，如何实现一个函数，判断一个数是否为素数？

答案：

python

defis_prime(n):

ifn=1:

returnFalse

ifn==2:

returnTrue

ifn%2==0:

returnFalse

foriinrange(3,int(n0.5)+1,2):

ifn%i==0:

returnFalse

returnTrue

解析：

素数判断优化：先排除偶数和小于2的数，再检查到平方根即可，避免不必要的迭代。

3.题目：

C++中，解释`virtual`和`override`关键字的作用，并举例说明。

答案：

`virtual`用于基类中声明虚函数，允许子类重写；`override`明确表示子类函数重写基类虚函数。

cpp

classBase{

public:

virtualvoidfunc(){std::coutBase;}

};

classDerived:publicBase{

public:

voidfunc()override{std::coutDerived;}

};

解析：

多态实现的核心，虚函数通过动态绑定解决运行时多态，`override`增强代码可读性。

4.题目：

Java中，`HashMap`和`ConcurrentHashMap`的主要区别是什么？

答案：

-`HashMap`非线程安全，多线程使用需外部同步；

-`ConcurrentHashMap`分段锁（JDK8后为CAS+锁），支持更高并发。

解析：

线程安全实现方式不同，`ConcurrentHashMap`性能更优，适用于高并发场景。

5.题目：

Python中，解释`args`和`kwargs`的用法。

答案：

python

deffunc(args,kwargs):

print(args:,args)

print(kwargs:,kwargs)

func(1,2,3,a=4,b=5)

输出：`args:(1,2,3)`，`kwargs:{a:4,b:5}`

解析：

`args`接收可变位置参数，`kwargs`接收可变关键字参数，常用于函数扩展性设计。

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

考察内容：链表、树、图、排序、动态规划等

6.题目：

给定一个链表，删除其中的重复元素，返回无重复的链表。

答案：

java

publicListNodedeleteDuplicates(ListNodehead){

ListNodedummy=newListNode(0);

dummy.next=head;

ListNodeprev=dummy,curr=head;

while(curr!=null){

while(curr.next!=nullcurr.val==curr.next.val){

curr=curr.next;

}

if(prev.next==curr){

prev=prev.next;

}else{

prev.next=curr.next;

}

curr=curr.next;

}

returndummy.next;

}

解析：

快慢指针法，`prev`始终指向重复链表的最后一个节点，时间O(n)，空