[永夜君王] 卷五章五十四小胜 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>paladin - 谈古论金，黄梁一梦

[永夜君王] 卷五章五十四小胜

[永夜君王] 卷五章五十四小胜# paladin - 谈古论金，黄梁一梦

T*J2014-10-22 07:10

1 楼

EE的背景
问问版上的各位都是怎么开始学习算法和设计题目的？哪里有好的算法的source code 可以学习学习？
感觉纯C++的东东，多看看effective C++, more effective C++,.... 等书就可以了，
但算法和设计的题目很灵活，不知道从哪里开始着手准备，
对 Linked list, Binary Tree, Stack and Queue, Hash table, search, sort 等知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge sort，inverse a linked list, add/delete one element in linked list, Binary tree search, implement Stack and Queue in linked list). 但是看到算法和设计的题目，不知道该怎么下手。
现在在看Programming Pearls，想把里面的经典算法理解，写熟练，然后准备找些题目做做，各位有啥建议啊，尤其是下面这些

z*32014-10-22 07:10

2 楼

尤其是盲目地以为一个娱乐作品只要有特效，有好看的画面
就行了
当然这个固然重要，但是娱乐作品的本质并不仅仅在于这个表面上
如果只看到这个就以为光靠这个就能做出“杰作”来
那实在是侮辱了观众的智商
当然大多数人很傻，还是会觉得好
但是大多数人会隐隐约约觉得不对
总感觉少了点什么
我相信鬼子虽然不懂，但是他也能感觉出来
所以到最后对于卧虎藏龙，鬼子也只是表扬说：
哇，你这个视觉效果很赞啊
其它的屁都没说，有说故事很好吗？
我看是没有
至少评委会是没有这么认为
而这里老中说它不好，也就是说它故事不行
其实我觉得鬼子也知道它故事不行
但是鬼子看到的是它画面漂亮
如果单纯从画面上说，那我觉得它得奖也不为过
比得上黑泽明后期的影武者
老中印象中的武侠片的图像就应该是那样的
我们抛开故事本身不说
另外买买提好几个版面都是经典反指
这个版尤其如此
所以当这里的id大谈其艺术片本质的时候
你大概就能感觉出来这片的艺术性有多烂了

H*I2014-10-22 07:10

3 楼

重炮继续轰鸣，这次就全都是常规炮弹了。团团火光在血族阵形中炸开，每次都会
掀飞十余个血奴。
只是由于人族在战争中更常使用枪炮，因此黑暗种族对着人族队伍冲锋的时候，一
般都会拉成散兵阵形，重炮声势虽然浩大，造成的伤害却有限。
而且血奴本就是纯粹的消耗品，被用来消耗敌方弹药的炮灰，无论死多少血族都不
会心痛。但是因为血族战士习惯了分散躲在血奴的队列中冲击敌阵，这种重炮的覆盖射
击就有效果。
中低级的黑暗战士虽然身体强悍，却也不敢硬吃炮弹，他们的躲闪动作远比一般血
奴矫捷，往往会被人族狙击手分辨出来，成为射击的靶子。
此时多默子爵陷入了两难的困境。大半血奴都在刚刚的照明弹攻击下失去了行动能
力，整个阵形难以继续推进。他要是命令部队继续向前，那么血族战士就会彻底暴露在
暗火的枪口下，若是原地固守，那又会不断被重炮轰击。
再稀疏的队形也承受不住重炮犁地般的一遍一遍覆盖轰击，多默睁开还在流泪的双
眼，彻底陷入狂怒状态，伸手向前一指，吼道：“杀！杀光那些卑贱的人类！”
这是总攻的信号，在子爵的命令下，血族战士们纷纷开始冲锋。他们展现出惊人的
速度和敏捷，以比猎豹还要快的速度冲向暗火防线。
千夜收起拳头，再伸手向前一指。命令接力般地传递开去。暗火阵地上轻重武器一
齐轰鸣，火雨将最前排的血族战士如割草一样的扫倒。
血族同时开始反击，血族原力枪特有的高亢声线不断响起，一道道原力光芒划破夜
幕，落在防御阵地上。血族战士的精锐在这一刻展现无疑，他们很少使用火药武器，一
颗颗原力弹循着暗火战士打出的弹线，如同反射般几乎要钻入枪口。
一下子暗火就有了上百的伤亡。
千夜神色不变，默默注视着战局。
在恐怖敌人的刺激下，暗火战士拼命将子弹倾泄到阵地上。密集弹幕在夜色下构成
张张火网，当头向血族战士们罩去。
血族战士再如何闪移腾挪，依然不断倒下，他们也在反击，几乎每枪必中，但是造
成的伤亡却是越来越少。
祝无涯、吴士清等狙击手都在拼命射击，即使速度如电的高阶战士也难逃他们的狙
杀。
最终血族战士还是越过了死亡地带，冲近战线，紧接着就有数个黑影被投掷进阵地
，然后是惊天动地的大爆炸，威力丝毫不亚于暗火重炮的覆盖轰击，甚至局部还有过之。
血族原力手雷，无论什么时候用出来，都是如此恐怖。
但是看着为数寥寥的爆炸火团，赵雨樱忍不住啐了一口，奚落道：“就这么几颗玩
意？果然是乡下吸血杂种，够穷的。”
“他们要是富了，那我可就要哭了。”千夜难得幽默了一下。
转眼间百余名血族战士已经冲上了阵地，战斗随即转为肉搏战。暗火的军官们发出
战吼，纷纷从阵地中跃出，迎了上去。
远方多默子爵忽然发出一声尖锐的呼叫。于是冲进阵地的血族战士分成了两部分，
一部分血族战士原地迎战，掩护另外的战士迅速向阵地纵深突入，看样子是想引起暗火
整体战线的混乱，并摧毁一般布置在阵地后方的狙击手和重炮阵地。
然而暗火并非普通军队，尤其是千夜这次带出来的三个团，战兵比例远超一般远征
军的师级单位，深入战阵的血族高阶战士立刻发现自己被数不清的战兵包围。
远方的多默子爵注意到暗火阵地上五颜六色的原力光芒，虽然等级高低还不算太离
谱，可数量之多，却足以把他的战士淹没。而且他从来没有看到过远征军哪支部队会有
如此众多的战兵！
此刻就连完全不懂军事的普通人都能看出来，用不了多久，冲入阵地的血族就会全
军覆没。
子爵看了看左右，他的军队已经全部投入战场，身边只剩下自己的亲卫队。
再过片刻，当陷入重重包围的血族战士死伤殆尽时，就要轮到他们了。多默犹豫一
下，又发出一声代表着撤退的凄厉长啸，然后转身就向夜幕中奔去。
在多默子爵心中，只要他本人还活着，那么就不算失败。至于战士、后裔们死了多
少并不重要，花点时间和资源就能恢复元气，而血奴更是根本算不上损失。
多默开始逃跑的时候，赵雨樱忽然向身边望去，发现千夜不知何时已经消失。
就在这时，一名血族战士踉跄着冲过重重拦截，来到赵雨樱面前。这是一名血爵士
，早已浑身浴血，前胸有一道狰狞的巨大创口，但血族顽强的生命力却让他还能战斗。
他看到赵雨樱，顿时双眼一亮，挥舞长剑就冲了上来，显然想在临死之前，找一个
足够有份量的陪葬。
可惜赵雨樱对他来说，份量实在太重了。她甚至没有抬手，只是厌恶地啐了一口。
然而那点口水如子弹般直射血爵士的眉心，竟然在上面打出一个十字星型的空洞，鲜血
泉涌而出。
血爵士双眼顿时失去所有神采，身体还在惯性下向前冲出几步，才慢慢倒了下去。
赵雨樱周围的暗火战士人人面有惧色，悄悄和她拉开了距离。一个穷凶极恶的血爵
士，居然被她一口口水喷死，若非他们亲眼看到，根本不会相信这是真的。
血爵士倒下后，暗火阵地中的厮杀声渐渐平息，大部分血族战士都已战死，部分选
择投降，还有极少数突出重围，立刻消失在夜色中，再也不敢回头。
在远方森林中，多默正在山林间疾奔。他的速度甚至比高阶狼人还要快，地形和夜
色非但不是阻碍，反而是最好的掩护。
多默一边奔逃，一边在心中恶毒诅咒着暗火。他倒并不为自己的安危担心，跑到这
个时候，就已经是安全了。多默可不认为有哪个人类能够在这种情况下追上自己。
然而他刚刚冲出一片森林，就愕然停下脚步。在前方不远处，千夜静静站立，正等
待着他。
多默认出来那是暗火的指挥官，但不知道他是怎么突然出现在这里，并且截住了自
己，就在刚才起步的时候，他还看到千夜在暗火阵地上指挥。
多默一声怒吼，骤然加速，合身向千夜扑去。他刚刚启动，就拔出原力手枪，一枪
迎面轰出。
然而多默扣下扳机之际，忽然觉得心口一阵剧烈疼痛，手一颤，枪口抬起，一蓬原
力光芒不知道轰去了哪里。子爵强忍心脏剧痛，艰难抬头，正好看到千夜手中多了一把
双管手枪，对准了自己额头！
多默神情渐渐狰狞，忽然发出一声高亢的尖叫。
千夜脑中一阵眩晕，黑暗子爵的叫声中隐含强烈的原力波动，直接冲击着神经中枢
。千夜索性闭上双眼，依靠本能扣下扳机，双生花轰鸣声中，掺杂着多默的一声痛呼。
当千夜再张开双眼时，眩晕已经过去，但是血族子爵已扑到了面前。多默右肩连同
整个上臂都血肉模糊，伤口如被火灼般焦黑。双生花那一击虽然打偏了些，但仍重创了
子爵。
多默付出沉重代价才得以近身，当然不肯放过机会。他用完好的左手持剑挥斩，同
时两颗吸血獠牙完全探出，随时准备在千夜身上咬上一口。
千夜右手探出，轻松扼住多默持剑的手腕，长剑立刻停在空中，不得寸进。
多默顿时大吃一惊，区区一个人类，怎么会有如此力量！
他忽然看到千夜左臂在自己面前闪过，不假思索立刻本能地一口咬下，两颗吸血獠
牙深深插入千夜手臂！
多默盯着千夜，眼中闪着残忍的兴奋。这个人虽然强大，却显然缺少和血族对战的
经验，一般人根本不敢徒手和血族做近身格斗，因为人类只要被血族咬伤，就会变成血
奴。
千夜无疑是个强大对手，只要一想到他变成血奴的样子，多默就会忍不住兴奋。
然而多默忽然发现，千夜脸色平静，平静得让人心寒，好象被咬的根本不是他的手
臂。多默用力一吸，却是根本感觉不到令人迷醉的血液，想要注入毒液，吸血獠牙也象
被封住，毒液几乎挤不出去。
此刻千夜的手臂硬得就象岩石，而多默的獠牙已经被封在岩石之中。
千夜冷笑，左臂忽然往回一拉，顿时从多默嘴里脱离。在手臂上，深深钉着两根吸
血獠牙，根部撕扯下来的血肉还在蠕动。
多默发出惊天动地的惨嚎，倒在地上，拼命翻滚。吸血獠牙被生生拔出的痛苦，根
本不是血族能够忍受的。
千夜一脚踩住多默，拔出深红之牙，一刀刺穿了他的血核。
多默盯着千夜，扭曲地笑，嘴一张就有血不断喷出，他艰难地道：“你被我咬了，
也活不久，还会被你的同族烧死！”
“你想多了。”千夜淡淡地说。深红之牙骤然加大吸力，多默的精血顺着刃锋滚滚
而出。
多默脸色大变，惊骇欲绝，叫道：“你！也是圣血之裔？！为什么！”
他得不到答案了，深红之牙已经绞碎了他的血核，汲干了精血。而千夜，从来没有
满足敌人好奇心的习惯。
千夜起身，只觉全身如同浸泡在热水里，说不出的舒服。这是精血满溢的迹象，再
遇上强大的敌人，他也吸不动精血了。
千夜四下望去，周围仍是一片静谧，并没有漏网之鱼，他俯身提起多默的尸体，往
回走去。

m*f2014-10-22 07:10

4 楼

start with CLRS ah

S*C2014-10-22 07:10

5 楼

女汉子外加口水喷子的干活。

x*n2014-10-22 07:10

6 楼

握个手，俺也是EE的背景。但是俺一点儿算法和数据结构的基础都没有，现在看版上讨
论算法的题，十分地茫然，而且非常非常头大。俺觉着EE的DSP,通信，信号系统，电路
啥的都比算法好学。还是俺老了，学不动啦？

x*o2014-10-22 07:10

7 楼

赵雨樱刷不刷牙？

【在 S**C 的大作中提到】

: 女汉子外加口水喷子的干活。

z*e2014-10-22 07:10

8 楼

不要，那本书是给有点基础的人学的，至少要知道linked list/tree是些什么东西。

【在 m*****f 的大作中提到】

: start with CLRS ah

M*u2014-10-22 07:10

9 楼

口水怪啊，一口痰干死一爵士。

【在 S**C 的大作中提到】

: 女汉子外加口水喷子的干活。

a*x2014-10-22 07:10

10 楼

我也是EE的，我怎么觉得算法要简单一些啊

【在 x***n 的大作中提到】

: 握个手，俺也是EE的背景。但是俺一点儿算法和数据结构的基础都没有，现在看版上讨
: 论算法的题，十分地茫然，而且非常非常头大。俺觉着EE的DSP,通信，信号系统，电路
: 啥的都比算法好学。还是俺老了，学不动啦？

