使用类模板对数组元素进行查找求和。_互联网春招刷题小总结-数组相关题总结...

背景介绍：

本人是北邮硕士，计算机专业，研究方向是算法，2019年秋招拿到TMD中2家offer。

---

正文

2019已经接近尾声了，马上就要迎来2020了。互联网专业的你是否已经准备刷题了呢。可能很多同学和我一样，都经历过蒙头刷题的经历。

今年的春招和秋招无论是各大公司的笔试题，还是面试过程中面试官出的题，都有一种“我做过，但是我就是忘了”，“这个题和那个很相似，就是一变型就不会了”等等尴尬的场面。这很有可能是我们刷题后不总结的原因导致的。针对这种现象的，我对自己的学习和实际经历边总结边帮助大家，备战春招。

下面先把数组相关的一些基础知识和例题进行整理

• 准备阶段

数组相关的考察主要分为有序数据和无序数据。有序数组又分为全部有序和部分有序两种情况。针对每一种的考察，无非就是查找、排序、求和。下图是一个大致的数理过程

• 例题

我把例题大体上分为有序和无序两块，后面的文章会针对细节进行讲述和总结。

有序数组

1.二维数组中的查找

2.旋转数组最小值

3.旋转数组-2

4.数字在排序数组中出现的次数

5.合并有序数组

6.螺旋矩阵

7.螺旋矩阵-2

8.区间合并

9.排序的数组移除重复元素

10.寻找插入位置

11.目标值的起始位置和结束位置

无序数组

1.数组中重复的数字

2.调整数组顺序使得奇数位于偶数前面

3.连续子数组的最大和

4.把数组排除最小的数

5.数组中只出现一次的数字

6.数组中出现次数超过一半的数字

7.和为S的两个整数

8.和为S的连续正数序列

9.滑动窗口最大值

10.构建乘积数组

11.数组中的逆序对

12.股票问题1-2-3

13.2sum,3sum,4sum,3sum-closest

14.图像旋转

15.不在给定数组里的最小的正整数

16.移除元素

17.容器装水问题