2026年IT公司软件工程师职位面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司软件工程师职位面试问题及答案

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

1.题目：

请用Python编写一个函数，输入一个字符串，返回该字符串中所有唯一字符及其出现次数。例如，输入`hello`，输出`{h:1,e:1,l:2,o:1}`。

答案：

python

defunique_chars_count(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return{char:cntforchar,cntincount.items()ifcnt==1}

示例

print(unique_chars_count(hello))#输出:{h:1,e:1,o:1}

解析：

使用字典`count`统计每个字符的出现次数，最后筛选出出现次数为1的字符。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

用Java实现一个单例模式（懒汉式），确保全局只有一个实例。

答案：

java

publicclassSingleton{

privatestaticSingletoninstance;

privateSingleton(){}

publicstaticSingletongetInstance(){

if(instance==null){

instance=newSingleton();

}

returninstance;

}

}

解析：

通过私有构造函数防止外部直接创建实例，`getInstance`方法在首次调用时创建实例，后续直接返回已有实例。可进一步加锁优化线程安全。

3.题目：

C++中，解释`volatile`关键字的作用，并举例说明何时使用。

答案：

`volatile`用于告诉编译器该变量可能被外部修改，禁止编译器进行优化。适用于：

-多线程共享变量（如计数器）。

-硬件寄存器或中断处理中的变量。

示例：

cpp

volatileintflag=0;

voidthread_func(){

while(flag==0);//等待外部改变flag

}

解析：

若不加`volatile`，编译器可能将`flag`缓存到寄存器，导致读取不到实际值。

4.题目：

Go语言中，如何优雅地实现一个并发安全的计数器？

答案：

使用`sync/atomic`包：

go

importsync/atomic

varcountint64

funcincrement(){

atomic.AddInt64(count,1)

}

funcdecrement(){

atomic.AddInt64(count,-1)

}

解析：

`atomic.AddInt64`保证原子操作，无需锁，性能更高。适用于高并发场景。

5.题目：

JavaScript中，`==`和`===`的区别是什么？

答案：

-`==`：隐式类型转换后比较（如`1==1`为`true`）。

-`===`：严格比较，不转换类型（`1===1`为`false`）。

解析：

推荐使用`===`避免隐式转换带来的意外结果。

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

1.题目：

请实现快速排序（QuickSort），并说明其时间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

示例

print(quick_sort([3,6,8,10,1,2,1]))#输出:[1,1,2,3,6,8,10]

解析：

平均时间复杂度O(nlogn)，最坏O(n2)（当选择最左或最右为枢轴）。

2.题目：

用链表实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

答案：

python

classListNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev