免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123
最近访问板块 发新帖
楼主: 帝王在线
打印 上一主题 下一主题

腾讯面试,难住我了 [复制链接]

论坛徽章:
0
21 [报告]
发表于 2006-03-16 13:51 |只看该作者

考的这么变态题,来了基本用不到,偶是腾讯的,现在辞职了

不来也罢

论坛徽章:
0
22 [报告]
发表于 2006-03-16 15:54 |只看该作者
原帖由 pspspsps 于 2006-3-14 17:58 发表
深度优先遍历树和递归有区别吗?

数据结构上的那个经典算法,某种程度上说也是递归啊




树可以不用递归来算的,所以,树和递归是有区别的同样,很多时候,递归也可以用自己的栈操作来代替,
编译器用树的目的诚如前面的老兄说的,是为了方便后续处理,所以我回答的是"常规算法是树,这个可以用简单递归实现"

在高性能高负载的需求下,有时候用到复杂算法,比如在用到二叉树查找的时候,通常不是用递归去做的,递归的缺点是栈操作频繁,性能降低.

我认为,递归是简化算法复杂度,以性能为代价的,在有些地方是不适合用递归的

[ 本帖最后由 帝王在线 于 2006-3-16 16:01 编辑 ]

论坛徽章:
0
23 [报告]
发表于 2006-03-16 17:35 |只看该作者
高手!

论坛徽章:
0
24 [报告]
发表于 2006-03-17 13:03 |只看该作者
原帖由 guhun251 于 2006-3-16 13:51 发表
不来也罢


为啥不来也罢呢?偶可是非常想去的啊

论坛徽章:
1
射手座
日期:2013-09-30 15:24:05
25 [报告]
发表于 2006-03-17 14:16 |只看该作者
都忘了!

论坛徽章:
0
26 [报告]
发表于 2006-03-17 15:26 |只看该作者

2楼的算法肯定要被刷的。

面试不仅要看你会不会写,还要看你能不能用最快的算法

论坛徽章:
0
27 [报告]
发表于 2006-03-18 01:45 |只看该作者

这里给出详细的大数相乘求解方法

论坛徽章:
0
28 [报告]
发表于 2006-03-20 14:37 |只看该作者
牛人!

论坛徽章:
0
29 [报告]
发表于 2006-03-20 15:21 |只看该作者
第四道题表面上看起来很简单,实际做起来确很复杂,差不多要做一个编译器了,里面包含着语法分析和句法分析,挺复杂的,我试着想编一个程序出来实现它,但是我所用的方法都是用最笨的方法,就是用字符串逐句分析的办法(先检查输入字符的有效性,再分析操作符与操作数的是否匹配,以及操作数和操作符的有效性等),这些分析需要大量的代码,我真是没有耐心做下去。不知道有没有算法方法的技巧可以简单化这个过程?

论坛徽章:
0
30 [报告]
发表于 2006-03-20 16:54 |只看该作者
呵呵,腾讯不要楼主,个人认为是一大损失!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP