看大神文章小结——微软等面试 35,36,37,38

求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
要求:(1)写出算法;(2) 分析时间复杂度;(3)用 C 写出关键代码

此第 35 题与第 3 题相类似，一个是求最大子数组和，一个是求最大子矩阵和。

感觉不能赞同 跟第三题类似的结论啊。最根本的原因是 这个规定了是最大的二维矩阵。  直接遍历一次 不就出来了？

36.引用自网友：longzuo
谷歌笔试：
n 支队伍比赛，分别编号为 0，1，2。 。 。 。n-1，已知它们之间的实力对比关系，
存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i ，j 的队伍中更强的一支。
所以 w[i][j]=i 或者 j ，现在给出它们的出场顺序，并存储在数组 order[n]中，
比如 order[n] = {4,3,5,8,1......}，那么第一轮比赛就是 4 对 3， 5 对 8。.......
胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排，
下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是 4 对 5,直至出现第一名

编程实现，给出二维数组 w，一维数组 order 和 用于输出比赛名次的数组 result[n]，求出
result。

这一题 也不难啊。不知道有什么要注意的。 不就是 不停遍历 order[n] 取出相邻的值 再到 二位数组中找对应的值。 然后淘汰一个。 可以把淘汰的值设为负数什么。 继续遍历。。

37.
有 n 个长为 m+1 的字符串，
如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配， 则两个字符串可以联接，
问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。

不是很会。 看了 答案 用图来解决。 说实话。 没怎么了解图的知识。 只是知道而已。。待会去看看图的知识

38.
百度面试：
1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，
使用 x 次天平，最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式
2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从
这个输入
流中随机取得 m 个记录
3.大量的 URL 字符串，如何从中去除重复的，优化时间空间复杂度

这个题目怎么不像编程题 像数学题啊

1. 这个应该每次称重都是称一半。使用一次天平 能比较2个。 2次能比较4个  就是 2的 x次方吧。

   这题错了 居然是 3的 x次方。果真 我就觉的不会这么简单的。。。

2. 这个 难道一开始不知道长度？ 知道长度 就非常简单了吧。题目其实不是很明确 需要每个记录的几率一样吗？

不需要一样 也简单啊。

3 这个我没忍住 看了答案。。。用散列表。 其实 我一开始想的是通过路径来 因为是url 嘛  分成路径的啊。 就树来处理。一个url就是一个路径。 可是一想 这个url 太杂乱的话 应该并不方便。。如果是一个网站下的url 什么的。我觉的用这个 应该可以的。