面试算法
面试算法
X² 编程说
这个作者很懒,什么都没留下…
展开
-
3.面试算法-数组之大厂冲刺题
我们总结了一维数组的基本问题和一些常见面试题,万事开头难,练习好了,对于我们后面继续学习其他内容非常有好处。我们说算法要看清本质,看清内在逻辑。本质是什么呢?其实就是如何针对其特征进行高效增删改查。而每种特征 又可以扩展出大量的题目,也就是所谓的小专题了。因为每个特征都有自己的共性问题和基础问题,所以我们刷题的目标就是搞清楚这些共性问题如何处理。例如数组的基本问题就是准确控制指针的移动,而添加删除的时候要注 意如何处理数据大量移动的问题,进制问题要处理如何连锁修改数据的问题等等。原创 2024-08-04 12:53:31 · 164 阅读 · 0 评论 -
2.面试算法-数组之基础过关题
我们前面说过数组里的元素是紧紧靠在一起的,不能有空隙,后面的元素就要整体向前移动,同样如果在中间位置插入元素,那么其后的元素都要整体向后移动。很多算法问题需要多次反复移动,比如说连续删除多个元素,这就导致会频繁大量地移动元素,进而效率低下,执行超时。所以如何尽量减少大量元素移动的次数就是数组相关算法要突破的第一个问题。这里介绍一种非常简单,但是非常有效的——双指针。所谓的双指针其实就是两个变量,不一定真的是指针,这里只是一个统称。原创 2024-08-04 12:50:14 · 563 阅读 · 0 评论 -
1.面试算法-数组之数组基础
数组是所有人闭着眼都知道的基本数据结构。在LeetCode中官方统计是1000多道与数组有关。不过,数组是很多高级算法的载体,例如排列组合、集合、动态规划等等,因此题目的难度跨度非常大,这里先学习一些基础的。算法要找到根,要看透本质,那本质到底是啥呢?其实就是数组的增删改查,其实任何数据结构的基本操作都是这几个,大部分题目都是基于这几个操作的拓展,因此将其搞清楚就掌握一半了。增删改查看似简单,但是面试的时候却非常危险,经常会翻车。原创 2024-08-04 12:41:06 · 380 阅读 · 0 评论