今年，大厂们开放的岗位都较往年有所提升，亚麻扩招的消息传了一波一又一波，先是对外宣称要在全国扩招至3万人！近日，还传出了“还要再招5000个new grad”的消息。
另外，像谷歌、微软、领英、 爱彼迎和Adobe等好久没招人了，所以肯定也不会放过今年秋招这块肥肉。

Amazon/Google/LinkedIn求职大礼包
Amazon/Google/LinkedIn面试真题汇总
大厂面试攻略
大厂薪资结构汇总
部分礼包展示，领取方式见文末

PS：礼包的算法真题，不少同学都在面试里碰到

秋招进入尾声冲刺阶段，不少同学拿到了心仪的offer；也有同学心中有疑问：现在冲刺秋招，会不会来不及？
事实上，大多数的公司招人都是前紧后松，初步筛选时候鸡蛋里挑骨头。临近年底，面试官的心态会逐渐放松，出题难度也会有所降低。与其坐以待毙等待明年的春招或是日后的社招，不如抓住秋招的尾巴，争取一波上车！
面试FLAG，如何避免踩坑？

碰到原题做出来了，看都不看就让我走？

在面试Facebook和领英的时候，50%的几率可以碰到原题，本来很自信地觉得自己下笔如有神，结果也不管我答案对不对，对方就下了“逐客令”。
面试官要的是一个可以和他合作共事的人才，而不是只会干活不会说话的机器。
碰到原题的时候完全可以在胸有成竹的基础上，和面试官多聊一聊，尝试更多的解题可能性。能解决问题的人被认可，能用多种方式解决问题的人那就是被青睐！

面试一直碰到新题，还没下笔就已经被挂

谷歌总是变着法地考新题，看到题目不会做，就容易慌乱，面试官看我做不出来，就打了叉叉。
遇到题目不会做，如果你此时慌了，说明了两个问题：第一，基础知识不够扎实；第二，不懂得管理自己的情绪。试想，你这么一点小事就慌了，大事如何交给你？
最好的办法，是多和面试官沟通，试图从中多打听出一些题目的信息，也许人家无意间的一句话，立马给了你思路！

用树状数组做出了题，recruiter却不理解？

谷歌五轮onsite，四轮都是coding，其中有一道题我用树状数组来做，明明做出来了，结果recruiter却一脸问号，最后还挂了面试……
用树状数组来解题的话，千万记得在解题之前，就和面试官说好“我要用树状数组来解决xx问题”。
比如子弹核等问题，用树状数组来做的话，就避免了二分的结构，可以省去很多麻烦——这种说法会让人眼前一亮，觉得你真的很懂算法了。
遇到难题向面试官要hint，结果被pass
面试亚麻的时候，遇到一道题做不出来，向recruiter要了些hint后做出来了，本来抱着一丝丝希望觉得既然做出来了可能还是有戏过，结果还是被告知被挂了。
当面试官表面笑嘻嘻地给了你无数hint的时候， 他们会觉得：这道题能做出来全靠他们的hint，仿佛是他在写而不是你在写。
正确的做法应该是：“我觉得这个问题应该往xx方向去构思，但是不确定怎么定义状态空间”，像这样你已经列好了一个想法的框架，只要让他给你细节上提建议优化的话，他才会觉得你是可塑之才。
多年求职疑惑，一朝尽数解答

要把解题细节全想清楚再下笔吗？

花50%的时间在构思解题思路理清，例如搞清楚自己这道题变量的数据结构怎么定义、彼此之间的关系是怎样，如何实现Work后，再下笔答题。
一旦你的思路全部理清后，10min写完答案问题不大。尤其是动态规划的程序，本来就写不了几行。下笔后反复修改、替换、重写，费时费力不说，还容易让面试官对你的印象打折扣。

动态规划考的少了吗？
一般来说，Star-ups不考动态规划和贪心，比如已经IPO的Uber和即将IPO的Airbnb。而像FLAG的大厂，那则是特别偏爱考动态规划，尤其是谷歌亚麻，这一点从他们的题库中就可以看出。

可以问面试官复杂度和数据范围吗？

必须可以！这个操作是绝对的加分项而非减分项！
现在很多同学都反馈，题目的字数变长了，因此读题时间也加大了，那么做题时间就缩短了。问清楚细节可以加速你对题目的理解，有时候甚至可以让面试官给你写example。

做不出最优解，给你次优解

为了帮助更多在面试时最不出题的同学们，我们整理了一组逆境生存法给大家：
  • 分治算法
算法：将数组对半分后，主元素至少在一边还是主元素。求得在两边各自的主元素后在整个数组中验证即可。
复杂度：O(nlogn).
  • 按位求主元素
算法：将元素写成二进制数，每一位上的主元素很容易计算，最后将这些结果拼起来即可。
复杂度：O(n), assume integers are 32/64 bits.
  • 随机算法
算法：随机在数组中选取1个元素然后验证，每次选到主元素的概率大于1/2。
复杂度：期望时间复杂度O(n)
这里我们就简单列举一些例子给大家看，想知道更多，欢迎你们来免费试听全新升级后的《九章算法班》噢~

你的面试官都上过这门课

升级后的九章算法班根据最新的面经，结合2019年大厂算法面试的最新考点对配套作业题也进行了大换血，大大提高了面试中遇到原题的概率。

九章算法班过1遍，offer立马拿到手

令狐冲除了丰富的工作经验以外，刷过的题更是超过2000道，所总结的“套路”和“模板”不是刷几百道的人可以得出的。
不少上过课的学员们，都反映即便自己刷过几百道题，也还是会在这门课中感受到“醍醐灌顶”。
免费试听时间
北京时间 ：10月20日 周日 09:30-11:30
美东时间 ：10月19日 周六 21:30-23:30
美西时间 ：10月19日 周六 18:30-20:30
课程报名方式
点击下图即可免费试听
或点击阅读原文
福利领取方式
添加小助手九章算法-小葵微信

回复口令「九章算法共创未来」
并提供本课程试听报名截图
小葵会在1个工作日内发放福利~

继续阅读
阅读原文