硅谷求职周报 | 谷歌决定不与美国防部续签军事AI合同;微软或将全资收购GitHub;FB在美访问量被Reddit超越

公司动态

迫于舆论压力

谷歌决定不与美国防部续签军事AI合同

▼

3个月前，谷歌被曝决定为有争议的美国国防部军事试验项目Project Maven提供人工智能（AI）支持，该项目旨在通过自动对物体和人的图像进行分类来加速对无人机视频的分析。现在，已经有十多名谷歌员工辞职，以及几十名高级工程师在内的数千名员工签署联名信，抗议谷歌参与该项目。以抗议公司继续参与Project Maven。

辞职员工的情绪十分沮丧，他们特别担心AI被用于无人机战争中，同时担心谷歌的政治决策，这些行动可能导致用户的信任受到侵蚀。那些辞职的员工表示，高管们对有争议的商业决策已经不那么透明了，他们似乎不太愿意听取员工的反对意见。对于一家座右铭包括“不作恶”的公司来说，员工们认为，人类而非算法应该对这种敏感和潜在的致命工作负责，而谷歌不应该参与军事项目。

公司随后，在周五向员工们表示，他们的抵制对公司来说很糟糕，因此谷歌将不会试图续签合同。与此同时，谷歌正在起草一份伦理原则，以指导人工智能等技术在未来的使用。

传微软将全资收购 GitHub

价格达 50 亿美元或更高

▼

据CNBC网站北京时间6月2日报道，在过去几周时间里，微软就收购开源软件平台Github与后者展开了谈判。据知情人士透露，这笔交易的规模可能达到50亿美元甚至更高。

援引《商业内幕》(Business Insider)报道，微软在过去几周就收购开源软件开发平台GitHub展开谈判。一位知情人士告诉CNBC，两家公司一直在考虑将约为3500万美元的联合营销伙伴关系，发展成为可能的投资或直接收购。目前尚不清楚二者谈判是否仍在进行中，但这位知情人士表示，GitHub对全面收购的要价水平，高于微软目前希望的出价水平。

在2015年完成新一轮融资后，GitHub的估值为20亿美元。但基于去年该公司的最新估值，该公司的收购价格可能高达50亿美元。
GitHub提供的工具对于软件开发者来说十分重要，开发者们用GitHub来存放代码、记录版本更新、并讨论项目问题。GitHub拥有2300万独立用户。据GitHub称，该公司的年订阅服务收入超过2亿美元，这包括企业用户为使用GitHub企业级软件支付的1.1亿美元。

如果这次收购能够实现，微软将会有极大的获益 —— 获得 GitHub 拥有的在数百万公司工作数以亿计的开发者，能更容易鼓励他们使用微软的云服务和其他产品。

对于该消息，微软公司拒绝对此发表评论。GitHub没有立即对置评请求作出回应。

Facebook雄风不再：

在美访问量被Reddit超越

▼

据Daily Mail报道，亚马逊网络流量分析平台Alexa称，社交新闻网站Reddit超过社交网络Facebook，成为美国访问量第三大的平台。谷歌仍然是访问量最大的网站，其次是YouTube视频网站、Reddit、Facebook和亚马逊。

数据显示，Reddit的访客每天在该网站上花费15分钟的时间，而Facebook的访客只花10分49秒。在每日浏览量方面，Reddit论坛的达到了每名访客9.73次，而Facebook只有4.09次。

Facebook作为一个社交媒体网站，它的受众正在老年化，它的统治力显然已经不如往昔，在剑桥分析公司的丑闻中，Facebook受到很大打击。根据皮尤研究中心的数据，越来越多的美国青少年也正在抛弃Facebook，转而投向“阅后即焚”通信应用Snapchat和谷歌旗下YouTube等竞争服务。仍在使用Facebook的美国青少年，已经由三年前的71%大幅降至现在的51%。并开始转向其他平台。

Facebook在全球范围的访问量仍然略显乐观，位于谷歌和YouTube之后的第三位。