f*e2014-10-22 07:10

11 楼

这书越来越烂了，里面这些人物刻画象是过家家的小朋友，作者人生阅历太浅了。

l*n2014-10-22 07:10

12 楼

看看这个video, 挺好的, 很多amazon的题目都有涉及
http://www.youtube.com/view_play_list?p=4BBB74C7D2A1049C

a*y2014-10-22 07:10

13 楼

我善意地认为阉男在写了个开头之后，已经把这本书移交给其他写手了。

【在 f********e 的大作中提到】

: 这书越来越烂了，里面这些人物刻画象是过家家的小朋友，作者人生阅历太浅了。

l*t2014-10-22 07:10

14 楼

多谢

G*a2014-10-22 07:10

15 楼

这个枪手的风格非常象一个叫方想的nerd.
很惭愧我居然知道这个人的“风格”
我是在这种无聊垃圾上浪费了多少时间啊

c*n2014-10-22 07:10

16 楼

我觉得有条件的话去旁听一门算法课更好

【在 l******t 的大作中提到】

: 多谢

C*Y2014-10-22 07:10

17 楼

DSP之类是数学，算法更接近智力题一些
不过CS的工作比EE的要好找是事实，所以学EE的也得弄弄算法，如果从此以后不幸或幸运地成为coder，DSP之类的可能就差不多算白学了，除了练习了一下数学以外

【在 a**x 的大作中提到】

: 我也是EE的，我怎么觉得算法要简单一些啊

g*y2014-10-22 07:10

18 楼

还真有这么多EE的同学开始转CS了啊～
EE的jobmarket实在是。。。
其实我现在名义上的major也是EE～不过正在申请改成computer system & software.
当年本来是想转到EE好找工作的，结果一看，哟，经济危机了，半导体行业垮了，电路
也很难找，还是找找coder的工作机会大一些。。。

T*J2014-10-22 07:10

19 楼

是啊，没办法。
俺是做wireless的（MIMO, OFDM）, 可是这方面的opening很少，要做research得是大
牛，可是俺很水。
DSP俺很熟，可是大部分DSP的工作至少需要是公民+ security clearance，呜呜。
通信行业裁人也很多的，现在。
小尾羊同学，有时间给大家share一下，你是怎么把自己搞这么牛的吧，都看了哪些
书，怎么练习的coding，给大家讲讲"钢铁是怎样炼成的"，谢谢啦

【在 g*******y 的大作中提到】

: 还真有这么多EE的同学开始转CS了啊～
: EE的jobmarket实在是。。。
: 其实我现在名义上的major也是EE～不过正在申请改成computer system & software.
: 当年本来是想转到EE好找工作的，结果一看，哟，经济危机了，半导体行业垮了，电路
: 也很难找，还是找找coder的工作机会大一些。。。

r*u2014-10-22 07:10

20 楼

我原来觉得做DSP, VHDL，设计chip啥的很cool很nb，很想去做这些。不过看来现实很
惨酷啊。

【在 g*******y 的大作中提到】

a*n2014-10-22 07:10

21 楼

我一直是学CS的，在国内做过几年的程序员，不过个人觉得算法和设计的能力，和本
科，研究生学位没什么关系，主要还是靠自己。
算法方面我也是新手，刚开始学习算法半年，之前也是只知道基本数据结构，算法的学
习资料，我推荐你可以看看MIT的CLRS的教学视频，貌似MIT网站上可以直接下载，我是
在emule 上down的，结合书一起看，先抓重点，之后再铺开看书，效果会比较好。另外
题一定要做，推荐你做topcoder, 这个比较锻炼coding能力，据说公司面试难度一般
在SRM div I， 250--350 的水平。
设计方面推荐你看 by Robert C martin, 里面重要讲了OOA&D的一些原则，之后再看Design Pattern，否则即使你觉得会设计模式了，但是也不知道什么时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。

a*n2014-10-22 07:10

22 楼

前两天作了一个设计类的题，分享一下
一个棋盘，上面有个robot, robot的初始状态为x y heading, heading为NSWE, 例如0
0 N, 表示 x=0, y=0, heading = north，根据command string 计算机器人的终止状态
。command string包含三种字符，'L' 表示左转， 'R'表示右转， ‘M'表示move。

