看大神文章小结——微软等面试 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 什么的。我觉的用这个 应该可以的。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值