A*********3 发帖数: 70 | 1 两个阿三
1.问research
2. 一个Master node,一个Slave node。Master node给Slave node发message, slave
node回答ack。如果master node在5秒内收到3个以上的ack,那么master node就认为
slave node是好的;如果5秒内,收到少于3个的ack,slave node是坏的。
请设计算法和数据结构帮助master node判断slave node是好还是坏
3. 判断一个binary tree是不是binary search tree 给出空间复杂度时间复杂度分析
4. hashtable优点和缺点,binary search tree优点和缺点
5. 一个Master node,连接到外界,可以接收外界的request。Master node还连接了许
多台slave node,这些slave node连接成grid状。并且slave nodes连接到一个数据服
务器,所有的slave node都可以从数据服务器读data。
如果Master node接收到了一个请求:select * r1 |
p********7 发帖数: 549 | 2 第二个题用queue,里面装timestamp
第三题就用非递归遍历判断,时间复杂度是O(N) SPACE(1)
第五题既然你说是接受到一个请求,为啥还有*r1,r2,还是我没理解对 |
y*****t 发帖数: 29 | 3 楼主是不是做sensor network的啊,怎么问了这么多这个,感觉题目没有说明白
第三题那个空间复杂度是log(n),因为是压栈嘛 |
c**y 发帖数: 2282 | 4 5能不能说的详细一点?每slave背后都有一个单独的数据库服务器吗?还是通过网络连
一个共同的数据库服务器?那个select语句是需要把两个巨大的表r1和r2合并起来吗 |
c******t 发帖数: 1500 | 5 麻烦你详细的讲讲第三题的解法好吗?
【在 y*****t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主是不是做sensor network的啊,怎么问了这么多这个,感觉题目没有说明白 : 第三题那个空间复杂度是log(n),因为是压栈嘛
|
h**k 发帖数: 3368 | 6 in-order traverse, 生成的序列必须递增
【在 c******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 麻烦你详细的讲讲第三题的解法好吗?
|
i**********e 发帖数: 1145 | 7 第三题是很常见的BST题目。
有两种解法,复杂度是O(N)。
1)就是往下traverse的时候,把BST的range的minimum和maximum传递下去给孩子。如
果发现一个节点里的值不是在minimum-maximum的range里那就不是BST。
2)做一个in-order traversal,每次经过一个节点可以用pass by reference记录当前
值。然后下一个节点的时候就比较一下当前值是否比之前的还要大。这个in-order
traversal完毕的时候,就证明此树是BST。
一些常见面试题的答案与总结 - http://www.ihas1337code.com
【在 c******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 麻烦你详细的讲讲第三题的解法好吗?
|