“给你a、b两个文件。 每个都存储50亿个URL。 每个URL占用64个字节。 内存限制为4G。 请写代码找到a、b文件中的同一URL”。 这是某大型制造商秋天的招聘问题。
如果要面试的人是你，你会怎么回答？ 50亿个URL，分别为64字节，合计为320G。 最简单、最不用脑子的方法就是把他们加载到内存中直接进行比对，但是数据量太大了，根本做不好。
进一步分析可能会考虑分割文件，对URL进行排序，然后逐步分析。 但是数据量这么大，具体该怎么办？ 不好说，我把50亿个URL，从前面开始按顺序分割成2000个文件，各自对比，试了好几次，就会有结果。
这样就可以了，但这意味着你会被淘汰。 因为这是面试官考察的重点。 针对这样的主题，面试官想看的是能否想出分治法、哈希、布隆过滤器等知识点。 也就是说，这其实是算法的问题，不是程序的问题。
其实，每个公司都会在面试中重点考察候选人的算法能力，当场写代码。 可以说算法能力直接决定着程序员的好坏。 用武侠小说来打比方，算法是“内功”，但编程的各种框架，就像各种各样的“招式”，内功不牢，再多的招式也只是花拳绣腿。
细数各大厂商的算法问题，一般的应对方式都是LeetCode中级模式，要通过面试就要花时间好好准备。 我知道很多人都有过用LeetCode疯狂刷问题的经历，但一年后，发现自己没什么长进，面试官擅自改变提问方式，就答不上来了。
其实，磨练问题不能盲目，必须寻找正确的方法。 我了解个人，在这方面可以说是“专家”。 他在同济大学本科毕业时获得了ACM亚运会金牌，从卡内基梅隆大学毕业后直接加入了Facebook。 作为Facebook Messenger Tech Lead，我参与了Facebook App、Facebook Messenger、Facebook Phone等产品的研发。
他是前Facebook工程师的悟空，在Facebook上面试了数百名技术人员，对算法面试的每个考点都很了解。 所以，他总结了适合大厂算法面试的LeetCode高效四个阶段问题，旨在提供一系列手把手带来实战演练，从面试中脱颖而出的问题解决方法。
负责任地说，只要你认真跟上，吃透这个算法面试通关方法论，离拿到心仪公司的报价就不远了。 所以今天我推荐给大家！
扫码免费试读
秒杀密码“suanfa123”
立80，原价199
目前，网上的算法资料很多，但内容大多碎片化，知识点覆盖不足和研究内容过多的问题频发。
而在 《算法面试通关 40 讲》 中，悟空通过梳理算法问题的切分思路、现场解题，梳理问题背后的考点，掌握解决高频算法问题的思路，有效提高算法面试合格率。
课程共计62次，现在已经全部更新完毕。 投稿前看了一眼，订阅了27000。 评价也很好。 马上剪掉用户的留言，我知道这门课有多好。
当然，让我们看一下商品目录。
老规矩，粉丝专用福利
旧用户优惠密码“suanfa123”，立省80
新人单曲只需69.9即可
用晚餐费，完成大工厂的算法面试
？ 点击“阅读原文”，免费试读！