g*y2014-10-22 07:10

23 楼

“算法方面我也是新手”，你太谦虚啦！呵呵
在 asuran (asuran) 的大作中提到: 】
。

g*y2014-10-22 07:10

24 楼

真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版

【在 T*****J 的大作中提到】

: 是啊，没办法。
: 俺是做wireless的（MIMO, OFDM）, 可是这方面的opening很少，要做research得是大
: 牛，可是俺很水。
: DSP俺很熟，可是大部分DSP的工作至少需要是公民+ security clearance，呜呜。
: 通信行业裁人也很多的，现在。
: 小尾羊同学，有时间给大家share一下，你是怎么把自己搞这么牛的吧，都看了哪些
: 书，怎么练习的coding，给大家讲讲"钢铁是怎样炼成的"，谢谢啦

a*n2014-10-22 07:10

25 楼

在国内做程序员的时候更多看技术和设计方面的东西，基本上没看算法。我是因为去年
MS面试挂了，才开始看算法。到现在刚半年，还处于照虎画猫的水平，推荐我做
topcoder的两个朋友都是2200+的分数。所以不管工作找的如何，学习算法还是有很长
的路要走。

【在 g*******y 的大作中提到】

: “算法方面我也是新手”，你太谦虚啦！呵呵
: 在 asuran (asuran) 的大作中提到: 】
: 。

g*y2014-10-22 07:10

26 楼

2000以上是不是可以保送google了。。。
我以前看到有人在tc上2100多，进了codejam的finalist（据说是这种google是不需要
电面直接给onsite的，这样的人onsite难道还不拿offer吗，呵呵）

【在 a****n 的大作中提到】

: 在国内做程序员的时候更多看技术和设计方面的东西，基本上没看算法。我是因为去年
: MS面试挂了，才开始看算法。到现在刚半年，还处于照虎画猫的水平，推荐我做
: topcoder的两个朋友都是2200+的分数。所以不管工作找的如何，学习算法还是有很长
: 的路要走。

a*n2014-10-22 07:10

27 楼

这两个人一个在MS 做.net framework
另外一个前段时间从MS quit 了，全职去玩blackjack了
去年面MS, 是拿的refer的机会，白白被我浪费了。。。郁闷

【在 g*******y 的大作中提到】

: 2000以上是不是可以保送google了。。。
: 我以前看到有人在tc上2100多，进了codejam的finalist（据说是这种google是不需要
: 电面直接给onsite的，这样的人onsite难道还不拿offer吗，呵呵）

g*y2014-10-22 07:10

28 楼

贴一下我电脑上搜集的各个找题的网页：
http://www.spellscroll.com/viewquestions/?tag=algorithm
http://dev.fyicenter.com/Interview-Questions/
http://www.bestsamplequestions.com/technical-questions/cpp-sample-questions/cpp-sample-questions.html
http://everything2.com/title/hard+interview+questions
http://www.thecareerplus.com/
http://interviewcyclopedia.blogspot.com/

a*n2014-10-22 07:10

29 楼

不错...我只去过careercup...

【在 g*******y 的大作中提到】

: 贴一下我电脑上搜集的各个找题的网页：
: http://www.spellscroll.com/viewquestions/?tag=algorithm
: http://dev.fyicenter.com/Interview-Questions/
: http://www.bestsamplequestions.com/technical-questions/cpp-sample-questions/cpp-sample-questions.html
: http://everything2.com/title/hard+interview+questions
: http://www.thecareerplus.com/
: http://interviewcyclopedia.blogspot.com/

a*n2014-10-22 07:10

30 楼

练习coding，我觉得topcoder 最好， submit 直接可以测试，每个test case 都能看
到，也可以看别人的code
judge online, 提交后只能知道是否pass，超时什么的，不可以看别人代码
比较而言， topcoder 对编码要求比较高，有时间要求， judge online比较注重算法
分析。
codejam, 没做过

H*M2014-10-22 07:10

31 楼

给你补充个:
http://www.doctorinterview.com/A.html
觉得题目比较多,不过我没太看过.
有suggested 答案,不过貌似有错误的答案.
还看见过一个超强的mathquestions,里面暴多brainteaser和概率题.
不过对software貌似用处不大

【在 g*******y 的大作中提到】

H*M2014-10-22 07:10

32 楼

我靠.居然还有我ID
我最近被打击得不成人形了

