人民搜索2013年招聘的三道算法题 西安站

一共二十道选择题，都是考数据结构的，挺难的。

三道算法题：

第一道，一个有序的数组，里面有重复的，找到第一个出现某个数字的位置。 思路是二分这般查找，先查找到，然后找所在的首次位置。

第二道，有一个N*M的方格子，每个方格子上都有一定数目的金币。小明现在在最左上角的位置（0,0），往最右下角走，只能向右向下走，请问怎么走才能使得到的金币最大？？ 第二问，走到最右下角时，然后再返回到左上角，只能往左往上走。而且来的时候如果经过了已经拿走了金币就没有金币了，请问怎么走 这么一个来回拿到的金币最多？？

第三道，现在浏览器浏览网页的时候，除了正文之外，还会有导航、推荐网页、侧面广告、低端声明等和内容无关的东西，请问怎么过滤掉这些信息？？如何实现这个系统？？