各位小伙伴，大家好。我是Google 的资深工程师 & 面试官，今天想跟大家聊一聊应聘技术岗的一些事，包括一点经验技巧，以及我整理出的必问必考的算法问题。根据经验，我精选了100道算法题目，希望大家能吃透、理解。我的想法是题目要刷，但不在多而在精，融汇贯通最好。
我想学习本课程的大多数小伙伴，都是有计划进军大厂，想在某大厂发光发热的热血少年。而我在加入 Google 之前，也曾仅仅是某外包公司的合同工，有幸的是后来就职于某著名电商平台。从外包公司到Google, 除了技术上要跟紧时代, 算法基础是不能落下的。所以，今天重点来给大家讲讲怎么刷算法题，希望可以通过这个专栏，将我的心得与大家分享一二。
现在，先要与各位小伙伴一起厘清思路，从宏观层面总览本课程的目标、计划、重难点等。希望通过对本专栏的学习，能为大家的面带来帮助。

目标篇

1）学会怎么刷？ 2）吃透精选题 3）面试技巧
几乎每个刚刚开始刷题的人都要问上一遍，我到底要刷多少题呢？答案是显而易见的：题目在于质量，而不在数量。刷题的目的在于提升分析、建模、解决问题的能力，而不是盼望着面试时能够遇上原题。为了提升自己的能力，我们更需要科学地训练与反思，而不是盲目地追求题目的数量。
如果非要给出一个数字，那我认为100题左右也就够了。在专栏中，我将与大家分享我的刷题经验与思考，伴随着课程讲解，还会穿插一些面试中沟通和问答的技巧分享。这套方法曾经帮助数十位同学进入Google / Facebook / Microsoft / Oracle / Amazon / 字节跳动等一线科技公司，希望也能帮到你。

准备篇

读者需要至少掌握一门面向对象编程语言，并了解该语言内置的数据结构。我会以java作为基础教学语言，分析题目的思路。希望各位在学习的过程中能够有所收获，找到理想的工作。

学习篇

专栏重点

本专栏侧重两大板块，一是“硬实力培养”，即跟着我一起学习和研究，我挑选出的最有价值的100道算法题，根据难度由浅入深地拆分成不同子专题，并分类讲解：链表，二叉树，图，堆，栈，递归，动态规划，搜索，排序，数组，字符串……
二是“软实力养成”，我会尽我所能，教你在面试过程中应当如何随机应变，又应当如何与面试官保持良好的气氛进行有效沟通。正确而有效的沟通很重要，你的面试场景如果是面试官出一道题，然后你就埋头写题，低着头沉默着渡过一个小时，那么基本上离拒信也就不远了，即使是技术面试，核心依然在沟通上。举个“栗子”，关于算法的复杂度问题，就需要具体问题具体分析。有的面试官会要求给出最优解法，有的面试官会要求先给出可行解再尽可能优化。各种情况皆有可能，所以一定要预先沟通清楚，明确面试官的要求。
综上，在本专栏中，我们将基于各种算法真题，一起探讨以下这些问题：
如何用几个例子确保自己理解正确的输入输出；
面试时，要不要写test测试corner case；
如果遇上了原题，要不要和面试官交代；
题目有哪些暗含的假设、数据量是否大的超出内存；
写代码前后怎么向面试官解释自己的思路；
……

建议篇

希望大家根据课程安排，能真的有所收获，而不会再有同学抱怨“我明明是前后端全栈开发，安卓/iOS样样上手，为什么因为我没有刷过算法题就挂掉面试？”。另外，也希望大家能理解和体会到，事实上，在Google、Amazon、腾讯、阿里这样的大厂里，大多数岗位是不需要工程师承担一个完整的项目开发的，更多的是在已有的系统上开发新的feature。随着公司的业务规模成长，我们就会发现，越是发展业务场景就细化、feature越碎片化、工程师越螺丝钉化。大公司需要的工程师是能够写出精确、高效的功能代码，而不是所谓“精通前后端”。这样看来，给出一个明确的小任务，使用一段不超过两百行的函数来解决问题、并进行优化，其实才是面试开发岗最正常的流程。

心态调整篇

有的时候你可能自信满满，而面试结果却和心理预期背道而驰。这样的事情几乎每天都会发生。以大多数人的水平而言，过面试其实全靠面试官给面子。所以最重要的是，千万别给面试官挂你的机会，尤其不要在面试过程中与面试官对着干，比如质疑或者否认面试官的逻辑。一个好的办法是多和同学、同事交流，大家相互mock面试场景。这样既可锻炼自己的临场水平，也能借助旁观者发现自己的不足。
调整好心态，应对每一次挑战吧！

由衷的希望，本课程真的能为屏幕前的你带来价值，在你向上先前的路上助你一臂之力。现在，就让我们共同走进这100道精选算法题，开启你的成功路吧！