双非学历为进大厂天天刷Java面试题，面试却履败，原因竟是算法？

Posted 2021-06-28 java路人甲乙丙丁

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了双非学历为进大厂天天刷Java面试题，面试却履败，原因竟是算法？相关的知识，希望对你有一定的参考价值。

写在前面

疫情过后，招聘与求职受影响到底有多大？我不知道，但我的真实感受是，即使有疫情的影响，最近还是持续有朋友来跟我说他们今年工作的新动向。有人跳槽去了大厂，有人下定决心出来创业，也有人还在观望，等待更好的机会。

这位还在“等待更好机会”的朋友，其实已经拿到了几个 Offer，在我看来都是不错的方向，待遇也很可观。但其实，他自己的目标，是头条一个招聘了很久的岗位。这也能理解，每个程序员都有一个甚至几个自己的 Dream Company。

我问他既然有目标，为什么不行动，你的实力应该也没问题。他说，“说出来你可能不信，技术面我有信心，但是头条面试比较注重算法，这是我的短板，所以还得准备准备”。接着他问我，工作中大家实际用到算法的情况不是很多，为什么大厂面试一定要考，而且算法考试还都是 Hard 模式。

我想，对于很多人来说，问出来这个问题的时候，已经有答案了。第一，作为一名合格的程序员，如果你连基础的算法都学不会，那面试官肯定会怀疑你的智力以及学习能力。第二，工作中处处会用到算法，只是你没接触到而已，不信你随便打开一个开源项目，看看里面是不是有数据结构与算法的应用场景。

现在大多普通程序员都在面向业务编程，能够使用现有的语言、框架、操作系统、编译环境满足业务需求就可以了，就算不懂算法，也同样可以完成工作。

然而，在高可用架构、人工智能、云原生应用、跨平台框架、区块链这些“高大上”话题频频出现的今天，优秀的互联网企业更愿意高薪聘请的，往往是那些能与公司一起，快速跟上时代发展的人。他们熟悉计算机的底层逻辑，他们能够迅速掌握新技术的核心要领，他们能利用数学、数据结构与算法、计算机组成原理这些基础知识，提高现有的业务效率，从而创造更可观的利润。

换句话说，“僧多粥少”的情况下，企业用“算法面试”这样的方式，能帮助自己甄别更优秀的人才。

从这个角度，你也就不难理解为什么那些大公司面试，都喜欢问算法类的题目了。

今天给大家分享一份京东T8大牛手写的《数据结构与算法》学习笔记，通过这份学习笔记能够对算法有一定的了解。

《数据结构与算法》学习笔记内容简介

由于文章篇幅要求简短，这里只介绍学习笔记大概包含哪些内容。完整版《数据结构与算法》学习文末有获取方式！

想要说明的是，排序算法/数据结构的代码可能不是最优解，代码的实现都是以比较容易理解的方式去写的。几乎每句代码都有对应的注释，应该是能看懂的

笔记内容结构图

一、冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或⽓泡排序）是⼀种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

二、选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始(末尾)位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）

三、插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

四、快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中-部分的所有数据都比另外- -部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

五、归并排序

归并排序(MERGE-SORT)是建立在归并操作.上的一种有效的排序算法该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合井，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

六、希尔排序

希尔排序(Shell's Sort)是插入排序的-种又称“缩小增量排序”(Diminishing Increment Sort)是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1 959年提出而得名。

七、堆排序

堆排序(Heapsort)是指利用堆积树(堆) 这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。

八、基数排序（桶排序）

基数排序(radix sor)属于“分配式排序"(distribution sort,又称"桶子法"(bucket sort)或binsort,顾名思义,它是透过键值的部份资讯，将要排序的元素分配至某些”桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为0 (nlog()m),其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。