《硅谷求职周报》（2/26/18）
内容摘要
知名 IT 公司最新动态
主流 IT 公司近1周招聘趋势
Google 最新面经题整理 & 讲解
亚马逊市值超七千亿美金
去年早早招聘冻结，今年又发五千美金让员工离职？
据《The Atlantic》报道，亚马逊发展势头强劲，市值超过了7000亿元美金。
最近申请过亚麻的同学们应该都知道：曾经被认为是给New Grad发Offer最慷慨的亚马逊，去年竟早早的宣布了招聘冻结。不是现在科技公司招聘苛刻，而是他们对之前的高歌猛进的招聘进行反思：对于亚麻，过去几年的员工人数已经翻了3倍。尤其是今年巨头们的股价纷纷创下新高，让工程师行业的流动性大幅降低——更多人愿意干到拿完股票再走。这对刚入职场的New Grad们肯定不是个好消息，面临的挑战愈发严峻。
而同时亚马逊在其西雅图的总部开展了一系列罕见的裁员行动，规模达数百人；在美国各地的亚马逊仓库和客服中心却发生了令人惊讶的事情： 亚马逊会非常礼貌地询问员工（包括全职和兼职）是否愿意辞职——如果这些员工的回答是“想”，那么他们可以收到税前最高5000美元（约合31719人民币元）的“离职金”。如不愿意走，则可以继续工作。
据亚马逊官方，这种做法是为了鼓励在亚马逊工作不开心的员工到别处寻找使自己开心的工作，这个机会一年一次。亚马逊也因其员工的高效而闻名，而且对员工的要求也很高，所以亚马逊这种发钱让员工自由选择离职的做法确实让不少人感到惊讶。
《The Atlantic》报道中分析称，亚马逊似乎正盘算着淘汰一些并未全身心为公司工作的员工，而这也足以值几千美金。 耶鲁大学法学院教授Ian Ayres认为，如果一名员工未经得起诱惑，他们会直接拿了“离职金”离开亚马逊；但另外那些拒绝“离职金”的员工则会更致力于他们的工作。在亚马逊的这个案例中，一些工人可能已经不喜欢他们在亚马逊从事的工作，但另外一些则会拒绝，这也意味着拒绝“离职金”的人已经放弃了一个离职的好机会。 所以，当亚马逊的员工决定拒绝最高5000美元的“离职金”后，他们在心理上会更加努力工作。
▼
金融巨鳄索罗斯清仓的股票中，包含大量此前大涨的科技股，其中就有大名鼎鼎的Facebook、Amazon、阿里巴巴和PAYPAL等。最为明显的是，索罗斯基金清仓的电商龙头亚马逊，但又买进了同为电商的Overstock，这家1999年成立的在线零售商。亚马逊与Overstock的不同之处在于，亚马逊此前股价一路飙升，目前市值高达7000多亿美元，而Overstock目前市值仅19亿美元左右。需要注意的是，Overstock去年涨幅高达265%，远高于亚马逊的年涨幅56%。
Facebook
近1周反馈显示onsite 18%offer率，66% 好评率（面试体验），难度评分2.2
Amazon
近1周反馈显示onsite 48%offer率，76% 好评率（面试体验），难度评分1.6
Google
近1周反馈显示onsite 16%offer率，55% 好评率（面试体验），难度评分3
Microsoft
近1周反馈显示onsite 44%offer率，81% 好评率（面试体验），难度评分2.5
IBM
近1周反馈显示onsite 74%offer率，82% 好评率（面试体验），难度评分2.2
Oracle
近1周反馈显示onsite 58%offer率，77% 好评率（面试体验），难度评分2.1
Salesforce
近1周反馈显示onsite 75%offer率，83% 好评率（面试体验），难度评分3.5
LintCode上周组织了一次模拟面试比赛，比赛题目均选自Google最近面经题，我们在这里给大家做一个简单的分析。
题目描述：
给出两个输入流
inputA
和
inputB
，有Backspace,如果两个输入流最后的结果相等，输出
YES
，否则输出
NO
。
注意事项：
输入字符只包括小写字母和
'
。输入流长度不超过
10000
。
思路点拨：
扫描一下整个输入流，用栈维护一下即可，复杂度
O(n)
考点分析：
这题主要考察了如何用栈的思想去实现Backspace的效果，在Google的面试中属于非常简单的热身题，如果本题卡壳了，那说明应该好好了解一下数据结构中的栈
▼
九章参考程序
www.jiuzhang.com/solution/iput-stream/
题目描述：
给定数组，除了一个数出现一次外，所有数都出现两次，并且
所有出现两次的数都挨着
。请找出找出那个出现一次的数。
思路点拨：
对于Single number I ,II, III 相信很多同学都已经不陌生了，这题的核心点是出现两次的数都挨着的，所以如果我们仅仅用Xor的方式O(n)的时间复杂度找出这个数，面试官是不会满意的，很大程度基本就挂了。所以我们需要logN的复杂度的算法，通过二分，比对前一个数还是后一个数相等，根据个数的奇偶性来判断落单的数落在二分的哪个区间内。
考点分析：
本题考察了二分法的基本应用，因为所有出现两次的数都挨着，所以可以根据长度的奇偶性进行二分判断。这题的二分法使用还是非常巧妙的，充分利用了仅有一个数出现一次，其他数出现2次和出现两次的数都是挨着的这两个条件，验证了我们之前提到的，题目中的特殊条件永远是思考算法的突破口。
▼
九章参考程序
www.jiuzhang.com/solution/single-number-iv/
题目描述：
现在有一个城市的
N
个公车信息，
route[i]
储存着第
i
辆公交车经过的公交车站，请你求车站
A
到车站
B
的最少换乘，如果无法从车站
A
到达车站
B
返回
