FreeOZ论坛

标题: 上来呕吐一下 [打印本页]

作者: sliuhao 时间: 6-7-2011 12:52
标题: 上来呕吐一下
上来呕吐一下，刚才一个号称20年IT经验的人上来要我详细给他讲解遍历树和生成树的算法..
说了10分钟，说得我呕吐，他说他懂了40%-50%。同学们， big4澳洲银行的下一代交易系统就是他们在做呀，O MGD!

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

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

作者: sliuhao 时间: 7-7-2011 17:45
标题: 回复 #2 coredump 的帖子
我觉得他们根本不知道什么是树和对树的相关算法，这个叫我吃惊。对了是树，不是图。而且可能是最简单的二差树....

作者: niuzefeng 时间: 7-7-2011 18:56
标题: 回复 #2 coredump 的帖子
个人观点：你还真无聊呀。

顺便请教一下楼主，树和图和相关算法能用在银行系统的哪部分开发呀？

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

作者: Fernando 时间: 7-7-2011 20:49
人家不懂树，生活无所着落，就只能去四大银行做交易系统了
要是都懂，谁还上班啊

作者: black_zerg 时间: 7-7-2011 21:35
提示: 作者被禁止或删除, 无法发言 我也不记得，好像学过，不过早忘了，但是没关系，可以找google大神啊

作者: combread 时间: 7-7-2011 21:58
这种数据结构一般你不写底层或者做编译器的话，一个大项目下来也用不到得。

作者: sliuhao 时间: 7-7-2011 22:44
得, 保留意见.
我就现在等着bank4的新交易系统....

作者: Fernando 时间: 7-7-2011 23:35
不用看交易系统，看看新闻就可以了。4大银行，平均每2－3个月，会有重大IT事故，童叟无欺，轮流上阵，绝无遗漏

作者: ingeer 时间: 8-7-2011 08:58
學這個做什麼。。告訴他直接用std::map就可以了。。

作者: 周星星1832 时间: 8-7-2011 09:46
大学学过，早交给老师了

作者: sliuhao 时间: 8-7-2011 12:24
怎么我在工作中经常碰到这种问题：例如load main frame的数据，词法分析逻辑表达式AND OR..........一年至少一次吧....

作者: nicoleflopy 时间: 8-7-2011 13:57
算法不清楚也没啥，要的时候可以查嘛，除非正好最近看过算法书，不然都会生疏的吧。。。

作者: 雅瑶冬月 时间: 8-7-2011 14:04

原帖由 Fernando 于 7-7-2011 22:35 发表

 登录/注册后可看大图

不用看交易系统，看看新闻就可以了。4大银行，平均每2－3个月，会有重大IT事故，童叟无欺，轮流上阵，绝无遗漏

作者: viewpl 时间: 27-7-2011 22:06
自己写数据结构和算法一般都是学生或实行生才干这种事

作者: tristone 时间: 27-7-2011 23:49

原帖由 viewpl 于 27-7-2011 21:06 发表

 登录/注册后可看大图

自己写数据结构和算法一般都是学生或实行生才干这种事

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

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

欢迎光临 FreeOZ论坛 (https://hioz.im/forum/)