百科问答小站 logo
百科问答小站 font logo



刷 LeetCode 对于国内 IT 企业面试帮助大吗? 第1页

  

user avatar   cxyxiaowu 网友的相关建议: 
      

先说结论,有帮助!

对于 BAT 等一线大厂来说,算法面试是必须跨过去的一道坎,所以必须得准备好算法面试~

但很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试!

为什么?

  1. 你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂。
  2. 你在面试的时候,卡壳了,一时间忘了怎么写代码了

怎么办?

我来助你一臂之力!!

为了避免知乎大佬觉得我吹逼,先贴一下自己的 GitHub 地址,目前 20 k star。

12月初,将图解算法项目放到了GitHub上面去,短短两天登上了 trending 版第一的位置,点击这了解如何

我是如何 21天,在Github上获取 6300 star 的。

----------------------------------------------------------------------------------------------

我将那几个有意思的经典互联网公司的面试题目都详细的分析了一遍,每个题目都写了比较详细的分析过程,大部分文章都配了动画,目前还在持续更新中。。。

配了动画是为了加强理解,并且希望等你面试的时候没有思路,通过动画能联想起来!

-------------------------------------------------------------------------------

1. 给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字。

2. 假设有 100 层的高楼,给你两个完全一样的鸡蛋。请你设计一种方法,能够试出来从第几层楼开始往下扔鸡蛋,鸡蛋会碎。 请问最坏情况下,至少需要试验多少次才能知道从第几层楼开始往下扔鸡蛋,鸡蛋会碎。


3. 请设计一个 LRU 算法。

4.什么是动态规划? 30 张图片动画详细分析!


当然,大佬们都说过,学算法之前起码得了解数据结构呀

你是否当程序员这么多年,还只是能手写出个冒泡排序的代码?

别怕!

我也将程序员常见常用的那些数据结构都配了大量的图片和动画进行讲解,相信你看了一定能有所收获!

比如我做了十大经典排序动画,你看着动画应该能理解吧。

1. 冒泡排序

1.1 算法步骤

  • 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  • 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
  • 针对所有的元素重复以上的步骤,除了最后一个。
  • 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

1.2 动画演示

2. 选择排序

2.1 算法步骤

  • 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
  • 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
  • 重复第二步,直到所有元素均排序完毕。

2.2 动画演示

3. 插入排序

3.1 算法步骤

  • 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
  • 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)

3.2 动画演示

4. 希尔排序

4.1 算法步骤

  • 选择一个增量序列 t1,t2,……,tk,其中 ti > tj, tk = 1;
  • 按增量序列个数 k,对序列进行 k 趟排序;
  • 每趟排序,根据对应的增量 ti,将待排序列分割成若干长度为 m 的子序列,分别对各子表进行直接插入排序。仅增量因子为 1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。

4.2 动画演示

5. 归并排序

5.1 算法步骤

  • 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;
  • 设定两个指针,最初位置分别为两个已经排序序列的起始位置;
  • 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;
  • 重复步骤 3 直到某一指针达到序列尾;
  • 将另一序列剩下的所有元素直接复制到合并序列尾。

5.2 动画演示

6. 快速排序

6.1 算法步骤

  • 从数列中挑出一个元素,称为 “基准”(pivot);
  • 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;
  • 递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序;

6.2 动画演示

7. 堆排序

7.1 算法步骤

  • 创建一个堆 H[0……n-1];
  • 把堆首(最大值)和堆尾互换;
  • 把堆的尺寸缩小 1,并调用 shift_down(0),目的是把新的数组顶端数据调整到相应位置;
  • 重复步骤 2,直到堆的尺寸为 1。

7.2 动画演示

8. 计数排序

8.1 算法步骤

  • 花O(n)的时间扫描一下整个序列 A,获取最小值 min 和最大值 max
  • 开辟一块新的空间创建新的数组 B,长度为 ( max - min + 1)
  • 数组 B 中 index 的元素记录的值是 A 中某元素出现的次数
  • 最后输出目标整数序列,具体的逻辑是遍历数组 B,输出相应元素以及对应的个数

8.2 动画演示

9. 桶排序

9.1 算法步骤

  • 设置固定数量的空桶。
  • 把数据放到对应的桶中。
  • 对每个不为空的桶中数据进行排序。
  • 拼接不为空的桶中数据,得到结果

9.2 动画演示

10. 基数排序

