狗狗 Cloud面经

xbc1111 发表于 2018/12/18 18:50:32
楼主Airbnb的offer已经给hr回复了吗？我也是拿了airbnb之后google过了hc，airbnb的hr催得紧不知道怎么办

我一开始就跟airbnb说了年后决定，似乎没有催我

想问一下第五轮那种题目，是写伪码吗？

看着就是一个map reduce的实现

lifengyi 发表于 2018/12/19 01:59:11
想问一下第五轮那种题目，是写伪码吗？

看着就是一个map reduce的实现

我当时的要求是直接写java代码

谢谢楼主分享，感觉第5个题好难啊。。。

好奇第五轮的代码写法

是需要具体写出代码实现：文件个数切分，然后随着可执行文件发布到不同机器，然后本地执行后，再次shuffle，最后的到统计结果？

当然中间可能涉及到每个job的状态追踪，以及失败后的retry。

这是一个system design？还是一个算法题？ 谢谢

anbmic 发表于 2018-12-19 02:01
我当时的要求是直接写java代码

那就是说考的其实是实现一个可执行程序

这个可执行程序是可以随着数据一起发送到执行节点上的，并不需要涉及如何map/shuffle/reduce的过程

楼主的面经有整理吗？是否可以分享，加米了，多谢。

lifengyi 发表于 2018/12/19 02:07:42


那就是说考的其实是实现一个可执行程序

这个可执行程序是可以随着数据一起发送到执行节点上的，并不需要涉及如何map/shuffle/reduce的过程

exactly！

楼主好厉害啊，给你点个赞。

多谢分享。
1. follow up query量很大怎么办。cache一些中间结果？
2. SnapshotArray，记录每个位置上的修改记录，然后查最近的一次修改？