秋招算法笔试题.docxVIP

秋招算法笔试题

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

一、

给定一个整数数组`nums`，返回数组中连续子数组的最大和。子数组最少包含一个元素，最多包含`nums`的所有元素。

二、

请实现一个函数`isPalindrome(x)`，用来判断一个整数`x`是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都相同的整数。

例如，`121`是回文数，而`-121`不是回文数，`10`也不是回文数。

三、

给你一个字符串`s`和一个字符规律`p`，其中`p`包含字符和它们出现的次数。例如，`p=a2b3`表示我们需要两个`a`和三个`b`。

请实现一个函数`isMatch(s,p)`，判断字符串`s`是否符合字符规律`p`。你可以假设`p`中不会包含重复的字符。

四、

给定一个包含`n`个整数的数组`nums`，判断这个数组是否可以划分为`k`个连续的子数组（每个子数组长度相同），且每个子数组中的所有元素都相等。

五、

设计一个算法，找到无重复字符的最长子串的长度。你可以假设字符串只包含ASCII字符。

六、

实现一个函数`merge(intervals)`，合并所有重叠的区间。一个区间`[a,b]`与另一个区间`[c,d]`重叠，当且仅当`c=