Mar

20

《硅谷求职周报》（3/20/18）
  内容摘要
摩托罗拉裁员后的联想该何去何从
微软相上小米，如何开启幸福生活
GLU宣布就业股权激励计划
Facebook 最新面经题整理 & 讲解
公司动态
01
摩托罗拉大裁员！又一手机巨头倒下？
美国当地时间3月10日，诸多业内消息称，联想集团旗下的摩托罗拉移动公司（以下简称为“摩托罗拉”）决定对其芝加哥总部移动部门进行裁员，这次裁员主要分布在海外，裁员规模是联想全球5万5000名员工的2%左右，算下来，大概是1000多人，而这些员工在公司的最后一天工作日是4月6日。
联想在声明中称，从2017年年底开始，计划未来几个月对全球资源进行整合，本周将计划缩减摩托罗拉在芝加哥地区的业务，这与联想和摩托罗拉智能手机业务持续性的战略整合有关。
2014年，联想集团斥资29亿美元从谷歌手里收购了摩托罗拉。四年前，外界对联想收购摩托罗拉的前景表示乐观，但四年过去了，摩托罗拉品牌并没有被联想成功整合。
从联想集团最新两次财报发现，在最新一季的财报中，联想集团近五年来首次将移动业务排名放在了数据中心业务之后，而过去五年的联想财报中，联想移动业务一直排在数据中心业务之前，仅次于联想PC排名第二。
这意味着，随着联想移动业务近几年长期不如意的表现，其在整个联想集团的地位也在不断下降。
在此次摩托罗拉业务裁员之后，联想集团是否还会有其他手机重组举动，将值得关注。

02
微软借道小米图谋中国市场
微软公司（纳斯达克股票代码：MSFT）最近与中国科技巨头小米签署了一份谅解备忘录，二者将在云计算、人工智能和硬件市场展开紧密的合作。小米希望在国际市场，特别是美国市场推出自己产的新手机、笔记本和智能设备产品，并借助微软的Azure云平台，整合小米的现有智能产品，而微软则希望可以通过小米之家进入中国市场，一旦成势，微软打开中国市场后，有望更进一步，营收、利润、股价呈现高速增长的趋势。
两家公司还在讨论将微软的Cortana集成到小米的Mi AI智能扬声器，并将其他微软技术（如Bing、Edge、Skype及其AI技术）整合到其他小米产品中。这种伙伴关系可以帮助小米扩大到中国以外，并帮助微软在中国市场扎根。
早在2015年，微软就在小米设备上测试了Windows 10 Mobile，然后为Mi 4所有者推出了官方ROM。
第二年，小米开始在其设备上预装微软应用程序，微软向小米销售了约1500项专利，大概是为了让小米智能手机在新市场推出后，站稳脚跟。
目前还不清楚何时我们会看到小米推出首款由Azure、Cortana、Bing或Edge支持的设备。但是当这些设备推出时，微软在中国或许比谷歌或亚马逊更强大。
03
Glu Mobile宣布新的就业股权激励计划
2018年3月14日美国商业资讯消息称，移动游戏领先开发商和发行商Glu Mobile Inc.（纳斯达克股票代码：GLUU）宣布向六名新雇员工提供：（1）总计306,643股Glu普通股股票期权奖励;（2）合计78,757股基于业绩的股票期权奖（PSOs）。各自依据Glu的2008年股票诱导计划。
股票期权具有十年期限，以四年为期限归属（相关股份的25％将于二零一九年三月十三日归属，而相关股份的2.083％将于其后每月归属）Glu的薪酬委员会采纳了2008年股权激励计划，该计划是非股东批准的计划，旨在促进授予股权奖励，作为加入Glu的新员工的就业激励。根据纳斯达克市场规则5635C款第四条要求公布根据此类计划制定的股权奖励。
关于Glu Mobile
Glu Mobile（纳斯达克股票代码：GLUU）是手机游戏的领先创造者。 Glu成立于2001年，总部位于旧金山，在Burlingame和San Mateo拥有工作室，以及在Toronto和Hyderabad也有分支机构。凭借十多年的历史，Glu的文化扎根于采取解密冒险和培养创造力，为玩家提供世界级的互动体验。 Glu的多元化产品组合包括Cooking DASH, Covet Fashion, Deer Hunter, Design Home, MLB Tap Sports Baseball和Kim Kardashian: Hollywood 在包括App Store和Google Play的各种平台上发售。
Facebook专题
LintCode上周组织了一次模拟面试比赛，比赛题目均选自Facebook最近面经题，我们在这里给大家做一个简单的分析。
01
Friend Request
题目描述：
给定一个长为n的数组Ages, 其中第i个元素表示第i个人的年龄。求这个n个人，发送的好友请求的总数。其中，

