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

硅谷求职周报 | 苹果股价创新高;亚马逊落败Flipkart收购;Azure云计算持续挑战亚马逊AWS霸主地位

九章算法  · 公众号  · 算法  · 2018-05-08 07:00

正文


May

7

《硅谷求职周报》(5/7/18)

内容摘要


巴菲特增持苹果,苹果股价创新高;

亚马逊落败Flipkart收购;

Azure云计算持续挑战

亚马逊AWS霸主地位;



公司动态


库克回应巴菲特增持苹果

苹果股价创历史新高



据彭博社北京时间5月5日报道,当地时间星期五,苹果CEO蒂姆·库克(Tim Cook)表示,他对传奇投资者沃伦·巴菲特(Warren Buffett)及其旗下公司伯克希尔·哈撒韦成为公司主要股东感到“非常激动”。


巴菲特当地时间星期四披露,今年第一季度伯克希尔·哈撒韦买进7500万股苹果股票,推动苹果股价在星期五早盘创下历史新高。
库克在一份声明中表示,“就我个人而言,我始终非常钦佩沃伦,一直对他的洞察力和建议心存感激。”


即使伯克希尔·哈撒韦以苹果最低股价买进这些股票,买进7500万股苹果股票也需要逾110亿美元资金——实际需要的资金金额可能更高,因为在第一季度,苹果股价只有一天低于154美元。


巴菲特在接受CNBC采访期间谈到苹果时说,“这是一家令人难以置信的公司。”


增持7500万股后伯克希尔·哈撒韦成为仅次于Vanguard和BlackRock的苹果第三大股东。


苹果股价周五收盘大涨近4%,创下历史新高,此前“股神”巴菲特称,伯克希尔哈撒韦公司在第一季度加仓买入7500万股苹果股票,此前该公司已持有1.65亿股苹果。巴菲特表示,苹果公司的长期投资者不应痴迷于iPhone的短期销量。他说道:“那种花费大量时间,试图猜测iPhone X在三个月内售出了多少部的想法完全没有抓住要领,这就和十年前人们担心黑莓手机的销量一样。”


亚马逊落败 Flipkart

以150亿美元向沃尔玛出售75%股份



据彭博社北京时间5月4日报道,知情人士称,印度最大电商网站Flipkart董事会已经批准了一项协议,以大约150亿美元向沃尔玛牵头的财团出售大约75%的公司股份。这是沃尔玛在国际扩张道路押下的一个巨大赌注。


知情人士称,根据提议,软银集团将通过一个投资基金以大约200亿美元的估值,出售所持逾20%的全部Flipkart股份。谷歌母公司Alphabet很可能与沃尔玛联手投资。最终协议预计将在10天内敲定,但是条款仍可能发生变化,交易也并非板上钉钉。


知情人士称,作为交易的一部分,Flipkart现有股东腾讯控股公司、南非传媒巨头Naspers以及微软公司预计将保留少量股份。对于Flipkart来说,200亿美元的估值将远远超过去年达到的120亿美元估值。Flipkart已经是印度估值最高的创业公司。


印度电视频道CNBC-TV18周三报道称,亚马逊公司已经发出正式要约,拟收购Flipkart 60%股份,并提供20亿美元的“分手费”。


Flipkart董事会的决定让沃尔玛在与亚马逊的竞争中胜出。Flipkart董事会认为,与沃尔玛的交易更有可能获得监管部门的批准,因为亚马逊已经是仅次于Flipkart的印度第二大电商网站,也是Flipkart的主要竞争对手。只要沃尔玛不遇到意外麻烦,亚马逊没有赢的希望。


如果交易能够完成,它将奠定沃尔玛在印度这个不断增长的市场的领先地位,并为沃尔玛在电商领域重建声誉提供了一个机会。随着消费者在网购上的支出日益增多,沃尔玛越来越难以抗衡亚马逊。印度是继美国、中国之后的下一个潜力巨大的市场。


软银不予置评。Flipkart、沃尔玛、谷歌尚未置评。


亚马逊一直在凭借一己之力在印度大力扩张,该公司创始人杰夫·贝佐斯(Jeff Bezos)已经承诺向印度投资55亿美元。亚马逊印度主管阿密特·阿家瓦尔(Amit Agarwal)推出了符合印度市场条件的网站,不断在印度市场推进。


