18日百度商务搜索笔试题

wq6272003

第一道题是设计个数据结构，树形结构，共有1000个节点，所有的叶子节点都在同一层，深度不超过10。满足
a）从节点A出发，方便找到深度为m的所有节点
b）从节点B出发，深度为k，方便找到从root到B的路径
请设计这种数据结构，并给出a，b两种情况的查询操作，及增加和删除操作
后边两小题忘了
第二题是简答题
1.简答DOM和SAX的异同，简答什么是SOAP。
2。简述你知道的设计模式和他们的应用场景。
第三题是算法题:
1.在一个x，y平面上有超过10000000个点，互不重合，应设计一个算法求出距离最短的3对点，并分析算法的效率.
2 有一个无序的实数序列x1,x2.....xn，请设计个算法在线性时间内找到相邻（不是序列相邻，而是在实数轴上相邻）两点间最大距离。
3 类似于灯泡开合问题，有1—60个灯泡全关，第一次所有1的倍数状态切换，第二次所有2的倍数状态切换。。。。。。。一直到60.求最后亮着的事哪几盏灯。（原题不是这样，但思路是一样的）
最有一道题是系统设计题，没记住。