Redian新闻
>
有谁知道geniusxsy整理的CLRS章节的帖子在哪不?
avatar
有谁知道geniusxsy整理的CLRS章节的帖子在哪不?# JobHunting - 待字闺中
f*4
1
就是CLRS哪些章节需要注意的
谢谢
avatar
H*7
2
MARK 童求
avatar
m*m
3
找不到那个链接了,但是我之前存了内容,你可以参考。
zz from geniusxsy:
我其实也就是凭感觉随口说说的,大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,3,4章吧(排
序什么这类基
础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢)
第二部分,6,7,8,9,必看,在面试里都会有涉及到,直接的,或者间接的
第三部分,10很基础,假定大家都会了。11,12相当重要,13章的RBT我觉得最好还是
至少弄懂明
白个意思/思路,面试考到的机会不大就是了,不要求你能写出来code来(不过要是遇到
bt的公司然
后RBT的code也别来怪我啊,呵呵),14的思想值得学习和体会,14都属于比较进阶一点
的内容了,
涉及到的面试题也算是难度等级较高的题目了
第四部分,15 16贪心动态在加个分冶,一定要大量练习加上好好体会思想多总结,非常
重要,非常
有用
第五部分,18 B Tree加上个B+, 学数据库原理应该都会讲一些,这个东西我觉得还是
有些用处
的,对于一些large scale题或者涉及到数据库实现的,19 20看看结论就好了,从没看
面试题目
中出现过,21呢是高级进阶的东西,你如果学会了正好遇上用武之地能说一说也会是很
impressive

第六部分,感觉面试考图考的不多也都比较基本,可能是觉得复杂算法不适合当场
coding?22肯定
要熟悉的,23 24 25很少见到有直接考的(见过一道careercup上google的题最短路径)
,26 最
大流基本上你可以放心不会碰到,不过我还真做过一道面试题用最大流解(或者说匈牙
利算法),当然
这些对于面试都是进阶的topics,有空有兴趣有余力可以看看
第7部分,27 28 29 30 31基本上很少见在面试中涉及过,29 31你也可以当进阶内容来
看;32要
熟悉,考字符串的题目还是比较多的,33的内容对于面试有点进阶了,虽然说33的内容
在计算几何里
面只是基本的,但我觉得比如凸包的算法对应面试在难度上已经有点溢出了,有兴趣想
进阶的可以看
看,还是看到过关于凸包的题目. 34 NP 跟面试也离的比较远,不过也有变态的题目本
身就是
NP/NPC的,如果你能看出来,再说一番,也能展现一下实力。35略过

【在 f****4 的大作中提到】
: 就是CLRS哪些章节需要注意的
: 谢谢

avatar
f*4
4
非常感谢
1年前的帖子好像都删了。。。
avatar
m*m
5
我觉得应该是进了精华区了~

【在 f****4 的大作中提到】
: 非常感谢
: 1年前的帖子好像都删了。。。

avatar
D*y
6
在精华区里见过小尾羊的这篇总结

【在 m******m 的大作中提到】
: 我觉得应该是进了精华区了~
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。