亚麻面筋－－已挂 - 未名空间MITBBS历史存档

w*42015-06-26 07:06

1 楼

店面：Q1，买股票 Leetcode
Q2，N 皇后Leetcode
onsite：
第一轮：系统设计，设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
然后如何证明你的设计能够满足这么多的请求。
第二轮：吃午饭，随便聊。
第三轮：系统设计，设计一个系统来更新产品的数量，比如第一次（A ，3），（B，
4）第二次（A，5）（C，3）第二要把产品 B给删掉。然后如何处理大数据。
第四轮：算法，汉罗塔排序
第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它
们大部分节点是相同的，如果要把不同的节点从一个系统送到另外一个系统，要求发送
的数据越少越好。

s*l2015-06-26 07:06

2 楼

这么多设计题啊。。。
面的什么level啊？
第一个设计类似育kafka?
第三轮类似于 time vector?
请教第五轮你怎么设计的
interviewer怎么guide的？
谢谢

【在 w**********4 的大作中提到】

: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计，设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量，比如第一次（A ，3），（B，
: 4）第二次（A，5）（C，3）第二要把产品 B给删掉。然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它

t*s2015-06-26 07:06

3 楼

同问面的职位

i*h2015-06-26 07:06

4 楼

应该是亚麻的Senior SDE吧！？

【在 w**********4 的大作中提到】

: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计，设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量，比如第一次（A ，3），（B，
: 4）第二次（A，5）（C，3）第二要把产品 B给删掉。然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它

l*s2015-06-26 07:06

5 楼

lz分别都怎么回答的啊？

w*42015-06-26 07:06

6 楼

SDE2

【在 s********l 的大作中提到】

: 这么多设计题啊。。。
: 面的什么level啊？
: 第一个设计类似育kafka?
: 第三轮类似于 time vector?
: 请教第五轮你怎么设计的
: interviewer怎么guide的？
: 谢谢

w*42015-06-26 07:06

7 楼

我也不知道为啥这么多的设计题目。
我答的就是设计大数据系统的一些很general的框架，但是面试官问一些具体的细节，
感觉答的不好。
最后一个设计题目，我感觉如果没有做过具体的那些工作，很难一下子想到，最后面试
官说用hash的方法，
但是我说数据很大的话，你要发送很多次 request 呀，但是他说这样也没有关系，最
后发送的数据会最少。

x*u2015-06-26 07:06

8 楼

最后一题用hash?
想不到怎么做.
第三论的题目是什么意思啊?
每次的数据, 逐渐累加?

s*l2015-06-26 07:06

9 楼

最后一题用 hash?
你是说hash tree吗？用hash tree找到不同的地方然后送不同的那部分数据？

【在 w**********4 的大作中提到】

: 我也不知道为啥这么多的设计题目。
: 我答的就是设计大数据系统的一些很general的框架，但是面试官问一些具体的细节，
: 感觉答的不好。
: 最后一个设计题目，我感觉如果没有做过具体的那些工作，很难一下子想到，最后面试
: 官说用hash的方法，
: 但是我说数据很大的话，你要发送很多次 request 呀，但是他说这样也没有关系，最
: 后发送的数据会最少。

A*e2015-06-26 07:06

10 楼

这里的用户请求是什么？有用户从队列头删除，同时有用户从队列尾插入？
直接overwrite第一次的结果？
第五题能更详细点吗？没看懂。

【在 w**********4 的大作中提到】

: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计，设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量，比如第一次（A ，3），（B，
: 4）第二次（A，5）（C，3）第二要把产品 B给删掉。然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它

p*62015-06-26 07:06

11 楼

merkle tree 最后一题？

w*42015-06-26 07:06

12 楼

树是一般的二叉树或者多叉树，用hash 的意思是，如果两个系统都用同样的hash函数
，不管多大的树，它的hash值是固定长度，而且是一个很小的值，然后从根节点开始比
较两颗树的hash值，如何hash值相同说明这个节点为根节点的子树是相同的，如果不相
同，迭代的对子节点求hash值继续比较。

【在 s********l 的大作中提到】

: 最后一题用 hash?
: 你是说hash tree吗？用hash tree找到不同的地方然后送不同的那部分数据？

w*42015-06-26 07:06

13 楼

对的，
但是要开绿的是，海量数据上传的问题，
数据文件比较大怎么处理，上传用户很多怎么处理，更新产品请求太多怎么处理。等等
等等。
哪里没有懂？

【在 A*******e 的大作中提到】

:
: 这里的用户请求是什么？有用户从队列头删除，同时有用户从队列尾插入？
: 直接overwrite第一次的结果？
: 第五题能更详细点吗？没看懂。

b*w2015-06-26 07:06

14 楼

最后一题是问是否有identical subtree?

i*r2015-06-26 07:06

15 楼

最后一题用Merkel tree？

A*e2015-06-26 07:06

16 楼

第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它
们大部分节点是相同的，如果要把不同的节点从一个系统送到另外一个系统，要求发送
的数据越少越好。
大部分节点相同，是指小树上节点里的值大部分都会在大树节点里重复？如此不就是两
个数集？跟树有什么关系呢？
系统间传送节点差异，是小树传大树，还是互传？

【在 w**********4 的大作中提到】

:
: 对的，
: 但是要开绿的是，海量数据上传的问题，
: 数据文件比较大怎么处理，上传用户很多怎么处理，更新产品请求太多怎么处理。等等
: 等等。
: 哪里没有懂？

A*e2015-06-26 07:06

17 楼

楼主水平不错。这些题不简单。

【在 w**********4 的大作中提到】

: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计，设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量，比如第一次（A ，3），（B，
: 4）第二次（A，5）（C，3）第二要把产品 B给删掉。然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计：有两个系统，分别有一个很大的树，有几百万和上亿个节点，它

w*42015-06-26 07:06

18 楼

是大树传小树。

【在 A*******e 的大作中提到】

: 楼主水平不错。这些题不简单。

w*42015-06-26 07:06

19 楼

嗯，但是是很大的树，有上百万个节点的树。

【在 b*******w 的大作中提到】

: 最后一题是问是否有identical subtree?

A*e2015-06-26 07:06

20 楼

就是merkel tree, aka hash tree？
又学到新东西了。

【在 w**********4 的大作中提到】

: 嗯，但是是很大的树，有上百万个节点的树。

e*32015-06-26 07:06

21 楼

第三题dynamo?