禾赛科技Agent开发校招真题及答案.docxVIP

禾赛科技Agent开发校招真题及答案

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

一、编程基础与数据结构

1.请简述以下数据结构的特点，并说明它们各适用于哪些场景：

(1)链表(SinglyLinkedList)

(2)栈(Stack)

(3)队列(Queue)

(4)哈希表(HashTable)

2.给定两个字符串`s1`和`s2`，请设计一个算法，判断`s2`是否是`s1`的子串。要求描述算法思路，并分析其时间复杂度。

3.请解释递归算法的基本原理。并举一个例子（例如阶乘、斐波那契数列），说明如何将一个递归问题转化为迭代问题。

4.在C++或Python中，请分别写出对链表进行插入和删除操作的代码片段。假设链表节点定义如下（以Python为例）：

```python

classListNode:

def__init__(self,value=0,next=None):

self.value=value

self.next=next

```

二、算法设计与分析

5.有`n`个城市，城市`i`和城市`j`之间的距离为`dist[i][j]