校招算法笔试题.docxVIP

校招算法笔试题

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

一、

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。

你可以假设链表中节点的数目范围是[1,1000]。

示例：

输入：head=[1,2,3,4,5],n=2

输出：[1,2,3,5]

提示：

*给定的n保证是有效的。

*链表至少包含一个节点。

二、

给定一个包含mxn个元素的矩阵，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例1：

输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]

输出：[1,2,3,6,9,8,7,4,5]

示例2：

输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

三、

给你一个字符串s，找到s中最长的回文子串。

示例1：

输入：s=babad

输出：bab

解释：aba同样是正确的答案。

示例2：

输入：s=cbbd

输出：bb

四、

给你一个非负整数数组nums和一个整数k，请你统计并返回nums中好子数组的数目。

如果一个子数组满足以下条件，则称其为好子数组：

子数组中不同整数的个数小于或等于k。

示例1：

输入：nu