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

第PAGE页共NUMPAGES页

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

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

1.题目：

请用Python编写一个函数，接收一个字符串作为输入，返回该字符串中所有重复字符及其出现次数的字典。例如，输入abccba，输出应为`{a:2,b:2,c:2}`。

2.题目：

用Java实现一个方法，判断一个整数是否为完全平方数。例如，输入16，返回`true`；输入14，返回`false`。

3.题目：

用C++编写一个类`Stack`，包含`push`、`pop`和`isEmpty`方法。要求使用模板实现，支持任意类型的数据。

4.题目：

用JavaScript编写一个闭包函数，实现一个计数器，每次调用时返回当前计数值并自增。

5.题目：

用Go语言编写一个协程，模拟生产者-消费者模型。生产者每秒生成一个随机数，消费者接收并打印该数。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：

请解释快速排序的平均时间复杂度，并说明其最坏情况下的时间复杂度及如何避免。

2.题目：

用Java实现二叉树的深度优先遍历（前序、中序、后序），并说明各自的用途。

3.题目：

设计一个算法，找出无重复字符的最长子串。例如，输入abcabcbb，输出abc。

4.题目：

用Python实现一个哈希表，支持插入、删除和查