FB 店面/Onsite 7/24

熟狗脸 发表于 2017-7-25 10:22
4b given BST and two vals(lo an hi), 这个题如果是LogN的做法，是不是要分三种情况: 1. root.val < lo; 2 ...

这个需要在每个Node里加一个sum的field， 然后建树时储存每一个subtree的sum值在那个Node， 然后根据BST性质找到第一个落在[lo, hi]的Node， 得到SUM， 然后搜第一个比lo小的Node得到left SUM， 在搜第一个比hi大的Node得到right SUM， 然后用总sum减一下就好了。

moonyellow 发表于 2017-7-25 11:05
1b 是利扣 漆酒?

基本一样

dw841128 发表于 2017-7-25 11:08
请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients  一个／多个 server
这题 ...

你想怎么设计就怎么设计， 然后他会根据你提出的方案 追问一些问题 你提到什么他就问点什么 好像没有什么固定的答案 他就想看你怎么想的

您能说说当时您说了哪些吗？后天要 onsite。。。 多谢啦！

补充内容 (2017-7-25 11:26):
请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients  一个／多个 server
这题 ...
你想怎么设计就怎么设计， 然后他...

4a 能给个例子吗

dw841128 发表于 2017-7-25 11:25
您能说说当时您说了哪些吗？后天要 onsite。。。 多谢啦！

补充内容 (2017-7-25 11:26):

我就是往FTP协议上扯 基本就是按照FTP原理说了一遍

oio14644 发表于 2017-7-25 11:29
4a 能给个例子吗

‘1.2.3.4’  -> 0x01020304, 如果不是valid IP string 怎么办， 自己定义signature

jordandong 发表于 2017-7-25 10:08
利扣341  只不过是返回一个linkedlist

补充内容 (2017-7-25 10:10):

是不是需要用到iterator来遍历？

这个需要在每个Node里加一个sum的field， 然后建树时储存每一个subtree的sum值在那个Node， 然后根据BST性质找到第一个落在[lo, hi]的Node， 得到SUM， 然后搜第一个比lo小的Node得到left SUM， 在搜第一个比hi大的Node得到right SUM， 然后用总sum减一下就好了。

楼主这个方法牛 学习了 但是有个疑问 建立populate这个sum field不是复杂度是o（n）吧 面试官的意思是这个函数可以多次call吗？

354886 发表于 2017-7-25 13:04
是不是需要用到iterator来遍历？

原理一样啊  不需要写iter出来， 直接往linkedlist尾巴上接就好了