免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: 无风之谷
打印 上一主题 下一主题

这样的面试题,你会吗?(有奖) [复制链接]

论坛徽章:
0
21 [报告]
发表于 2011-12-01 00:12 |只看该作者
求奖……{:3_184:}

论坛徽章:
1
天蝎座
日期:2013-12-06 18:23:58
22 [报告]
发表于 2011-12-01 09:09 |只看该作者
本帖最后由 crazyhadoop 于 2011-12-03 14:53 编辑

1) 数组 a【m】【n】  则 时间复杂度  m+n

    从数组左下角开始, 若 key = a【i】【j】  返回 1 。key< a【i】【j】 则 i--, key > a【i】【j】  则j++。 若到达最右上角,则不存在该数字。 返回0


2。1   费波那其数列  f(n)= f(n-1)+ f(n-2).   f(1)=1, f(2)=2.
      2) 递推公式公式类似。  为了减少重复计算, 用数组把原来计算的数字先存放起来, 不要用直接递归的方法

论坛徽章:
0
23 [报告]
发表于 2011-12-01 10:30 |只看该作者
回复 19# davelv

呵呵,谢谢!
我不是冲着奖品来的,我只是想验证一下自己的思路是否正确,毕竟人开始都会有疏漏的地方,只有不断被人指出错误才能完善自己。

论坛徽章:
0
24 [报告]
发表于 2011-12-01 14:08 |只看该作者
期待大手完成题目!!学习再学习!!!

论坛徽章:
0
25 [报告]
发表于 2011-12-02 13:40 |只看该作者
好久没有做笔试了

论坛徽章:
0
26 [报告]
发表于 2011-12-02 13:40 |只看该作者
好久没有做笔试了

论坛徽章:
0
27 [报告]
发表于 2011-12-02 13:41 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
28 [报告]
发表于 2011-12-02 22:47 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
29 [报告]
发表于 2011-12-03 10:56 |只看该作者
青蛙的那个是斐波那契数列吗

论坛徽章:
0
30 [报告]
发表于 2011-12-03 19:25 |只看该作者
22L应该是最优的
那些分块四分的如何处理左下与右上的大小关系?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP