硅谷求职周报 | Amazon 5K离职金背后玄机; 金融巨鳄索罗斯清仓科技股; Google本周面试题讲解(2/26/18)
26
《硅谷求职周报》（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%。
主流公司面试近况
数据来源：Glassdoor
Google专题
LintCode上周组织了一次模拟面试比赛，比赛题目均选自Google最近面经题，我们在这里给大家做一个简单的分析。
Input Stream
题目描述：给出两个输入流inputA和inputB，有Backspace,如果两个输入流最后的结果相等，输出YES，否则输出NO。
注意事项：输入字符只包括小写字母和'<'。输入流长度不超过10000。
思路点拨：扫描一下整个输入流，用栈维护一下即可，复杂度O(n)
考点分析：这题主要考察了如何用栈的思想去实现Backspace的效果，在Google的面试中属于非常简单的热身题，如果本题卡壳了，那说明应该好好了解一下数据结构中的栈
▼ 九章参考程序
www.jiuzhang.com/solution/iput-stream/
Single Number IV
题目描述：给定数组，除了一个数出现一次外，所有数都出现两次，并且所有出现两次的数都挨着。请找出找出那个出现一次的数。
思路点拨：对于Single number I ,II, III 相信很多同学都已经不陌生了，这题的核心点是出现两次的数都挨着的，所以如果我们仅仅用Xor的方式O(n)的时间复杂度找出这个数，面试官是不会满意的，很大程度基本就挂了。所以我们需要logN的复杂度的算法，通过二分，比对前一个数还是后一个数相等，根据个数的奇偶性来判断落单的数落在二分的哪个区间内。
考点分析：本题考察了二分法的基本应用，因为所有出现两次的数都挨着，所以可以根据长度的奇偶性进行二分判断。这题的二分法使用还是非常巧妙的，充分利用了仅有一个数出现一次，其他数出现2次和出现两次的数都是挨着的这两个条件，验证了我们之前提到的，题目中的特殊条件永远是思考算法的突破口。
▼ 九章参考程序
www.jiuzhang.com/solution/single-number-iv/
Bus Station
题目描述：现在有一个城市的 N 个公车信息，route[i] 储存着第 i 辆公交车经过的公交车站，请你求车站 A 到车站 B 的最少换乘，如果无法从车站 A 到达车站 B 返回 -1。 注意事项: 1 <= N <= 100, 2 <= |route[i]| <= 100, 0 <= route[i][j] <= 2^31 - 1, A 和 B 两个车站一定存在
思路点拨：将公车看成点，如果存在车站可以换乘，则将这两个公车连一条边。从所有路线中包含车站 A 的公车开始进行 BFS，以所有路线中包含车站 B 的公车为终点。
考点分析：考察面试者的建图能力以及基本的 BFS 实现能力，这个题目要求面试者有对题目抽象成图的问题的能力，最后通过BFS完美的把code实现出来。
▼ 九章参考程序
www.jiuzhang.com/solution/bus-station/
Computer Maintenance
题目描述：一个n * m矩阵代表一个电脑的阵列，给你一个list< Point >代表坏掉的电脑坐标。现在我们从(0,0)出发修电脑，要求：
1.必须修完当前行所有坏掉的电脑才能走向下一行。
2.如果要走向下一行，修理工必须先返回到这一行的最左端或者最右端。
求最短的访问距离。 注意事项: 输入的矩阵大小为 n x m ，n <= 200，m <= 200, 坏掉的机器 num <= 1000,修完最后一台电脑后，也需要返回最后一行的最左端或最右端。
思路点拨：状态dp[i][j]（j=0 表示修完第i行，停在最左边的最小代价，j=1表示停在最右边的最小代价，i表示行）
dp[i][0] = min(dp[i-1][0] + 2 * most_right_i ,dp[i-1][1] + m - 1) + 1
dp[i][1] = min(dp[i-1][1] + 2 * most_left_i,dp[i-1][0] + m - 1) + 1
特殊处理一下i == 0时的状态。
考点分析：这题的考点是动态规划，特别是Google非常喜欢考动态规划，动态规划几乎成了面试G的必备内容。动态规划问题的核心是设计状态，本题是在棋盘上进行操作，因为要求1提到，必须修完当前行所有坏掉的电脑才能走向下一行，所以行的状态是必须的，其次根据要求和我们需要知道最后停在第i行的最左还是最后端，因此用j是0和1来表示在最左和最右。转移方程这样似乎就出来了，在状态的表示上，我们尽可能的缺什么放什么的原则来构思动态规划的状态表示，如果出现信息冗余，我们再优化我们的状态设计。希望这些点对大家动态规划状态的设计有所启发。
▼ 九章参考程序
http://www.jiuzhang.com/solution/computer-maintenance/
LintCode下周的比赛专题是Bloomberg
有兴趣的扫码参加哦！
回复“简历”，查看简历撰写指南，获取“简历模板”
回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项
回复“Career”, 查看Caireer Fair 攻略 check list
回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；
回复“项目”，查看7-14天可以搞定的小项目推荐
回复“评分”，查看系统设计评分指南
回复“behavior”，查看behavior interview指南
回复“晋升”，查看Engineer晋升机制
九章算法 | 帮助更多中国人找到好工作
《硅谷求职算法集训营》
美西 2月26日 周一 19:00-21:00 p.m
北京 2月27日 周二 11:00-13:00 a.m
《Big Data 项目实战班》
美西 2月26日 周一 18:30-20:30 p.m
北京 2月27日 周二 10:30-12:30 a.m
正在报名中！
报名登录官网 www.jiuzhang.com
相关内容
微信扫码咨询专知VIP会员