w**********4
发帖数: 157 | 1 店面：Q1，买股票 Leetcode
Q2，N 皇后Leetcode
onsite：
第一轮：系统设计， 设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
然后如何证明你的设计能够满足这么多的请求。
第二轮：吃午饭，随便聊。
第三轮：系统设计，设计一个系统来更新产品的数量， 比如第一次 （A ，3），（B，
4） 第二次 （A，5） （C，3） 第二要把产品 B给删掉。 然后如何处理大数据。
第四轮：算法，汉罗塔排序
第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
们大部分节点是相同的，如果要把不同的节点从一个系统送到另外一个系统，要求发送
的数据越少越好。 |
s********l
发帖数: 998 | 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****s
发帖数: 29 | |
i*****h
发帖数: 1534 | 4 应该是亚麻的Senior SDE吧！？
【在 w**********4 的大作中提到】
: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计， 设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量， 比如第一次 （A ，3），（B，
: 4） 第二次 （A，5） （C，3） 第二要把产品 B给删掉。 然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
|
l******s
发帖数: 3045 | |
w**********4
发帖数: 157 | 6
SDE2
【在 s********l 的大作中提到】
: 这么多设计题啊。。。
: 面的什么level啊？
: 第一个设计 类似育kafka?
: 第三轮 类似于 time vector?
: 请教 第五轮 你怎么设计的
: interviewer怎么guide的？
: 谢谢
|
w**********4
发帖数: 157 | 7 我也不知道为啥这么多的设计题目。
我答的就是设计大数据系统的一些很general的框架，但是面试官问一些具体的细节，
感觉答的不好。
最后一个设计题目，我感觉如果没有做过具体的那些工作，很难一下子想到，最后面试
官说用hash的方法，
但是我说数据很大的话，你要发送很多次 request 呀，但是他说这样也没有关系，最
后发送的数据会最少。 |
x********u
发帖数: 1150 | 8 最后一题用hash?
想不到怎么做.
第三论的题目是什么意思啊?
每次的数据, 逐渐累加? |
s********l
发帖数: 998 | 9 最后一题用 hash?
你是说hash tree吗？用hash tree找到不同的地方 然后送不同的那部分数据？
【在 w**********4 的大作中提到】
: 我也不知道为啥这么多的设计题目。
: 我答的就是设计大数据系统的一些很general的框架，但是面试官问一些具体的细节，
: 感觉答的不好。
: 最后一个设计题目，我感觉如果没有做过具体的那些工作，很难一下子想到，最后面试
: 官说用hash的方法，
: 但是我说数据很大的话，你要发送很多次 request 呀，但是他说这样也没有关系，最
: 后发送的数据会最少。
|
A*******e
发帖数: 2419 | 10
这里的用户请求是什么？有用户从队列头删除，同时有用户从队列尾插入？
直接overwrite第一次的结果？
第五题能更详细点吗？没看懂。
【在 w**********4 的大作中提到】
: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计， 设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量， 比如第一次 （A ，3），（B，
: 4） 第二次 （A，5） （C，3） 第二要把产品 B给删掉。 然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
|
|
|
p****6
发帖数: 724 | |
w**********4
发帖数: 157 | 12 树是一般的二叉树或者多叉树， 用hash 的意思是，如果两个系统都用同样的hash函数
，不管多大的树，它的hash值是固定长度，而且是一个很小的值，然后从根节点开始比
较两颗树的hash值，如何hash值相同说明这个节点为根节点的子树是相同的，如果不相
同，迭代的对子节点求hash值 继续比较。
【在 s********l 的大作中提到】
: 最后一题用 hash?
: 你是说hash tree吗？用hash tree找到不同的地方 然后送不同的那部分数据？
|
w**********4
发帖数: 157 | 13
对的，
但是要开绿的是，海量数据上传的问题，
数据文件比较大怎么处理，上传用户很多怎么处理，更新产品请求太多怎么处理。等等
等等。
哪里没有懂？
【在 A*******e 的大作中提到】
:
: 这里的用户请求是什么？有用户从队列头删除，同时有用户从队列尾插入？
: 直接overwrite第一次的结果？
: 第五题能更详细点吗？没看懂。
|
b*******w
发帖数: 56 | 14 最后一题是问是否有identical subtree? |
i********r
发帖数: 110 | |
A*******e
发帖数: 2419 | 16
第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
们大部分节点是相同的，如果要把不同的节点从一个系统送到另外一个系统，要求发送
的数据越少越好。
大部分节点相同，是指小树上节点里的值大部分都会在大树节点里重复？如此不就是两
个数集？跟树有什么关系呢？
系统间传送节点差异，是小树传大树，还是互传？
【在 w**********4 的大作中提到】
:
: 对的，
: 但是要开绿的是，海量数据上传的问题，
: 数据文件比较大怎么处理，上传用户很多怎么处理，更新产品请求太多怎么处理。等等
: 等等。
: 哪里没有懂？
|
A*******e
发帖数: 2419 | 17 楼主水平不错。这些题不简单。
【在 w**********4 的大作中提到】
: 店面：Q1，买股票 Leetcode
: Q2，N 皇后Leetcode
: onsite：
: 第一轮：系统设计， 设计一个 Message 队列，如何处理处理百万和上亿用户的请求，
: 然后如何证明你的设计能够满足这么多的请求。
: 第二轮：吃午饭，随便聊。
: 第三轮：系统设计，设计一个系统来更新产品的数量， 比如第一次 （A ，3），（B，
: 4） 第二次 （A，5） （C，3） 第二要把产品 B给删掉。 然后如何处理大数据。
: 第四轮：算法，汉罗塔排序
: 第五轮：算法设计： 有两个系统，分别有一个很大 的树，有几百万和上亿个节点，它
|
w**********4
发帖数: 157 | 18 是大树传小树。
【在 A*******e 的大作中提到】
: 楼主水平不错。这些题不简单。
|
w**********4
发帖数: 157 | 19 嗯，但是是很大的树，有上百万个节点的树。
【在 b*******w 的大作中提到】
: 最后一题是问是否有identical subtree?
|
A*******e
发帖数: 2419 | 20 就是merkel tree, aka hash tree？
又学到新东西了。
【在 w**********4 的大作中提到】
: 嗯，但是是很大的树，有上百万个节点的树。
|
e********3
发帖数: 229 | |
