由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教尾羊兄关于CLRS重点章节
相关主题
有谁知道geniusxsy整理的CLRS章节的帖子在哪不?CLRS上重点章节例题习题
请问小尾羊的那个CLRS的笔记被DP郁闷到了...
大家有没有把introduction to algorithms这本书看完阿CLRS这本算法经典书该学哪个部分?
请问 小肥羊 以前有个算法导论哪些要看哪些不要看的总结请问大家CLRS所有章节都要看吗?
元旦节来一道题目吧(update:贴答案了)2-sum 用hash table实现的问题
universal hashing的问题amazon电面 + facebook 电面
强烈推荐2本算法书Facebook 2 轮电面面经 + 为第三轮求福
Algorithms的书Google店面刚结束
相关话题的讨论汇总
话题: clrs话题: 尾羊兄话题: 章节话题: 进阶话题: 面试题
进入JobHunting版参与讨论
1 (共1页)
G**********s
发帖数: 70
1
mudhoof兄的复习资料,强烈建议给他加精啊,造福后人。
真的很全。
尾羊兄,请告诉我CLRS的必看章节。
谢谢
c*******d
发帖数: 255
2
谁是羊牙兄?他的帖子在哪?

【在 G**********s 的大作中提到】
: mudhoof兄的复习资料,强烈建议给他加精啊,造福后人。
: 真的很全。
: 尾羊兄,请告诉我CLRS的必看章节。
: 谢谢

m*****f
发帖数: 1243
3
你把小尾羊(geniusxsy)和我搞混了罢
CLRS 那个要复习的章节是他发的

【在 G**********s 的大作中提到】
: mudhoof兄的复习资料,强烈建议给他加精啊,造福后人。
: 真的很全。
: 尾羊兄,请告诉我CLRS的必看章节。
: 谢谢

c****s
发帖数: 241
4
问一下那个CLRS复习的纲要在什么地方?网上找了一下没有看到

【在 m*****f 的大作中提到】
: 你把小尾羊(geniusxsy)和我搞混了罢
: CLRS 那个要复习的章节是他发的

G**********s
发帖数: 70
5
噢。还是没有找到那个帖子亚。
请问是哪几章?
r****o
发帖数: 1950
6
同问。

【在 G**********s 的大作中提到】
: 噢。还是没有找到那个帖子亚。
: 请问是哪几章?

m*****f
发帖数: 1243
7
这个我也不记得了...
c****s
发帖数: 241
8
是不是这个:
http://www.mitbbs.com/article/JobHunting/31481865_3.html

【在 m*****f 的大作中提到】
: 这个我也不记得了...
m*****f
发帖数: 1243
9
对,就是这个帖子

【在 c****s 的大作中提到】
: 是不是这个:
: http://www.mitbbs.com/article/JobHunting/31481865_3.html

g*******y
发帖数: 1930
10
我其实也就是凭感觉随口说说的,大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,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呢是高级进阶的东西,你如果学会了正好遇上用武之地能说一说也会是很impressi
相关主题
universal hashing的问题CLRS上重点章节例题习题
强烈推荐2本算法书被DP郁闷到了...
Algorithms的书CLRS这本算法经典书该学哪个部分?
进入JobHunting版参与讨论
g*******y
发帖数: 1930
11
再说说附加的有些有用的东西可以学学:
trie,
suffix tree,
bit operations(推荐一个stanford的网页)
more hashing techniques:{dynamic hashing, extensible hashing, 还有个分级的
hashing不知道正规叫法叫什么}
backtracking
欢迎补充

排序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢)
是至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊,呵呵),14的思想值得学习和体会
,14都属于比较进阶一点的内容了,涉及到的面试题也算是难度等级较高的题目了
常重要,非常有用
是有些用处的,对于一些large scale题或者涉及到数据库实现的,19 20看看结论就好
了,从没看面试题目中出现过,21呢是高级进阶的东西,你如果学会了正好遇上用武之
地能说一说也会是很impressive的
coding?22肯定要熟悉的,23 24 25很少见到有直接考的(见过一道care

【在 g*******y 的大作中提到】
: 我其实也就是凭感觉随口说说的,大家适度参考一下就行了
: 第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,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呢是高级进阶的东西,你如果学会了正好遇上用武之地能说一说也会是很impressi

m******9
发帖数: 968
12
总结的很棒,总算贴出来了,多谢
G**********s
发帖数: 70
13
尾羊兄,感激涕零!!
谢谢!!
r****o
发帖数: 1950
14
太感谢了,
也希望小尾羊以后还常来回答问题阿。
呵呵。

来(

【在 g*******y 的大作中提到】
: 再说说附加的有些有用的东西可以学学:
: trie,
: suffix tree,
: bit operations(推荐一个stanford的网页)
: more hashing techniques:{dynamic hashing, extensible hashing, 还有个分级的
: hashing不知道正规叫法叫什么}
: backtracking
: 欢迎补充
:
: 排序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢)

c****s
发帖数: 241
15
总结得很好,多谢多谢

排序什么这类基础问题就假定大家都会了,你要不会或者不熟可以去看看把基础打牢)
是至少弄懂明白个意思/思路,面试考到的机会不大就是了,不要求你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊,呵呵),14的思想值得学习和体会
,14都属于比较进阶一点
习加上好好体会思想多总结,非常重要,非常有用
是有些用处的,对于一些large scale题或者涉及到数据库实现的,19 20看看结论就好
了,从没看面试题目中出现过,21呢是高级进阶的东西,你如果学会了正好遇上用武之
地能说一说也会是很impress
coding?22肯定要熟悉的,23 24 25很少见到有直接考的(见过一道careercup上google
的题最短路径),26 最大流基本上你可以放心不会碰到,不过我还真做过一道面试题用
最大流解(或者说匈牙利算法)
来看;32要熟悉,考字符串的题目还是比较多的,33的内容对于面试有点进阶了,虽然
说33的内容在计算几何里面只是基本的,但我觉得比如凸包的算法对应面试在难度上已
经有点溢出了,有兴趣想进

【在 g*******y 的大作中提到】
: 我其实也就是凭感觉随口说说的,大家适度参考一下就行了
: 第一部分里面的算法复杂度分析主定理什么的,肯定要闭着眼等能算的,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呢是高级进阶的东西,你如果学会了正好遇上用武之地能说一说也会是很impressi

c********t
发帖数: 1756
16
弱弱地问一下CLRS的全称,哪能下到看之。多谢!!!
c****s
发帖数: 241
17
CLRS是四位作者的last name的第一子母。书名是:introductions to algorithms

【在 c********t 的大作中提到】
: 弱弱地问一下CLRS的全称,哪能下到看之。多谢!!!
1 (共1页)
进入JobHunting版参与讨论
相关主题
Google店面刚结束元旦节来一道题目吧(update:贴答案了)
hash function designuniversal hashing的问题
hash function multiplication method强烈推荐2本算法书
hash table 的entry里存的是内容还是指针?Algorithms的书
有谁知道geniusxsy整理的CLRS章节的帖子在哪不?CLRS上重点章节例题习题
请问小尾羊的那个CLRS的笔记被DP郁闷到了...
大家有没有把introduction to algorithms这本书看完阿CLRS这本算法经典书该学哪个部分?
请问 小肥羊 以前有个算法导论哪些要看哪些不要看的总结请问大家CLRS所有章节都要看吗?
相关话题的讨论汇总
话题: clrs话题: 尾羊兄话题: 章节话题: 进阶话题: 面试题