********下午去百度笔试，考题有二叉搜索树和堆，全不会。大家说这两个东西有用吗，哪里能用上。星星请回答？
********下午去百度笔试，考题有二叉搜索树和堆，全不会。大家说这两个东西有用吗，哪里能用上。星星请回答？ 问题点数：20、回复次数：49Top
1 楼vcmute（BCare4 H1Rest Good9!）回复于 2006-03-08 21:52:17 得分 0
二叉树在搜索算法优化上很重要Top
2 楼property1（lubiao）回复于 2006-03-08 21:52:49 得分 0
不知道你们老师是 怎么教的， 不会还这么 理直气壮Top
3 楼Mackz（在相互）回复于 2006-03-08 22:16:20 得分 0
也许是去应聘文员。Top
4 楼laofuxing（laofuxing）回复于 2006-03-08 22:24:11 得分 0
大部分情况下是没有用的，但是错就错在你去应聘baidu这样的公司！Top
5 楼wupangzi（无本之木）回复于 2006-03-08 22:35:53 得分 0
哈哈！
出来工作了，他就知道什么要不要了！Top
6 楼an_bachelor（洗澡就是浪費生命）回复于 2006-03-08 23:51:27 得分 0
很有用 这个是哪本算法书上都有的
Top
7 楼CUG122032（烫烫烫烫烫烫?烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫?烫烫烫烫烫烫烫烫烫烫烫烫烫烫烫）回复于 2006-03-09 10:48:50 得分 0
现在在研究象棋算法...
觉得自己数学没学好.Top
8 楼baodi_z（冷冷的太阳）回复于 2006-03-09 11:15:24 得分 0
做搜索研究，算法是很重要的。除非你只做外围网页之类的，这些可以不用。Top
9 楼lzzqqq（Jonersen）回复于 2006-03-09 11:19:19 得分 0
靠,你也得分去什么地方啊?
百度是干什么的?不就做搜索的么? 二叉树可是搜索算法中常用的东西了,连这个也不知道你这不是自找着碰钉子吗?Top
10 楼sboom（+-LingCh-+)(爱美人不爱VC）回复于 2006-03-09 11:27:58 得分 0
基本功嘛Top
11 楼jia20003（『gloomy fish』兄弟们一个一个结婚刺激我想跳楼！）回复于 2006-03-09 12:10:52 得分 0
不知道不应该～～～Top
12 楼lanphaday（恋花蝶）回复于 2006-03-09 12:37:07 得分 0
很多时候没用,但在百度这样的公司是必须要掌握的.再说,这是基本功,如果你是CS毕业的,那你应该很惭愧!Top
13 楼newcore（to be or not to be, it's a question.）回复于 2006-03-09 12:37:53 得分 0
没什么好说的了~~
搂猪，你就忽悠吧~
Top
14 楼Snow_Ice1111（雪上加冰＿爆破专用马甲，现在成了灌水专用）回复于 2006-03-09 13:15:34 得分 0
楼主不是计算机专业的，鉴定完毕。Top
15 楼NOLA（无语）回复于 2006-03-09 13:15:35 得分 0
一般大的企业都会考这些.Top
16 楼NOLA（无语）回复于 2006-03-09 13:16:19 得分 0
而且常用算法也会考Top
17 楼vc_asm（哥俩好）回复于 2006-03-09 13:38:27 得分 0
其中平衡二叉树在快速查找，中速插入，低速移除中应用最合适吧，我正想用这个，呵Top
18 楼everandforever（Forever）回复于 2006-03-09 13:41:43 得分 0
用不到的知识就是狗屁！不懂无所谓Top
19 楼luolovegui（骆归）回复于 2006-03-09 20:47:08 得分 0
我自认为数据结构学得还行,楼主说要星星回答,我就算了,不回答了.Top
20 楼luolovegui（骆归）回复于 2006-03-09 20:48:13 得分 0
另外加一句,楼主去百度,你想想,百度是搞搜索的,你二叉搜索树都不会,人家怎么会要你???Top
21 楼kelinwang19（kelin）回复于 2006-03-10 13:40:21 得分 0
俺也不会，平时也用不着Top
22 楼syy6（）回复于 2006-03-12 19:14:04 得分 0
看来搂主没学过数据结构，连我这个不是计算机专业的都知道有用。Top
23 楼0011411（爱也许是假的，可是当时的快乐是真的。）回复于 2006-03-12 23:44:02 得分 0
垃圾，那有什么用啊，我说你是垃圾，不是因为你不会数据结构，是因为你去应聘baidu这样的公司。声明：本人不是不会数据结构，只是时间长了，写不出算法，要看一下书才可以写出来。如果有牛B的人，不看书就能写出来的，那他就不是人。Top
24 楼powerwin（Otcan）回复于 2006-03-13 06:41:50 得分 0
反省吧Top
25 楼MITSMI（leo）回复于 2006-03-13 10:18:10 得分 0
如果你是做底层算法的，就知道算法有多重要了Top
26 楼freelong2003（萝卜）回复于 2006-03-14 23:11:18 得分 0
垃圾，那有什么用啊，我说你是垃圾，不是因为你不会数据结构，是因为你去应聘baidu这样的公司。声明：本人不是不会数据结构，只是时间长了，写不出算法，要看一下书才可以写出来。如果有牛B的人，不看书就能写出来的，那他就不是人。
==========================================================
非常赞同你的说法：
学过的知识谁能拈手就来，只可能在某一领域有所长，这样也就够了。楼主别为此事烦心了！Top
27 楼hj008（catch jjhou）回复于 2006-03-14 23:36:52 得分 0
你知足吧.人家还问我B+树.倒排文件.这些东西呢.考你个二叉树算什么.Top
28 楼beelzebub918（ww）回复于 2006-03-15 17:20:04 得分 0
做搜索的，那些怎么能不用？孤陋寡闻Top
29 楼bohlee（我心澎湃）回复于 2006-03-15 17:28:41 得分 0
同意lzzqqq(Jonersen)，做事情不看对象还行么，莫非文员？Top
30 楼wd_6532（用frontpage写asp,jsp,php,ace）回复于 2006-03-17 00:50:46 得分 0
如果每个公司都有这么一个职位，算法设计人员。
那么做个这个职位的人，去答这种题应该不是问题。
可是，没有。
能答出这种题的人，不是面试前专门准备过，就是一个实际上的算法设计人员。
谁他妈天天跟树和图打交道，那都是高级开发人员了。
stl里的各种标准map和非标准map都可以完成各种树的功能和效率。
楼主应聘的是搜索引擎开发人员吗？
Top
31 楼WuOu（天堂*蓝珀湖*仰音*诚彦）回复于 2006-03-25 20:38:47 得分 0
Mark.Top
32 楼femalelover（楼主, 请把用不着的可用分捐给我1/3 ：（）回复于 2006-03-25 21:55:33 得分 0
这两天我都在灌水呀,这帖好像是突然冒出来的.
二叉算法搜索你怎么不递归呢?Top
33 楼crystal521（【云淡风轻】）回复于 2006-03-26 21:28:27 得分 0
看来你没搞清楚去baidu的目的Top
34 楼manplus（魅力加加）回复于 2006-03-26 23:22:58 得分 0
楼上说得对Top
35 楼ybt631（默默耕耘!）回复于 2006-04-01 16:59:11 得分 0
都很有用！Top
36 楼dongle2001（dl）回复于 2006-04-03 14:00:23 得分 0
上来就考写算法是有点不厚道，但是二叉树是很重要的，你至少要懂得原理Top
37 楼sstlwg（CS、FIFA、极品飞车高手,不服不行地）回复于 2006-04-03 14:31:06 得分 0
。。。
观望Top
38 楼wjjssnew（暗恋一个叫张文玲的女孩）回复于 2006-05-12 17:16:22 得分 0
baidu 是做搜索 的 它不考算法 考什么?
Top
39 楼mynamelj（风动,帆动,仁者心动）回复于 2006-05-12 23:14:09 得分 0
不和不佩服baidu的搜索算法,能如此的快完全不用等待,在数据库且不敢说有这样的效果.况且还是在公网上Top
40 楼breakind（冰舞,把练街舞的精神拿来编程,必有所成.）回复于 2006-05-12 23:18:16 得分 0
去百度不会二叉树!
哎,这年代什么人都有啊!Top
41 楼wildmen（纸上得来总觉浅，绝知此事要躬行。）回复于 2006-05-19 12:41:39 得分 0
内功......Top
42 楼taianmonkey（）回复于 2006-05-19 13:29:43 得分 0
先根，中根，后跟遍历？都忘了！还给给老师了Top
43 楼bleempan（跟我青梅竹马的原来是我的电脑...）回复于 2006-05-19 20:33:21 得分 0
baidu考数据结构正常...Top
44 楼Hawk_lp（流浪者）回复于 2006-05-20 15:36:51 得分 0
upTop
45 楼delphihero（何去何从）回复于 2006-05-20 16:04:43 得分 0
举个例子，10亿数据如int，找出最大的1万个，这个用堆实现能够比较快速 nlog10000 吧
还有 bst 树，几乎无处不在。map也好，游戏bsp也好，搜索算法也好都要用到的Top
46 楼checkyvc6（已所不欲,勿施于人）回复于 2006-05-20 16:12:32 得分 0
绝对不会考类似二叉树之类的简单问题,百度对技术要求特别高,多看看图论,图集,离散方面的东西吧,如果对中文分词有研究那是最好的了
临时准备是没有什么用处,我觉得还是靠平时的积累和基本功,尤其象百度,google那样的公司出题Top
47 楼lewislau（阿木－－贱客归来！）回复于 2006-05-21 10:03:49 得分 0
搜索引擎这个东西对算法要求极其高。Top
48 楼youngsun1983（人品的小孙）回复于 2006-05-21 11:05:58 得分 0
- -Top
49 楼Featured（我握着爱情的门票静静排队……）回复于 2006-05-21 11:12:44 得分 0
老师好，同学们好
看了这个帖和其中部分回帖，终于让我明白了中国程序员为什么工资、地位那么低
Top
相关问题
关键词
得分解答快速导航
相关链接
广告也精彩
反馈
