本文探讨了三道典型的算法题目，包括在一个含有重复元素的有序数组中寻找特定元素的首次出现位置；在一个N*M网格中寻找从左上角到右下角获取最多金币的路径，并考虑往返路径的最大收益；以及讨论如何设计一个系统来过滤网页中的非主要内容。
一共二十道选择题，都是考数据结构的，挺难的。
三道算法题：
第一道，一个有序的数组，里面有重复的，找到第一个出现某个数字的位置。 思路是二分这般查找，先查找到，然后找所在的首次位置。
第二道，有一个N*M的方格子，每个方格子上都有一定数目的金币。小明现在在最左上角的位置（0,0），往最右下角走，只能向右向下走，请问怎么走才能使得到的金币最大？？ 第二问，走到最右下角时，然后再返回到左上角，只能往左往上走。而且来的时候如果经过了已经拿走了金币就没有金币了，请问怎么走 这么一个来回拿到的金币最多？？
第三道，现在浏览器浏览网页的时候，除了正文之外，还会有导航、推荐网页、侧面广告、低端声明等和内容无关的东西，请问怎么过滤掉这些信息？？如何实现这个系统？？
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
