2026算法工程师笔试试题及答案.docxVIP

2026算法工程师笔试试题及答案

考试时间：______分钟总分：______分姓名：______

一、编程基础

1.下列关于C++中的`virtual`关键字的说法，错误的是？

A.用于声明虚函数

B.虚函数可以在基类中实现

C.虚函数必须在派生类中重写

D.虚函数提高了代码的可维护性

2.给定链表节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

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

};

```

请编写一个函数`deleteDuplicates`，删除链表中重复的节点，使得每个节点的值唯一。返回删除重复节点后的链表头节点。

3.实现快速排序算法，对以下数组进行排序：`[3,1,4,1,5,9,2,6,5,3,5]`请输出排序后的数组。

4.请解释什么是闭包，并给出一个使用闭包的Python代码示例。

5.编写一个Java方法，接收一个字符串参数，返回该字符串中每个字符出现的次数。例如，输入hello，返回`{h=1,e=1,l=2,o=1}`。

二、算法设计

6.请设计一个算法，找出数组中第三大的数。假设数组中的数都不相同。例