Bloomberg onsite Oct.12 3轮

mycoy · 2017-10-14 09:45:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

BB onsite Oct. 12, 2017
First round:
3个面试官, 一个国人, 一个印度人, 一个shadow
Q1. Top-K elements in a stream, and distributed top-k.
LZ刚开始比较紧张, 出了个很尴尬的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

很奇怪, 没有HR面试.
之前看面经, 要不2轮(fail), 要不4轮, 好像没看到有3轮的情况.
不过目测还是要fail了.

helloworld00

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

mycoy · 2017-10-29 06:38:34

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Nanthan_ford · 2017-10-14 11:12:43

请问下楼主这个distributed top-k是什么意思

loserloser · 2017-10-14 11:31:10

同问好像还没看到过top stream 和 distributed top k

cathedral0815 · 2017-10-14 15:09:49

连着看了几天的BB面经，onsite好像都跪了，我的心已经凉透了

mycoy · 2017-10-14 20:30:07

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

pokemon0121 · 2017-10-15 18:51:34

mycoy 发表于 2017-10-14 20:30
top-k:
就是一个integer stream，找top-k values，用PriorityQueue就OK了

请问lz，如何分布式处理很大的数据？要用多个进程还是？

mycoy · 2017-10-15 20:22:56

pokemon0121 发表于 2017-10-15 18:51
请问lz，如何分布式处理很大的数据？要用多个进程还是？

就是把stream 均匀的distributed到不同的机器上，每个机器的处理方法和单机一样，然后合并也和单机的方法类似

liduadua · 2017-10-16 00:35:43

cathedral0815 发表于 2017-10-14 15:09
连着看了几天的BB面经，onsite好像都跪了，我的心已经凉透了

我也是，现在已经是旅游心态了

pokemon0121 · 2017-10-16 06:47:21

liduadua 发表于 2017-10-16 00:35
我也是，现在已经是旅游心态了

+1,我感觉这公司我根本过不了的……就是去一日游的……

pokemon0121 · 2017-10-16 06:50:31

mycoy 发表于 2017-10-15 20:22
就是把stream 均匀的distributed到不同的机器上，每个机器的处理方法和单机一样，然后合并也和单机的 ...

那就是每个机器上都有top k了然后再怎么合并呢？我还是不太清楚……谢谢lz耐心解释～