上来呕吐一下
上来呕吐一下, 刚才一个号称20年IT经验的人上来要我详细给他讲解遍历树和生成树的算法..说了10分钟, 说得我呕吐,他说他懂了40%-50%。同学们, big4澳洲银行的下一代交易系统就是他们在做呀,O MGD! 我觉得很正常的啊, 程序员日常工作没几个天天和算法打交道的, 让我立马将出来这些算法的大致轮廓,我也要嘀咕一下。 如果精确地描述出来,那没准备的话是肯定出错的。
10分钟,理解50%, 已经不错了我觉得。 当然楼主10分钟就能精确解释清楚这些算法,那是更厉害了。
回复 #2 coredump 的帖子
我觉得他们根本不知道什么是树和对树的相关算法,这个叫我吃惊。对了是树,不是图。而且可能是最简单的二差树....回复 #2 coredump 的帖子
个人观点:你还真无聊呀。:yct_14 :yct_14 :yct_14顺便请教一下楼主,树和图和相关算法能用在银行系统的哪部分开发呀?
[ 本帖最后由 niuzefeng 于 7-7-2011 18:01 编辑 ] 人家不懂树,生活无所着落,就只能去四大银行做交易系统了
要是都懂,谁还上班啊 这种数据结构一般你不写底层或者做编译器的话,一个大项目下来也用不到得。 得, 保留意见.
我就现在等着bank4的新交易系统.... 不用看交易系统,看看新闻就可以了。4大银行,平均每2-3个月,会有重大IT事故,童叟无欺,轮流上阵,绝无遗漏 學這個做什麼。。 告訴他直接用std::map就可以了。。 大学学过,早交给老师了 怎么我在工作中经常碰到这种问题:例如load main frame的数据,词法分析逻辑表达式AND OR..........一年至少一次吧.... 算法不清楚也没啥,要的时候可以查嘛,除非正好最近看过算法书,不然都会生疏的吧。。。 原帖由 Fernando 于 7-7-2011 22:35 发表 http://www.freeoz.org/ibbs/images/common/back.gif
不用看交易系统,看看新闻就可以了。4大银行,平均每2-3个月,会有重大IT事故,童叟无欺,轮流上阵,绝无遗漏
;P ;P ;P 自己写数据结构和算法一般都是学生或实行生才干这种事:lol 原帖由 viewpl 于 27-7-2011 21:06 发表 http://www.freeoz.net/ibbs/images/common/back.gif
自己写数据结构和算法一般都是学生或实行生才干这种事:lol
M$和Google面试的时候都会考。我们公司也会考。我去渣打面试过,也考了。
当你处理的数据容量达到单机可以处理的极限这种级别,或者计算量很大的时候,算法就非常重要了。不是说不能用STL或者现成的API,至少你要知道它是怎么实现的吧。像STL的map,是用二叉树实现的,处理大量数据的时候换成哈希表就更加合适。
页:
[1]