数禾科技笔试题.docxVIP

数禾科技笔试题

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

第一题：下列关于栈的描述，错误的是？

A.栈是一种先进后出（LIFO）的数据结构。

B.栈允许在栈顶进行插入和删除操作。

C.栈的内存空间大小在创建后固定不变。

D.栈可以基于数组或链表实现。

第二题：给定链表节点定义如下：

```c

structListNode{

intval;

ListNode*next;

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

};

```

请写出函数`boolhasCycle(ListNode*head)`的实现，用于判断链表是否存在环。函数应返回布尔值，并假设链表节点已定义如上。

第三题：解释什么是“递归”，并简述递归调用的过程及其与循环的主要区别。

第四题：使用C++或Java语言，实现一个函数`intmaxProfit(int[]prices)`，该函数接收一个整数数组`prices`，其中`prices[i]`表示某只股票第`i`天的价格。假设你只能进行一次买入和一次卖出操作，请设计算法找出能获得最大利润的最大可能利润。若无法获利，返回0。

第五题：说明TCP协议的“三次握手”过程及其目的