1. 如果Age(B)<= (1/2)Age(A) + 7, A不会给B发请求

2. 如果Age(B) > Age(A)， A不会给B发请求

3. 如果Age(B)<100 and Age(A)>100, A不会给B发请求

4. 不满足1，2，3，则A会给B发请求。
思路点拨：两个for循环，然后按照每个条件进行判断即可
考点分析：本题考察基本的循环和条件语句的判断，以及多重条件的写法，题目属于Easy难度，在面试当中需要更加注意code style和Bug Free。
▼ 九章参考程序
http://www.jiuzhang.com/solution/friend-request
02
Prime Product
题目描述：给定一个无重复的质数数组arr，每个质数最多使用一次，求所有无重复的乘积并从小到大排序。
思路点拨：由于arr是一个无重复的质数数组，使用DFS搜索出所有乘积并排序即可得到答案，类似于枚举出subset，本题和subset的dfs方法非常类似。
考点分析：本题是对DFS写法的考察，面试的时候注意把代码写的优美！
▼ 九章参考程序
http://www.jiuzhang.com/solution/prime-product
03
Island City
题目描述：给一个n x m的矩阵，矩阵的值有0、1、2，0代表海，1代表海岛，2代表海岛上的城市（你可以看做2是建立在1的上面，即2也也同时代表海岛）。如果2个1相邻，那么这两个1属于同一个岛。现在求至少有一个城市的海岛个数。
思路点拨：DFS进行图染色即可，把访问过的1、2都标记为0。注意染色的过程中，连通块必须含有2才计入答案。
考点分析：考察矩阵中如何进行图染色，从而提取联通块，本题本基本就是Number of Islands（http://www.lintcode.com/en/problem/number-of-islands/）的简单变形。
▼ 九章参考程序
www.jiuzhang.com/solution/island-city
04
Leftmost One
题目描述：一个二维数组，每一行都只有0和1，前面部分是0，后一部分是1，找到数组里面所有行中最左边的1所在的列数。
思路点拨：找到第0行第一个1，然后往下找，是0就continue，是1的话往前找。时间复杂度O(m+n)
考点分析：充分抓住题目的性质，每一行都只有0和1，前面部分是0，后一部分是1，可以画图看出是一个锯齿形，利用条件性质优化枚举。
▼ 九章参考程序
www.jiuzhang.com/solution/leftmost-one
05
Maximum Subarray VI
题目描述：给出一个整数数组，找出异或值最大的子数组。
扫码查看“异或”讲解
思路点拨：任意一段subarray的xor值，也等价于两个prefix sum的xor值，本题就可以转换为在prefix sum的数组中找出两个值求最大XOR值。
考点分析：
正如思路点拨中的那样，我们要从数组中找出xor值最大的两个数，可以利用Trie这种数据结构，组建一棵01 Trie，在高位上尽可能的取反，从而获得最大值。对于每一个树转换成32位的01字符串插入Trie中即可。


▼ 九章参考程序
www.jiuzhang.com/solution/maximum-subarray-vi/
总结
本次Mock Interview除了Maximum Subarray VI之外，其他题目偏向Facebook面试题中的Easy到Medium难度，在实际面试中需要尽可能的做到好的code style和Bug Free。
这个算法叫做Rabin-karp算法，用于字符串搜索，本质就是快速求出一段字符串的hash值，我们通过hash值的比较，判断两个字符串是否有可能相等。hash值不等，那么字符串一定不相等。
推荐文章：

Computer Algorithms: Rabin-Karp String Searching

http://www.stoimen.com/blog/2012/04/02/computer-algorithms-rabin-karp-string-searching/
LintCode下周的比赛专题是LinkedIn
有兴趣的扫码参加哦！
更多精彩内容
  • 回复“简历”，查看简历撰写指南，获取“简历模板”
  • 回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项

  • 回复“Career”, 查看Caireer Fair 攻略 check list
  • 回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；
  • 回复“项目”，查看7-14天可以搞定的小项目推荐
  • 回复“评分”，查看系统设计评分指南
  • 回复“behavior”，查看behavior interview指南
  • 回复“晋升”，查看Engineer晋升机制
九章算法 |帮助更多中国人找到好工作
《硅谷算法求职训练营》
正在报名中！
简历精修
1对1模拟面试
明星公司内推
报名登陆官网 www.jiuzhang.com
或点击文末“阅读原文”
继续阅读
阅读原文