找回密码
 FreeOZ用户注册
查看: 2811|回复: 15
打印 上一主题 下一主题

[其他] 上来呕吐一下

[复制链接]
跳转到指定楼层
1#
发表于 6-7-2011 12:52:53 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?FreeOZ用户注册

x
上来呕吐一下, 刚才一个号称20年IT经验的人上来要我详细给他讲解遍历树和生成树的算法..
说了10分钟, 说得我呕吐,他说他懂了40%-50%。同学们, big4澳洲银行的下一代交易系统就是他们在做呀,O MGD!
回复  

使用道具 举报

2#
发表于 7-7-2011 17:24:12 | 只看该作者
我觉得很正常的啊, 程序员日常工作没几个天天和算法打交道的, 让我立马将出来这些算法的大致轮廓,我也要嘀咕一下。 如果精确地描述出来,那没准备的话是肯定出错的。

10分钟,理解50%, 已经不错了我觉得。 当然楼主10分钟就能精确解释清楚这些算法,那是更厉害了。
回复  

使用道具 举报

3#
 楼主| 发表于 7-7-2011 17:45:15 | 只看该作者

回复 #2 coredump 的帖子

我觉得他们根本不知道什么是树和对树的相关算法,这个叫我吃惊。对了是树,不是图。而且可能是最简单的二差树....
回复  

使用道具 举报

4#
发表于 7-7-2011 18:56:08 | 只看该作者

回复 #2 coredump 的帖子

个人观点:你还真无聊呀。
顺便请教一下楼主,树和图和相关算法能用在银行系统的哪部分开发呀?

[ 本帖最后由 niuzefeng 于 7-7-2011 18:01 编辑 ]
回复  

使用道具 举报

5#
发表于 7-7-2011 20:49:48 | 只看该作者
人家不懂树,生活无所着落,就只能去四大银行做交易系统了
要是都懂,谁还上班啊
回复  

使用道具 举报

6#
发表于 7-7-2011 21:35:05 | 只看该作者
提示: 作者被禁止或删除, 无法发言
我也不记得,好像学过,不过早忘了,但是没关系,可以找google大神啊
回复  

使用道具 举报

7#
发表于 7-7-2011 21:58:13 | 只看该作者
这种数据结构一般你不写底层或者做编译器的话,一个大项目下来也用不到得。
回复  

使用道具 举报

8#
 楼主| 发表于 7-7-2011 22:44:03 | 只看该作者
得, 保留意见.
我就现在等着bank4的新交易系统....
回复  

使用道具 举报

9#
发表于 7-7-2011 23:35:35 | 只看该作者
不用看交易系统,看看新闻就可以了。4大银行,平均每2-3个月,会有重大IT事故,童叟无欺,轮流上阵,绝无遗漏
回复  

使用道具 举报

10#
发表于 8-7-2011 08:58:13 | 只看该作者
學這個做什麼。。 告訴他直接用std::map就可以了。。
回复  

使用道具 举报

11#
发表于 8-7-2011 09:46:36 | 只看该作者
大学学过,早交给老师了
回复  

使用道具 举报

12#
 楼主| 发表于 8-7-2011 12:24:20 | 只看该作者
怎么我在工作中经常碰到这种问题:例如load main frame的数据,词法分析逻辑表达式AND OR..........一年至少一次吧....
回复  

使用道具 举报

13#
发表于 8-7-2011 13:57:16 | 只看该作者
算法不清楚也没啥,要的时候可以查嘛,除非正好最近看过算法书,不然都会生疏的吧。。。
回复  

使用道具 举报

14#
发表于 8-7-2011 14:04:07 | 只看该作者
回复  

使用道具 举报

15#
发表于 27-7-2011 22:06:44 | 只看该作者
自己写数据结构和算法一般都是学生或实行生才干这种事
回复  

使用道具 举报

16#
发表于 27-7-2011 23:49:54 | 只看该作者
原帖由 viewpl 于 27-7-2011 21:06 发表
自己写数据结构和算法一般都是学生或实行生才干这种事


M$和Google面试的时候都会考。我们公司也会考。我去渣打面试过,也考了。

当你处理的数据容量达到单机可以处理的极限这种级别,或者计算量很大的时候,算法就非常重要了。不是说不能用STL或者现成的API,至少你要知道它是怎么实现的吧。像STL的map,是用二叉树实现的,处理大量数据的时候换成哈希表就更加合适。
回复  

使用道具 举报

您需要登录后才可以回帖 登录 | FreeOZ用户注册

本版积分规则

小黑屋|手机版|Archiver|FreeOZ论坛

GMT+11, 27-11-2024 11:48 , Processed in 0.044059 second(s), 31 queries , Gzip On, Redis On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表