专栏名称: 九章算法
专业的北美IT求职经验分享、技术交流社区,帮助你找到好的IT工作。由硅谷顶尖IT企业工程师维护。提供专业的算法培训/面试咨询,官网 www.jiuzhang.com
目录
相关文章推荐
九章算法  ·  北美码农「找工咨询1v1」服务来了!FAAN ... ·  4 天前  
九章算法  ·  终极版捡漏!大厂system ... ·  3 天前  
九章算法  ·  疯狂给码农“砸钱”的公司!Top3完爆大厂! ·  3 天前  
算法爱好者  ·  o3-mini 碾压 DeepSeek ... ·  4 天前  
51好读  ›  专栏  ›  九章算法

硅谷求职周报 | G家面试题分析;FACEBOOK甩锅AI;特朗普政府禁止阿里云在美提供服务

九章算法  · 公众号  · 算法  · 2018-04-24 07:00

正文


Apr

23

《硅谷求职周报》(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最近面经题,我们在这里给大家做一个简单的分析。


1

Same Number


题目描述 给一个数组,如果数组中存在相同数字,且相同数字的距离小于给定值k,输出YES,否则输出NO。


思路点拨 :用HashMap记录每个元素最后一次出现的位置,遍历的时候判断是否满足题意。


考点分析 :简单的热身题,有多种做法,尽量做到思路直观,代码简洁即可。


❖九章参考程序

https://www.jiuzhang.com/solution/same-number/



2

Police Distance


题目描述 给一个 n x m 的矩阵,里面的值 1 代表那个位置站了一个警察, -1 代表是墙, 0 代表是空地。 现在请你输出一个 n x m 矩阵,输出每一个空地到离他最近的警察的距离。


思路点拨 把所有警察都放进队列里面进行广度优先搜索。


考点分析: 这是一道多起点的宽度优先搜索问题,一开始把所有的起点放进队列才是正确的选择,当然也可以把空地当作起点。如果对每个警察都去广搜一次,然后取最小值,那么复杂度会大大的增加。


❖九章参考程序

https://www.jiuzhang.com/solution/police-distance/



3

Directed Graph Loop


题目描述 请你判断一个 n 个点,m 条边的有向图是否存在环。参数为两个int数组,start[i]到end[i]有一条有向边。


思路点拨 :使用拓扑排序,如果无法完成拓扑排序,则有向图存在环,时间复杂度 O(n+m)


考点分析 :本题考察了拓扑排序的一个性质,有环的有向图是不能完成拓扑排序的。如果这题卡壳了,说明对拓扑排序的认识还不够深刻。

❖九章参考程序

https://www.jiuzhang.com/solution/directed-graph-loop/



4

Minimum Cycle Section


题目描述 给出一个int的数组 array, 求这个数组的最小循环节的长度。


思路点拨 :可以 考虑使用双指针(L,R),并开一个变量记录len当前的循环节,由于循环节肯定是从第一位开始,所以用L记录当前匹配到的位置,R一直往后移动,如果当前位不匹配,那么L就重置,len就加1。整体复杂度 O(n) 。


考点分析 这题是双指针类型的变形,如果发现了循环节每次都是从第一个数开始这一个性质,那么就可以根据这个性质设计出对应的双指针做法,不过在细节上还需要仔细的斟酌一下。


❖九章参考程序:

https://www.jiuzhang.com/solution/minimum-cycle-section/








请到「今天看啥」查看全文