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 的大作中提到】
: 楼主是不是做sensor network的啊，怎么问了这么多这个，感觉题目没有说明白
: 第三题那个空间复杂度是log(n),因为是压栈嘛
|
h**k
发帖数: 3368 | 6 in-order traverse, 生成的序列必须递增
【在 c******t 的大作中提到】
: 麻烦你详细的讲讲第三题的解法好吗？
|
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 的大作中提到】
: 麻烦你详细的讲讲第三题的解法好吗？
|
