哔哩哔哩春招笔试题目.docx

哔哩哔哩春招笔试题目

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

第一题:给定一个非空的整数数组,返回该数组中连续的子数组的最大和。例如,给定数组`nums=[-2,1,-3,4,-1,2,1,-5,4]`,连续子数组`[4,-1,2,1]`的和最大,为`6`。请描述计算该问题的动态规划解法,并写出关键代码框架。

第二题:请解释什么是二叉搜索树(BST),并说明在二叉搜索树中插入一个新节点通常遵循的步骤。假设我们要在如下的二叉搜索树中插入数字`20`:

```

15

/\

618

文档评论(0)

1亿VIP精品文档

相关文档