硅谷求职周报 | 亚马逊市值蒸发近六千亿;Windows新系统停止开发;欧盟对安卓反垄断处罚;Netflix面经分析...

九章算法

于 2018-04-21 13:17:15 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/JiuZhang_ninechapter/article/details/103680776

版权

《硅谷求职周报》（4/16/18）

内容摘要

亚马逊市值四天蒸发近6000亿；
Windows新系统停止开发；
欧盟对Android反垄断处罚；
Netflix面试题专题分析。

公司动态

特朗普带头发难

亚马逊市值四天蒸发近900亿美元

▼

依靠自由竞争发家，继而不断发展壮大，继而获得市场垄断地位，继而以垄断成为他人自由竞争的障碍，继而让总统都看不下去，继而被采取措施，这在美国并不是什么新鲜的事。

100多年前，洛克菲勒的标准石油公司正是因此被分拆。IBM、微软、英特尔……也都因此挨过收拾或折腾。

亚马逊创始人杰夫·贝佐斯（Jeff Bezos）最近有点烦。

因为他被一个人死死盯上了，而且这个人是美国总统，而且这个美国总统是特爱搞事儿的特朗普。

3月26日至今，亚马逊的股价已从1570多美元跌到最低1350美元左右，市值则从7500多亿美元缩水到6800多亿美元。引爆市场忧虑情绪的直接导火线是，特朗普在此期间连发4条推文，点名道姓地对亚马逊公开发难。

“这真的不是一个公平竞争的环境！”特朗普在4月2日的推文中写到，并用感叹号结尾。言语中透着“老子非要办你不可”的决心。

有特朗普撑腰，被伤害的传统零售商们自然不会闲着。沃尔玛前首席执行官西蒙（Bill Simon）就第一时间站出来向亚马逊开火，称亚马逊用不公平的手段损害了传统零售业，呼吁美国国会对亚马逊进行分拆、“肢解”。

在过去一周时间里，亚马逊和Netflix股价都已经累计下跌了11%以上，双双进入了回调区域。在周一的交易中，这两只股票均收盘下跌了5%以上。

洛克菲勒留下过一句名言：“当红色的蔷薇含苞待放时，唯有剪去四周的枝叶，才能在日后一枝独秀，绽放成艳丽的花朵。”

唯有，剪去，四周的枝叶，一枝独秀。这些个关键小词儿，用1来总结互联网科技巨头的今日，也算是比较贴切。

微软停止Windows系列新系统开发

且行且珍惜

▼

最近微软闹了个大新闻，他们亲手撕掉了养了几十年的儿子 Windows。

这么说有些夸张了，微软是不可能放弃 Windows 的。

准确的说...是撤销了 Windows 部门。

很长一段时间， Windows 都是微软的主营业务，也是微软现在这么强大的主要原因之一。

直到成熟的智能手机操作系统出现以后，两个主流阵营 iOS 和安卓，对操作系统市场做了和微软完全不同的策略。这两个系统把操作系统当作一项基本服务，没有单独收钱。并且和 Windows 相比，这两个系统更接近 “ 滚动式 ” 更新。这种操作，比 Windows 良心太多了！

其实 Windows 10 发布以后，微软就说这可能是最后一版 Windows 了，以后的更新不管大小都会围绕着这个版本。

这样一来，对于微软来说，Windows 部门的开发目标就小了很多，主要成了系统维护。

于是，干脆手一挥，取消部门了。

随着亚马逊、谷歌、英特尔等大型科技巨头的业务重心转向AI和云平台；如今，微软不再视Windows为基石，而是推动所有产品发展的重要支撑，Windows也不再是这家以软件称霸全球的科技巨头的核心业务了。可以预见在接下来的很长一段时间内，微软的重心都会往AI和云平台上转，而连带的产品也都会朝这个方向转移。

至于操作系统 Windows，以后可能会彻底变成一个基础服务，就好比买辆车一定会给你轮胎一样，虽然很重要，但没有那么意义重大了。

虽然微软砍掉了 Windows 部门，让它的优先级下降了，但它依旧是微软最重要的东西之一。

欧盟Android反垄断处罚不会给谷歌带来太大影响

▼

据报道，由于欧盟反垄断的行动，谷歌将在未来几个月内遭遇昂贵的打击。多年来，欧盟委员会指控谷歌利用其在Android的统治地位强行要求手机制造商预装Google搜索、Google地图等谷歌服务软件。

然而，据知情人士透露，虽然竞争监管机构将对谷歌征收数十亿美元的罚款并禁止其继续要求厂家安装这些服务软件，但仍不会动摇这家巨头公司的统治地位。

另外，欧盟竞争监管机构还对谷歌在其搜索结果中推广自家服务的做法表达了不满。对此，欧盟委员会提出了27亿美元的罚款要求，但谷歌决定上诉。

欧盟竞争专员MargretheVestager则对谷歌等这些科技巨头公司表达了强硬的立场态度—“我们不反对Google以其搜索引擎主导市场。我们只是不希望它利用这种优势来排挤竞争。”

NETFLIX 专题

LintCode上周组织了一次模拟面试比赛，比赛题目均选自Netflix最近面经题，我们在这里给大家做一个简单的分析。

1.Big Business

题目描述：给出两个数组a，b。a[i]代表第i部影片的版权费，b[i]代表第i部影片能卖的钱，现在本金k，问最后最多能赚多少钱。(每部影片只需要买一次版权，只能卖一次)

思路点拨：可以考虑排序后从小到大开始贪心，当然这里我们只考虑赚钱的影片，亏本的就不要了。

考点分析：简单的贪心题目，只要注意到有亏本的影片这一情况就能做到bugfree。

❖九章参考程序

2.Deliver the Message

题目描述：给一个公司的人员信息，第i个人传递消息的时间花费为t[i]，下属名单为list[i]。当某人接到消息后他会马上传递给他的所有下属，0号人物是CEO。现在CEO发布了一个消息传递下去，问公司里面所有人都收到消息的时间是多少？

思路点拨：从CEO开始BFS，BFS的路径就是拓扑序列，维护到达每个点的最短时间。

考点分析：本题考察了广度优先搜索，细节上需要注意。

❖九章参考程序

3.Longest Repeating Substring

题目描述：给出一个字符串str，找到最长重复不小于k次的子串，输出长度，子串可以有重叠部分，但不能完全重叠。

思路点拨：可以通过枚举子串+hash的方法做到O(n^2)，当然如果用算法竞赛中的后缀数组+二分答案可做到O(nlogn)。

考点分析：枚举子串计数很容易想到，不过能想到用hash优化字符串比较那一步就能将复杂度降一个维度。这里做hash需要边枚举边hash。

❖九章参考程序

4.Surplus Value Backpack

题目描述：有一个容量为 c 的背包。有 n 个 A 类物品，第 i 个 A 类物品的体积为 a[i]，物品的价值为装入该物品后背包剩余容量 *k1。有 m 个 B 类物品，第 i 个 B 类物品的体积为 b[i]，物品的价值为装入该物品后背包剩余容量 * k2。求最大可以获得的价值。

思路点拨：首先要知道对于 A 类物品和 B 类物品都是按体积从小到大放最优，然后剩下的就是一个二维的dp了。

考点分析：这题相对来说比较困难，是变形的背包问题，可以说是贪心+dp。设 dp[i][j] 代表A类的前i个物品，B类的前j个物品选择若干个可以得到的最大价值，则有 dp[i][j] = max(dp[i - 1][j] + (c-suma[i]-sumb[j]) * k1, dp[i][j - 1] + (c - suma[i] - sumb[j]) * k2)。

❖九章参考程序: