《硅谷求职周报》(4/23/18)
内容摘要
G家面试题分析;
FACEBOOK甩锅AI;
特朗普政府禁止阿里云在美提供服务;
阿里百度京东回归A股,腾讯缺席。
公司动态
Facebook依靠AI赚钱,也让AI背锅
▼
国会听证大戏刚刚落幕,一份机密文件的曝光,又把Facebook推到了聚光灯下:这家公司利用AI赚钱,有很特别的方式。当然,美国民众听闻之后,又是一阵紧张。美国媒体The Intercept最新获取了一份Facebook机密文件,其中透露了Facebook提供给广告主的一项贴心服务:忠诚度预测。
这是一项基于人工智能的服务。
所谓忠诚度预测,简单来说就是一句话:预测用户的未来行为,作为广告投放的依据。
在别的平台,广告主能根据用户现状来精准投放广告,而在Facebook,广告主依据的,可能是用户还没做出的决定。
通过预测自己的20亿用户接下来面临什么选择,Facebook做到了“比你更懂你”,帮广告主“提升了营销效率”。比如说,有了忠诚度预测服务,Facebook完全可以说:亲爱的苹果,亲爱的三星、LG、华为,我们的AI能预测出几百万iOS用户有心转投Android,你们要不要精准投放一下?
你接下来做出什么决定,就在平台和广告主一念之间。相比之下,购物车里放个高达就再送上一大波手办的淘宝,根据搜索词来分发广告的Google百度,都太简陋了。
因为Facebook所掌握的数据,详细周全到任何一家同行都望尘莫及。
Facebook如何用AI来精准投放广告。
The Inception整理
从文件中可以看出,Facebook“忠诚度预测”依靠的数据有:用户位置、设备信息、所连接Wi-Fi网络的情况、看了什么视频、亲朋好友的各种细节……
甚至你和朋友聊天的内容,也是广告投放的指路明灯。参议员Bill Nelson就遇到了:“昨天我在Facebook上跟朋友聊天时,提到喜欢某种吃巧克力,接着突然我开始收到各种巧克力的广告。”
面对质疑,Facebook想扯上同行们。这家公司在回应中表示:和很多其他广告平台一样,Facebook用机器学习技术,来向正确的人展示正确的广告。我们并不宣称知道人们所思所感,也不会将用户个人信息分享给广告主。
小扎自己也承认,Facebook用来识别仇恨言论的AI,现在错误率实在是太高了。想要依靠AI审核内容,可能“还需要5~10年”。
到今年年底,Facebook打算雇2万人来做安全和内容审查。
这种反复用“人工智能”做辩护的行为,也遭到了媒体的批评。
人工智能这个词太宽泛了,想要确切地定义它,写进教材就是整整一章。它包含各种自动化、机器学习等等。The Verge发表的一篇文章说,
“人工智能”这个词,让小扎在一群外行人面前找到了一种托词,毕竟他们没有能力展开深入提问。
加里·彼得斯(Gary Peters)追问了一个关于人工智能透明度的问题:“你知道,人工智能并非没有风险,你必须对这种算法的构建方式保持极高的透明度。”
是的,你的挡箭牌:人工智能,它本身就很有问题。
扎克伯格承认这个问题非常重要,他还表示,Facebook有一整个人工智能伦理团队来解决这个问题。只不过,就算不说人工智能,Facebook以及它的同行们,对“透明度”的理解也只是基本等同于“模糊地写在用户协议里”。这似乎并不能解决什么问题。
至于Facebook这一轮道歉的核心——数据泄露并被Cambridge Analytica滥用的问题,人工智能也帮不上什么忙。
而在真的需要人工智能的时候,它虽然有着巨大潜力,却也会因为使用了有问题的数据集而带上偏见。
倾向于将黑人认作罪犯、认为女性和科学工作不搭等等问题,在人工智能的应用中层出不穷。
扎克伯格在听证会上说:“Across the board, we have a responsibility to not just build tools, but to make sure those tools are used for good.”
打造工具,并确保这些工具用来做好事了。但愿小扎和他的同行们真的相信这句话,还能记住它。
特朗普政府准备禁止阿里巴巴
在美国提供的云端运算服务
▼
据华尔街日报报道,继中兴、华为之后,特朗普政府准备对阿里下手了!阿里巴巴在美国提供的云端运算服务可能会被禁止。搞中兴华为,是为了遏制中国高端制造业的发展。搞阿里云,特朗普看重云计算能力。它是物联网和人工智能时代的基础设施,相当于大数据时代的“水电煤”,地位极为重要!
特朗普之所以琢磨着封杀阿里云,归根结底,是因为阿里云技术进步得太快了!
在过去5年,阿里云以连续N个季度三位数的飞速增长,一举超过IBM、谷歌等大牌厂商,仅次于亚马逊云和微软云,进入全球云计算前三的行列。为了防止被美国人控制,阿里云既开发了拥有完全自主知识产权的核心操作系统”飞天”,又开发了纯国产的、基于物联网的首套大规模应用的操作系统——AliOS,阿里云的ET城市大脑也成为了科技部新一代国家人工智能开放创新平台。
时间回到2017年1月10日,彼时,马云和特朗普进行了一场“Great Meeting”非常棒的会谈。作为特朗普当选总统后见得第一个中国商人,马云给予厚礼,当场表示:在未来五年时间,通过阿里巴巴平台将美国商品卖给中国和亚洲顾客,帮助美国创造100万个就业机会。
面对美国向中国举起的“贸易大刀”,马云用自己独特的方式向特朗普发出了警告:若美国继续一意孤行,那么我曾经许下的“为美创造百万就业”的承诺随时作废!
阿里百度京东6月回归A股,腾讯缺席
▼
4月17日下午,虎嗅从可靠消息人士处独家获悉,在美股上市的阿里巴巴(NYSE:BABA)、百度(NASDAQ:BIDU)和京东(NASDAQ:JD)三家互联网公司最快将于今年6月份以CDR(中国存托凭证)方式回归A股,成为首批回归A股的互联网科技公司,腾讯不在此列。
上述消息人士透露,为尽快回顾A股、减少流程,阿里、百度和京东三家都不发新股,均由老股东减持,卖一部分老股在A股流通。由于百度、京东均采用的是AB股架构,卖一点股票不会影响李彦宏、刘强东对公司的控制权。而对于阿里巴巴而言,其采用的合伙人制度更不会受到大股东减持的影响。
首批之所以没有腾讯,主要是腾讯没有AB股架构,此前腾讯在香港上市采用的是同股同权,马化腾大幅减持可能会动摇其对腾讯的控制权。另外,已经有港股通了,这么着急回A股意义不大。所以,腾讯不在第一批当中。
另外,阿里、百度、京东等互联网公司的回归毫无疑问将提高A股的“科技含金量”,并且也势必冲击在A股上市的360、科大讯飞等所谓的高科技、AI公司,估计股价要跌一跌了。
因为,真正的大BOSS们,回来了。
GOOGLE 专题
LintCode上周组织了一次模拟面试比赛,比赛题目均选自Google最近面经题,我们在这里给大家做一个简单的分析。
Same Number
题目描述
:
给一个数组,如果数组中存在相同数字,且相同数字的距离小于给定值k,输出YES,否则输出NO。
思路点拨
:用HashMap记录每个元素最后一次出现的位置,遍历的时候判断是否满足题意。
考点分析
:简单的热身题,有多种做法,尽量做到思路直观,代码简洁即可。
❖九章参考程序
https://www.jiuzhang.com/solution/same-number/
Police Distance
题目描述
:
给一个
n x m
的矩阵,里面的值
1
代表那个位置站了一个警察,
-1
代表是墙,
0
代表是空地。
现在请你输出一个
n x m
矩阵,输出每一个空地到离他最近的警察的距离。
思路点拨
:
把所有警察都放进队列里面进行广度优先搜索。
考点分析:
这是一道多起点的宽度优先搜索问题,一开始把所有的起点放进队列才是正确的选择,当然也可以把空地当作起点。如果对每个警察都去广搜一次,然后取最小值,那么复杂度会大大的增加。
❖九章参考程序
https://www.jiuzhang.com/solution/police-distance/
Directed Graph Loop
题目描述
:
请你判断一个 n 个点,m 条边的有向图是否存在环。参数为两个int数组,start[i]到end[i]有一条有向边。
思路点拨
:使用拓扑排序,如果无法完成拓扑排序,则有向图存在环,时间复杂度
O(n+m)
。
考点分析
:本题考察了拓扑排序的一个性质,有环的有向图是不能完成拓扑排序的。如果这题卡壳了,说明对拓扑排序的认识还不够深刻。
❖九章参考程序
https://www.jiuzhang.com/solution/directed-graph-loop/
Minimum Cycle Section
题目描述
:
给出一个int的数组 array, 求这个数组的最小循环节的长度。
思路点拨
:可以
考虑使用双指针(L,R),并开一个变量记录len当前的循环节,由于循环节肯定是从第一位开始,所以用L记录当前匹配到的位置,R一直往后移动,如果当前位不匹配,那么L就重置,len就加1。整体复杂度
O(n) 。
考点分析
:
这题是双指针类型的变形,如果发现了循环节每次都是从第一个数开始这一个性质,那么就可以根据这个性质设计出对应的双指针做法,不过在细节上还需要仔细的斟酌一下。
❖九章参考程序:
https://www.jiuzhang.com/solution/minimum-cycle-section/