code 可以学习学习？
了，
知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge
sort，inverse a linked list, add/delete one element in linked list, Binary
tree search, implement St
题目做做，各位有啥建议啊，尤其是下面这些牛人，谢谢啦。

【在 T*****J 的大作中提到】

: EE的背景
: 问问版上的各位都是怎么开始学习算法和设计题目的？哪里有好的算法的source code 可以学习学习？
: 感觉纯C++的东东，多看看effective C++, more effective C++,.... 等书就可以了，
: 但算法和设计的题目很灵活，不知道从哪里开始着手准备，
: 对 Linked list, Binary Tree, Stack and Queue, Hash table, search, sort 等知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge sort，inverse a linked list, add/delete one element in linked list, Binary tree search, implement Stack and Queue in linked list). 但是看到算法和设计的题目，不知道该怎么下手。
: 现在在看Programming Pearls，想把里面的经典算法理解，写熟练，然后准备找些题目做做，各位有啥建议啊，尤其是下面这些

y*n2014-10-22 07:10

33 楼

还有我觉的要用最basic的 C 去练，不要用任何的Third-party 库。
C++/Java/C# 这些东西对年算法不好，大家同意吗？

y*n2014-10-22 07:10

34 楼

MCWY (牧场物语) 也是个牛人。
他这个贴还是很经典的。
http://www.mitbbsjp.com/article/JobHunting/31349995_0.html

H*M2014-10-22 07:10

35 楼

我刚想说牧场物语
居然还有人知道到

【在 y***n 的大作中提到】

: MCWY (牧场物语) 也是个牛人。
: 他这个贴还是很经典的。
: http://www.mitbbsjp.com/article/JobHunting/31349995_0.html

m*f2014-10-22 07:10

36 楼

怎么了？
面试的如何?

merge
Binary

【在 H*M 的大作中提到】

: 我靠.居然还有我ID
: 我最近被打击得不成人形了
:
: code 可以学习学习？
: 了，
: 知道最基本的概念和最常见的operations（我指像quick sort， bubble sort， merge
: sort，inverse a linked list, add/delete one element in linked list, Binary
: tree search, implement St
: 题目做做，各位有啥建议啊，尤其是下面这些牛人，谢谢啦。

s*a2014-10-22 07:10

37 楼

这个得顶

T*J2014-10-22 07:10

38 楼

多谢分享经验，后面的人可以少走很多弯路。

则，之后再看Design Pattern，否则即使你觉得会设计模式了，但是也不知道什么
时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。

【在 a****n 的大作中提到】

: 我一直是学CS的，在国内做过几年的程序员，不过个人觉得算法和设计的能力，和本
: 科，研究生学位没什么关系，主要还是靠自己。
: 算法方面我也是新手，刚开始学习算法半年，之前也是只知道基本数据结构，算法的学
: 习资料，我推荐你可以看看MIT的CLRS的教学视频，貌似MIT网站上可以直接下载，我是
: 在emule 上down的，结合书一起看，先抓重点，之后再铺开看书，效果会比较好。另外
: 题一定要做，推荐你做topcoder, 这个比较锻炼coding能力，据说公司面试难度一般
: 在SRM div I， 250--350 的水平。
: 设计方面推荐你看 by Robert C martin, 里面重要讲了OOA&D的一些原则，之后再看Design Pattern，否则即使你觉得会设计模式了，但是也不知道什么时候用。对于面试我觉得最好找些设计方面的面试的例题研究一下。

T*J2014-10-22 07:10

39 楼

呵呵，已经很详细了，多谢分享！

说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深
的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙
对几道题。。。
两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也
没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算
法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一
直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
的题都做不出来。。。
本版泡了几个月每天check一下有没有什么有趣的题目，等等。
multilevel hash”, "构建BST达到logn加速搜索"，等等，以后可以应用很多次的。如
果遇到以前没学过的话题，比如suffix tree, KD-tree等等，可以当作一个topic去学
。另外分冶和动态也是要必须搞熟的两种太有用处的解题思路。

【在 g*******y 的大作中提到】

: 真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
: 我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
: 我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
: 剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
: 10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版

T*J2014-10-22 07:10

40 楼

多谢补充！

【在 H*M 的大作中提到】

: 给你补充个:
: http://www.doctorinterview.com/A.html
: 觉得题目比较多,不过我没太看过.
: 有suggested 答案,不过貌似有错误的答案.
: 还看见过一个超强的mathquestions,里面暴多brainteaser和概率题.
: 不过对software貌似用处不大