帆软2021春招笔试题.docxVIP

帆软2021春招笔试题

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

第一题：下列关于栈的描述中，正确的是哪几项？

(A)栈是先进先出（FIFO）的数据结构。

(B)栈具有插入和删除操作的操作受限的线性表。

(C)栈只能在一端进行插入和删除操作。

(D)栈可以用于实现深度优先搜索（DFS）。

第二题：给定一个链表，其节点定义如下：

```cpp

structListNode{

intval;

ListNode*next;

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

};

```

请写出判断该链表是否为回文链表的函数声明。不得使用额外的数据结构。

第三题：请实现一个函数，输入一个字符串，返回该字符串中不同字符的个数。例如，输入hello，返回4。

第四题：请解释快速排序算法的基本思想，并简述其平均时间复杂度和最坏情况时间复杂度。

第五题：请简述TCP协议的三次握手过程及其目的。

第六题：已知一个无向图G，请解释深度优先搜索（DFS）的算法思想，并简述其实现过程（可用递归或栈实现）。

第七题：请设计一个算法，找到数组中和为给定值target的最长子数组，并返回其长度。例如，输入数组[1,-2,3,5,-1],target