10.1 算法步骤

  • 将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零
  • 从最低位开始,依次进行一次排序
  • 从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列

10.2 动画演示



不仅是这些,像上面 栈、队列、堆、二叉树、图等各种结构,我都配了大量的图片和动画进行讲解。你看完肯定有收获!

我按标签用动画整理了一下 LeetCode 的题目,可以按需查看。

我的专栏:


点击下方链接获取算法学习路径与算法书籍推荐

欢迎关注 @程序员吴师兄 ,一起学算法:)


user avatar   hawstein 网友的相关建议: 
      

以下是个人观点:

除了现代文明,以及纯粹靠着偶然建立现代文明的西欧之外,全部都是人类文明的幼年期。

我将人类的历史划分为两个节点,三个阶段。

第一个节点是人类这个物种正式从基因进化改变为模因进化。

什么是模因?模因就是文化基因,通过非遗传而是学习的方式传递的信息。

这一步是一个纯偶然,需要同时具备:发达的新大脑(即学习脑),灵活的肢体(工具制造能力),以及优秀的发音器官(信息传递)。

地球生命圈30亿年的历史里只出现过一次。

在这一节点之前,人类属于胚胎期,在这之后,人类出生了。


第二个节点,就是“科学”取代“文化”成为模因进化的主要驱动力。

“科学”取代“文化”,就是理性取代感性,实证取代先验。

要知道理性和实证其实是反生理的,人类的大脑在数十亿年的进化里,为了保证以最低的能耗实现最大的功能,尽可能多地采用了“预先编程”式的思考模式,这就是感性和先验。

但这对模因的进化是巨大的制约和瓶颈,这也是为什么人类最初数百万年的模因进化,却远远比不过现代文明区区几百年的进化。

这就是人类文明的幼年期。

第二个节点的出现是纯偶然的,因为“科学”这个事物在最初发展的早期对生产力的进步是无益的。

在世界范围内,许多古文明都发展出过朴素古老的理性实证思想,比如古希腊的哲学与数学,比如中国古代春秋战国时期的道、墨、儒等哲学。

但这些哲学毫无例外地全部走向了先验主义和唯心主义,因为这才是符合统治与生产力短期发展的,纵观中国古代儒家和道家的发展历史就一目了然了。

欧洲也是如此,昙花一现的古希腊哲学之后就是漫长的宗教统治。

直到“科学”这个事物偶然地从西欧诞生。

我们通常认为伽列略——牛顿是现代科学的创始人,从他们起,科学的逻辑实证主义就隐约成型了,并成为后世科学发展的最重要方法论。

但这并不是什么必然,只是纯粹的偶然,最初的科学对统治并没有帮助,事实上对统治还有害,但正是英国皇室的“个人爱好”,使得皇家学会得以成立。在官方的鼓励下,才有“科学”这个事物在襁褓中不被扼杀。

而且,中国的古代文化的“强度”是远超欧洲的,儒家和皇权对社会有极高的控制力,在这种环境下,“科学”想要取代“文化”成为模因进化的主要驱动力是高度困难的。

跨过了这一步,人类文明正式进入少年期。


下面再谈谈我认为的下一个节点,

下一个节点应该是在人类拥有全方位改变人类身体和大脑的技术之后,那时人类可以彻底摆脱如今人类的大脑这个效率极低的模因载体的制约,模因进化效率将达到一个顶峰。

那才是人类文明的成年期。




  

相关话题

  编程语言会影响程序员的性格吗? 
  面试最后,HR 最后会说“我的问题问完了,你有什么要问我的吗?”如何理解和回答这句话? 
  我怎样成为@vczh一样的大神? 
  面试官:如果五位领导突然到访,桌上只有四根钟薛高柚子雪糕,你该怎么办? 
  如何评价不认为C++三大特性是封装、继承、多态的程序员? 
  如何评价某985老师所说的「C语言至少学10年才能懂」? 
  医生真的比程序员好吗? 
  现在快2022年了,c++为什么还要实现(.cpp)和声明(.h)分开? 
  能否通过逻辑编程消灭程序BUG? 
  都说中国的程序员是青春饭,那产品经理呢? 

前一个讨论
你见过哪些惊为天人的人间绝色?
下一个讨论
如何看待王思聪对 iG 冠军皮肤的「鬼才文案」?





© 2024-11-08 - tinynew.org. All Rights Reserved.
© 2024-11-08 - tinynew.org. 保留所有权利