算法面试通关40讲

备选标题：

1、Facebook面试官：如何突围大厂算法面试？

2、Facebook面试官：如何在算法面试中游刃有余？

3、我从Facebook算法200场面试中，总结出这40个知识点

4、想去硅谷、BAT工作？算法面试通关攻略在这里

“给你a、b两个文件，他们各存放50亿条URL，其中每条URL各占用64字节，内存限制是4G，请你编写代码找出a、b文件中相同的URL”。这是某家大公司在2016年秋招时的一道笔试题。

你可以停下来先想想如果你正在面试，你会怎么回答这道题。50亿条URL，每个64字节，加起来就是320G，最简单不用动脑筋的方法当然是把他们都加载到内存里，然后直接比对，但这么大的数据量肯定是不可能。

进一步分析，你可能会想到要对文件做拆分，对URL做排序，然后逐步做分析对比。但是，这么大的数据量，怎么做？这个时候肯定是面试官要考验你的关键点，你总不能说，我把50亿条URL，按从前到后的顺序，拆分为2000个文件，然后每个文件挨个做对比，顶多多对比几次，结果就出来了。是的，这样能行，但是也就意味着你就被淘汰了。

其实，对于这样的面试题，面试官想看到的是你能不能想到分治法、哈希，或者布隆过滤器之类的知识点。再换句话说，这道题其实是一道算法题，而非简单的一道程序题。

很多大公司在面试时都尤为看中候选人的算法能力，他们甚至会让候选人当场写代码。究其原因，其实是因为算法的基础能力也会直接决定一个 程序员 的好坏。用武侠小说来做比喻，算法是“内功”，而编程的各种框架，就犹如各种“招式”。

是的，算法对于一个程序员来说，至关重要。很多程序员发现自己的算法基础不好，于是便上LeetCode疯狂刷题，但刷一年下来，发现其实自己没什么长进，面试的时候，面试官随便换个问法，自己要么紧张，要么基础不好，支支吾吾答不出来。

我从大学开始，就喜欢算法，并且也曾拿到过ACM亚洲分区赛金牌。这些年，对于算法类的面试题，我有很多的感触。今天，我希望能够通过 “算法面试通关40讲”这个视频课程 ，把我的经验全部分享给你，这其中包括典型算法题归类和分析、算法理论基础、面试技巧、解题技巧等等。

剧透，文中有彩蛋

我是谁

我是覃超，曾在Facebook做工程师，作为 Facebook Messenger Tech Lead，参与了 Facebook App、Facebook Messenger、Facebook Phone 等产品的研发工作。其实，在同济大学计算机专业就读期间，我就对算法和数据结构产生了浓厚的兴趣，接触了各种程序竞赛，并且拿到了ACM亚洲分区赛金牌。得益于此，我从美国顶尖学府卡内基梅隆大学计算机专业毕业后，直接加入了Facebook。

我在Facebook的3年时间里，面试过数百位技术人，对于算法面试的考察点和解题方式有丰富的第一手经验。放眼网上现有的算法和数据结构文章和教材，大多比较碎片化，经常会出现知识点覆盖不足或者研究性内容过多的问题。因此，我希望通过这个课程帮你梳理一套算法题切题的思路，同时，通过白板视频的方式，手把手带你现场解题，帮你彻底理解题目背后的考点，锻炼算法思维，让你在面试和平时的工作中大显身手。

你能获得什么？

“算法面试通关40讲”视频课程共40讲，我结合自己多年面试官的经验，将高频知识点和常见面试解题思路做了系统性的梳理和总结。学完我的这个课程，你可以收获以下四个方面：

1. 常见算法知识点理论讲解

在课程中，有近40%的篇幅是常见的算法理论讲解。对技术人员而言，计算机领域知识理论浩如烟海，该如何下手？面试中最常出现的算法知识点是有规律可循的，基于我的总结，你应该可以找到学习的窍门。

1. 高频面试题目思路剖析

这个课程还包含17讲得高频面试题实战演练。无论是硅谷公司还是国内一线大厂，在盲目刷题之前，我先从面试官的角度为你捋清出题思路，这样你知己知彼，方能百战百胜。

1. LeetCode高效解题四步法

在大厂算法面试中，只给出正确答案远远不够。更重要的是，你要让面试官看到自己清晰的解题思路以及良好的代码素养。我总结出了适合大厂算法面试的LeetCode 高效解题四步法，教你用一套规范化的流程来应对面试中的算法考察，帮你从面试中脱颖而出。

1. 有效提升算法面试通过率

这几年，我一直致力于帮助更多技术人拿到理想Offer，参加过我往期辅导的学员，面试通过率都呈几何倍数提升，拿到硅谷及国内顶级互联网公司Offer的成功率一直保持在95%以上。我相信你只要认真学了这套算法面试通关方法论，离拿到心仪公司的Offer不会太远。

限时订阅福利

福利一：限时优惠价¥99元，原价¥129元，10月20日恢复原价

福利二：每邀请一位好友购买，你可获得24元现金返现，多邀多得，上不封顶，随时提现。（提现流程：极客时间 App – 我的 – 分享有赏）

彩蛋

我们为订阅用户准备了算法面试通关福利礼包，包含30道典型题+8套程序员经典简历模板。已经订阅用户可以关注“极客时间”微信服务号，回复关键词“面试”领取。

如何订阅

扫描下图二维码，立即试看或订阅。