Weighing Problem

题目描述：给出 n 个金币，每个金币重 10g，但是有一个金币的重量是 11g。现在有一个能够精确称重的天平，问最少称几次，能够确保找出那一个重量 11g 的金币？

思路点拨：根据贪心的思想，每次尽可能大地缩小下次称量金币的个数。故每次可以将金币尽可能均匀地分成三份：若 n % 3 = 0，则分成 n/3、n/3、n/3，任意取两份进行比较。若 n % 3 = 1，则分成 n/3、n/3、 n/3 + 1，取个数为 n/3 的两份进行比较。若 n % 3 = 2，则分成 n/3 + 1、n/3。

考点分析：本题为简单的热身题，主要考察贪心的思想，做到 bug free 即可。

❖九章参考程序

https://www.jiuzhang.com/solution/weighing-problem/

Maximum Slope Straight Line

题目描述：给出一系列平面直角坐标系中的整数点 (x, y)，从 0 开始编号，第 i 个点的编号为 i。不存在任意两点的横坐标相同，找出能构成的最大斜率直线的两个点的编号 (a,b)。如果有多个这样的点对，返回字典序最小的点对。

思路点拨：无论多少个点都可以任意选三个点组成一个三角形，那么斜率最大的边肯定不是通过相邻的两个点，以此可知斜率最大的直线一点是由两个相邻的点画出的。

考点分析：本题主要考察观察能力与快速排序，先将这些点按 x 排序，之后相邻两点中斜率最大的即为答案，时间复杂度 O(nlogn)。

❖九章参考程序

https://www.jiuzhang.com/solution/maximum-slope-straight-line/

Print Organization Chart

题目描述：按员工姓名，上一级姓名，职位，年份给出一系列企业中员工的关系，输出企业成员组织结构图。

思路点拨：按员工关系表建立一棵树，然后先序遍历这棵树，注意树的每一层要进行排序。

考点分析：本题主要考察了树的构造与树的遍历，首先根据每位员工上一级的信息构造出树结构，再对这颗树进行先序遍历，即可以得到答案，值得注意的是每一级员工要按名字的字典序进行排序。

❖九章参考程序

https://www.jiuzhang.com/solution/print-organization-chart

Construction Queue

题目描述：存在一个数列的某种排列。现在已知数列中每个数的大小 arr1 ，和每个数之前有多少个比它自身小的数 arr2，要求恢复出原来的排列。保证数列中的元素两两不等。

思路点拨：先将所有数按从大到小的顺序排列，然后从最大的开始插入到线段树中。对于区间 [l,mid],[mid,r]。满足[l,mid]中未被填充的数字比比它自身小的数的个数大，则继续搜索左区间，反之搜索右区间。填充，更新即可。时间复杂度为O(nlogn)。

考点分析：本题主要考察了快速排序与线段树的基本操作。数列中有 n 个数，将这 n 个数从大到小排序。线段树维护数组 [1, n]，1 代表未被占用，0 代表占用，那么初始数组 [1, n] 全部为 1。在处理第 i 大的数时，前 i - 1 个数已经被处理过了，所以只需要寻找 [1, n] 中前缀和为 arr2[i] 的第一个位置即可，并将这个位置更新为 0。一共有 n 个数，每次操作 O(logn)，故总时间复杂度为 O(nlogn)。

❖九章参考程序:

https://www.jiuzhang.com/solution/construction-queue/

LintCode下周的比赛专题是Alibaba

有兴趣的推荐参加哦！

更多精彩内容 

• 回复“简历”，查看简历撰写指南，获取“简历模板”

• 回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项

• 回复“Career”, 查看Caireer Fair 攻略 check list

• 回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；

• 回复“项目”，查看7-14天可以搞定的小项目推

• 回复“评分”，查看系统设计评分指南

• 回复“behavior”，查看behavior interview指南

• 回复“晋升”，查看Engineer晋升机制