硅谷求职周报 | Amazon面经分析;亚马逊成全美第二大公司;FB股价大涨;FB加入AI芯战局...

九章算法

于 2018-05-07 14:52:47 发布

阅读量963

点赞数

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

版权

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

内容摘要

Amazon面经分析；
亚马逊成全美第二大公司；
FACEBOOK股价大涨;
FACEBOOK加入AI芯战局。

公司动态

亚马逊股价盘后涨6%市值达7800亿美元

成美第二大公司，并与美国橄榄球联盟

达成1.3亿美元赛事转播协议

▼

据彭博社北京时间4月27日报道，在第一季度业绩超出预期的利好推动下，亚马逊股价在周四盘后交易中大涨，成为按市值计算的美国第二大公司。

亚马逊能不能正式成为美国第二大公司，还要看常规交易的收盘市值，尤其是当地时间周五收盘后的市值。亚马逊第一季度营收同比增长43%至510亿美元，超出分析师预期。接受汤森路透I/B/E/S调查的分析师平均预计，亚马逊第一季度营收为498亿美元；净利润增至16亿美元，合每股3.27美元，超出分析师平均预计的1.26美元。

受利好财报推动，亚马逊股价在盘后交易中大涨6%，市值增至7800亿美元。尽管微软公司和谷歌母公司Alphabet的股价在盘后交易中也有所上涨，但是两家公司的市值均未超过7300亿美元。按收盘价计算，微软目前是按市值计算的美国第二大公司。目前，苹果公司是唯一一家市值突破8000亿美元的美国公司。

据路透社北京时间4月27日报道，知情人士称，亚马逊同意每年支付6500万美元，为其Prime Video服务购买美国橄榄球联盟（NFL）未来两个赛季周四晚间比赛的转播权。

亚马逊希望利用这些赛事吸引用户注册其Prime会员服务。最新约定的价格较亚马逊为NFL上赛季赛事支付的费用高出了约30%，凸显出这家在线零售巨头十分看重这种吸引用户的新方式。目前，亚马逊Prime会员数量在全球已突破1亿大关，这些用户的花费较普通用户更高，推动了亚马逊的盈利能力。周四，亚马逊和NFL在一份新闻稿中表示，他们已经续签了2018年和2019年的流媒体协议。双方并没有披露财务条款。

这笔交易让亚马逊获得了周四晚间11点橄榄球比赛的数字版权，而21世纪福克斯公司也将转播这些比赛，该公司为NFL未来五个赛季的电视转播权支付了30亿美元。

为了赢得NFL比赛的数字转播权，各公司展开了激烈的竞争。知情人士称，亚马逊击败的竞争对手包括Twitter、谷歌的YouTube等。

一季度财报发布，助推科技股全线上涨

27日Facebook大涨9%

▼

Facebook周三盘后发布了该公司截至3月31日的2018年第一财报。财报显示，Facebook第一季度总营收为119.66亿美元，较上年同期的80.32亿美元增长49%；净利润为49.88亿美元，较上年同期的30.64亿美元增长63%。Facebook第一季度每股摊薄收益为1.69美元，比去年同期1.04美元的每股摊薄收益增长63%。

美股周四收高，科技股领涨。Facebook等公司业绩超预期、美债收益率回落，推动美股上扬。截至收盘，道琼斯工业平均指数涨238.51点，至24322.34点，涨幅为0.99%。纳斯达克综合指数涨114.94点，至7118.68点，涨幅为1.64%。标普500指数涨27.54点，至2666.94点，涨幅为1.04%。

Facebook加入AI芯战局，或将自研AI芯片

▼

从 Facebook 发布的招聘信息来看，该公司正在组建一个新的团队来设计自主芯片。其公司目前正在招聘 ASIC 和 FPGA 设计工程师，候选人要求具有架构和设计半定制和全定制 ASIC 的专业知识，需要与软件和系统工程师合作，了解当前硬件的局限性，并利用他们的专业知识，打造针对多种应用（包括 AI/ML，压缩，视频解码等）的定制解决方案。

除了设计工程师，Facebook 也在招聘负责管理 ASIC 的开发经理，以打造“端到端的 SoC、ASIC、固件以及驱动程序开发组织”。

