e******g 发帖数: 5344 | 1 小印哥。
先问一道system design相关的,如何保证service有high availability。
我把load balancer,brown out protection, throttling,single point
failure等等扯了一遍,大家觉得还有啥点没有cover到?
第二道是找出一个二叉树中任意两个叶子结点最长的距离。
直接递归做了,O(n)
感觉都答得不错,希望有onsite。 |
e***a 发帖数: 1661 | |
b**********5 发帖数: 7881 | 3 WTF is brown out protection... never heard of it... google doesn't really
yield any result...
【在 e******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 小印哥。 : 先问一道system design相关的,如何保证service有high availability。 : 我把load balancer,brown out protection, throttling,single point : failure等等扯了一遍,大家觉得还有啥点没有cover到? : 第二道是找出一个二叉树中任意两个叶子结点最长的距离。 : 直接递归做了,O(n) : 感觉都答得不错,希望有onsite。
|
f**********n 发帖数: 46 | 4 Brownout -> when a host's available request handlers are all busy servicing
requests.
protection: Selectively fast fail certain requests based on priority.
It is widely used in AWS.
【在 b**********5 的大作中提到】![](/moin_static193/solenoid/img/up.png) : WTF is brown out protection... never heard of it... google doesn't really : yield any result...
|
e******g 发帖数: 5344 | 5 多谢,这个以后要加上。
【在 e***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : failover
|
e******g 发帖数: 5344 | 6 就是这个。
servicing
【在 f**********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Brownout -> when a host's available request handlers are all busy servicing : requests. : protection: Selectively fast fail certain requests based on priority. : It is widely used in AWS.
|
f*******r 发帖数: 976 | 7 预祝LZ拿到大offer
【在 e******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 小印哥。 : 先问一道system design相关的,如何保证service有high availability。 : 我把load balancer,brown out protection, throttling,single point : failure等等扯了一遍,大家觉得还有啥点没有cover到? : 第二道是找出一个二叉树中任意两个叶子结点最长的距离。 : 直接递归做了,O(n) : 感觉都答得不错,希望有onsite。
|
h**********a 发帖数: 562 | 8 lz,请问这个题目是,指定一个叶节点,找到和这个节点最远的距离呢,还是要找到这
个树上所有叶节点中,最长的距离?
要是第二种,那就比较简单,就是左边depth+右边depth -1就行?
谢谢
【在 e******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是这个。 : : servicing
|
e******g 发帖数: 5344 | 9 多谢!
【在 f*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 预祝LZ拿到大offer
|
e******g 发帖数: 5344 | 10 所有叶节点中最长的距离。这个距离是节点的个数,所以在每个点的时候你要通过left
depth + right depth + 1来更新max,然后返回max(left depth, right depth) +
1。
【在 h**********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : lz,请问这个题目是,指定一个叶节点,找到和这个节点最远的距离呢,还是要找到这 : 个树上所有叶节点中,最长的距离? : 要是第二种,那就比较简单,就是左边depth+右边depth -1就行? : 谢谢
|
h**********a 发帖数: 562 | 11 嗨,那不就是max Depth of BT那道题目吗,或者就是求二叉树的高度嘛。
节点之间的距离,应该是指从一个节点(当然有可能是叶节点)到达另一个节点经过的
节点数目。
left
+
【在 e******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 所有叶节点中最长的距离。这个距离是节点的个数,所以在每个点的时候你要通过left : depth + right depth + 1来更新max,然后返回max(left depth, right depth) + : 1。
|
e******g 发帖数: 5344 | 12 不好意思之前没解释清楚,这个还是不太一样。
这个题要求找出任意两个叶子节点之间距离最大的那个。不过解法很相似。
【在 h**********a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 嗨,那不就是max Depth of BT那道题目吗,或者就是求二叉树的高度嘛。 : 节点之间的距离,应该是指从一个节点(当然有可能是叶节点)到达另一个节点经过的 : 节点数目。 : : left : +
|