2014年7月百度电话面试

1 怎样填充圆形？

2 如何判断一个点是否在多边形的内部。

3 怎样寻找二叉树的公共父亲节点。

4 归并排序的实现。

5 假设有大量的二维坐标点，怎样寻找离某一点最近的坐标点。

6 Android的部分知识。

发给HR的简历估计是没有修改的，安卓的东西都忘记了。

面试官和蔼可亲的问了几个问题，好多都不会，不过他都是以讨论的口吻跟人说话，他说具体的方法有很多，主要是看你怎么思考找到降低复杂度的方法

我好多都不会，算法什么的，不知道就是不知道，知道了也许描述不出来，描述出来了或许也写不出来。

填充圆形的我回答用的是区域填充的方法

判断点是否在多边形内，首先说的是做一条射线，看与多边形的交点个数判断。他说这样射线的方向不知道，后来我又说做一个外接圆，判断点到圆心距离与半径对比。都不知道是为什么了，完全不知道从哪些方面说起。

公共父节点这个完全懵了，二叉树的已知节点的最近父节点完全不会啊，只有说从头开始遍历，其实也没有说的很清楚。可以参考这里面的说点击打开链接

归并真是答得稀烂，虽然做过很多遍，但是一说出来都不清楚了。

第五题讨论了半天，其实我觉得我说出了他想要的答案的思路，但是给他引导之后，就想偏了，然后一直纠结在存储排序，映射这个上面。然后问了他，他说是先把数据划分为许多子块，然后在每个子块中进行处理，但是我觉得边界的问题还是没有说清楚。

再后来什么项目的问题什么之类的，我反正是什么实践经验都木有的。。

我觉得找实习的感觉总是什么都不会，算法那么多，复习的东西也是好多。