据了解，Facebook 想打造的 ASIC 和 FPGA，一个是专用集成电路，一个是半定制的现场可编程门阵列，都是除 GPU 之外的人工智能的重要硬件解决方案。此外，Facebook 的招聘中还有 Oculus SoC 处理器的开发工程师、Oculus 计算视觉团队的架构师，以及几个固件工程师的职位，以支持使用专用硬件加速器（HWA）开发先进的 SoC 计算视觉和机器学习。

至于为什么要做芯片，彭博社认为，Facebook 正在试图降低对英特尔和高通等芯片制造商的依赖。

首先，Facebook 自己研发的芯片可以用在其数据中心，来为硬件设备、人工智能软件和服务器服务。

其次，Facebook 拥有大量的智能硬件设备，之后它将推出的 VR 耳机和智能音箱都需要配置高通或英特尔的芯片。未来，这些设备可以通过定制的芯片来进行迭代，借此，Facebook 可以降低对芯片厂商的依赖，更好地控制产品开发，并能够更好地协调软件和硬件。

至此，美国互联网四巨头谷歌、苹果、Facebook、亚马逊都与 AI 芯片产生了交集。目前，苹果与谷歌已经研发并应用了自己的 AI 芯片，而亚马逊也已经开始自主研发 AI 芯片，旨在减少 Alexa 对远程服务器的依赖，为 Echo 设备提供支持。

由此看来，未来影响 AI 芯片的或许并不是芯片公司，而是谷歌、亚马逊这样的 AI 巨头，它们重整生态，用云服务来挤压底层硬件供应商的战略布局的意图已经很明显，整个产业生态系统都在升级。

AMAZON专题

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

1.Log Sorting

题目描述：给一个日志，由List< String >组成，每个元素代表一行日志。每行日志的信息用一个空格分开。最前面的是日志的ID，后面是日志的内容，内容要么是全部由字母和空格组成，要么是全部由数字和空格组成。现在将日志进行排序，要求字母内容按照内容字典序排序放在顶部，数字内容放到底部且按照输入顺序输出。(注意，空格也属于内容，并且当字母内容字典序相等时，按照日志ID字典序排序，保证ID都不重复)

思路点拨：设计新的比较函数，并按照规则排序即可。

考点分析：简单的热身题，难点在理解题目，需要面试者仔细的阅读排序的规则，并将排序规则体现在代码上，做到BugFree即可。

❖九章参考程序

2.Find Substring

题目描述：给定长度k，找出字符串str里面所有长为k的子串。子串的字符不能重复，输出满足这样条件的子串数量(子串相同的只算1个)。

思路点拨：用双指针可以将所有的满足条件的子串找出来，在去重方面可以采用字符串hash，也可以直接HashMap或者HashSet去重。

考点分析：本题主要考察双指针，仔细分析一下，字符全是小写字母，所有有效的字符串最多长度为26, 当k>26时直接输出0，k<=26时用HashMap或者HashSet,复杂度O(n)。如果这题卡壳了，则需要好好的去刷刷双指针的题目。

❖九章参考程序

3.Minimum String Array Coverage

题目描述：给定一个字符串集合tag_list，一个字符串数组all_tags。请寻找最小的all_tags子数组包含tag_list中的所有字符串，输出这个子数组的长度。如果不存在返回-1。

思路点拨：使用Two pointers，右指针不断向右移，直到包含所有字符串，使用HashSet维护Two pointers中都有哪些字符串出现，左指针一次移动一下并更新Two pointers中都有哪些字符串出现。时间复杂度O(n)。

考点分析：本题和上题一样，也是考察的双指针，不过会多一点小细节要处理，可见amazon是有多喜欢考双指针，所以熟练掌握双指针是很有必要的。

❖九章参考程序

4.The Longest Scene

题目描述：一个字符串，每个字符表示一个场景。两个相同字符之间认为是一个连续的场景。例如:abcda，可以认为这五个字符是同一个场景。或者acafghbeb可以认为又aca和beb两个场景。场景之间有重合那么就把场景合起来，例如abcab，这里abca和bcab是重合的，那么认为这五个字符是同一个场景。给一个字符串，求最长场景。

思路点拨：首先对于每个字母，我们先找出最长的场景，然后会得到一堆线段，然后将这些线段按照左右端点排序，合并一下即可得到答案。

考点分析：本题整个过程都贯穿着贪心的思想，对于每个字母找出区间很容易想到，在合并区间的时候会有一点小技巧，需要好好斟酌一下，比较考察面试者的思维能力。

❖九章参考程序:

https://www.jiuzhang.com/solution/the-longest-scene/