2026年软件工程师面试笔试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试笔试常见问题集

1.编程语言基础（Java）

共5题，每题6分，总分30分

1.1（6分）编写Java代码，实现一个方法`findGCD`，输入两个正整数，返回它们的最大公约数（辗转相除法）。

java

publicstaticintfindGCD(inta,intb){

//实现代码

}

1.2（6分）解释Java中的`volatile`关键字的作用，并说明它与`synchronized`的区别。

1.3（6分）写出Java代码，实现一个单例模式（双重校验锁）。

java

publicclassSingleton{

//实现代码

}

1.4（6分）解释Java中的`HashMap`和`ConcurrentHashMap`的区别，并说明在什么场景下优先使用后者。

1.5（6分）编写Java代码，实现快速排序算法（递归实现）。

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

//实现代码

}

2.数据结构与算法

共6题，每题6分，总分36分

2.1（6分）解释什么是二叉搜索树（BST），并给出查找一个节点的平均时间复杂度。

2.2（6分）编写Python代码，实现一个函数`topKF