亚马逊一直在快速蚕食Flipkart的份额,它希望拖住沃尔玛的交易,至少在一定程度上是因为这笔交易会增强Flipkart的实力。沃尔玛可以利用其雄厚的财力和数十年来在物流、营销等领域积累的零售经验来帮助Flipkart。至少从去年以来,沃尔玛一直在努力赢得与Flipkart的这笔交易。


微软Azure云计算持续增长

挑战亚马逊AWS霸主地位


北京时间4月27日,微软发布的2018财年第三季度财报显示,在截止到2018年3月31日的财季,公司实现了总营收和运营收入的实现两位数增长。其中,微软的智能云产品Azure已经连续十一季度增长超90%。


不可忽略的大背景是, 微软的 Azure 正在与亚马逊 AWS 直面竞争


今年2月,市场研究公司Canalys估计,在规模高达156亿美元的云计算市场,受益于Azure的增长,微软以14%的份额在该市场排名第二,仅次于占有32%份额的亚马逊。


2017年年初,微软曾宣布大幅下调Azure虚拟机价格,最高降价幅度高达60%。而AWS如今在定价上表现得也相当激进。尽管竞争的格局尚未明朗,但对微软而言,已经在股价上有所收获。


今年1月16日美股开盘后不久,微软股价突破90美元大关,市值一度冲上7000亿美元。


而这背后是微软第三任CEO萨提亚•纳德拉(Satya Nadella)在2014年上任之初就已经确认的“移动为先,云为先”战略。其实从外界观察来看,微软目前对于云计算业务Azure的打法很明晰——IaaS层面做到行业一样的价格,PaaS层面推类似Cosmos DB这样的高价值服务,通过数据分析、AI功能等形成明显的差异化。


值得一提的是,面向云计算的转型收益颇丰后,微软开始加大对物联网的投入。



Facebook专题


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


1

K Decimal Addition


题目描述 :给出 一个 k a b ,代表 a b 都是 k 制的数,输出a + b的 k 进制数。


思路点拨 :模拟加法进位即可。


考点分析 :本题考察代码的基本功,模拟加法的进位,注意前导零的处理,尽量做到bugfree。


❖九章参考程序

https://www.jiuzhang.com/solution/k-decimal-addition/



2

Digital Coverage


题目描述 给出一些区间,问覆盖次数最多的数是多少,如果有多个,输出最小的那个数。


思路点拨 :由于只查询一次,故可以使用前缀和的方式来记录区间的覆盖范围,然后O(n)扫一次,整体复杂度O(n)。


考点分析: 本题用到一个小技巧,对于一段区间[start, end]加上一个数c,可以f[start] += c, f[end + 1] -= c, 这样再求前缀和,就能达到想要的效果。


❖九章参考程序

https://www.jiuzhang.com/solution/digital-coverage/



3

Set Union


题目描述 :有一个集合组成的list,如果有两个集合有相同的元素,将他们合并。返回最后还剩下几个集合。


思路点拨 :先遍历所有元素,以元素为key,元素所属的集合id为value(是一个集合)建立hashmap,再对于每一个元素,使用并查集将它所属的所有集合合并。最后剩下的就是答案。


考点分析 :本题考察了做题者的思维能力,朴素的合并显然会超时,需要对每个集合的元素做一个映射,然后遍历每个集合的元素,每遍历一个元素就和该元素映射的集合进行合并。


❖九章参考程序

https://www.jiuzhang.com/solution/set-union/



4

The Barycentre of The Trees


题目描述 对于一棵多叉树,如果有一个结点 R ,以 R 为根,其所有子树的最大子树的结点数最少,则称结点 R 为这棵树的重心。现在给你一棵有 n 个结点的多叉树,求这棵树的重心,如果有多个重心,则返回编号最小的。x[i], y[i]代表第 i 条边的两个点。


思路点拨 随意选择一个点作为树的根节点,比如 1 结点。dp[i] 代表以 i 为根的子树的结点个数。dp[i] = sum(dp[j]) + 1,则以 i 为根的子树的最大结点个数为 max(max(dp[j]), n - dp[i])。


考点分析 :本题实质上就是一个树形dp,一次dfs就能求出每个节点的子树大小,那么n - dp[i]就是另一个方向子树的大小,这样就可以求出以这个点为根的最大子数的大小,维护一下答案即可。


❖九章参考程序:







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