|
l***i
发帖数: 1309 | 2 Robert Sedgewick, currently a professor in Princeton, said he spent one year
reading vol 1 of TAOCP when he was a PhD student of Knuth. |
|
v**m
发帖数: 706 | 3 TAOCP is outdated.
CLRS is better. |
|
f******h
发帖数: 1827 | 4 小声的说一下： 如果不知道 SICP, CLRS, TAOCP, GoF 这些是什么，大概可以认为不
是CS的
呵呵，别拍我，开个玩笑而已 |
|
h****e
发帖数: 928 | 5 TAOCP没有看过，但是简单的TAOUP倒是很快就看完了。
GoF粗看过一遍，但是觉得HFDP更accessible。 |
|
h*****f
发帖数: 248 | 6 Never read TAOCP before.
CLRS was the text book for my algorithm class when I was an undergrad. A
good book. It is pretty useful for the first 5 years after you graduate if
you look for jobs. Not so much after 5 years. |
|
x****k
发帖数: 2932 | 7 王垠:我和权威的故事
1 墙外楼 by 墙外仙 / 7h // keep unread // hide // preview
Share on Google PlusTwitterFacebookLinkedInBufferFacebookCustom Sharing Tool
[undo save for later] Evernote [Add to Instapaper] [Add to Pocket]
+Tag
每个人小时候心里都是没有权威的，就像每个人小时候也都不相信广告一样。可是权威
就像广告，你听一遍不信，听两遍不信，……，直到一千遍的时候，它忽然开始起作用
了，而且这作用越来越强。
消灭广告所造成的幻觉，最好的办法就是去尝试，去实地的考察它。有些虚幻的东西只
要你第一次尝试就会像肥皂泡一样破灭掉。可是如果你不主动去接触它，它就会一直在
你脑海里造成一种美好神圣的假象。很神奇的一个现象就是，权威对人思想的作用其实
也跟广告一样。
上大学以前的人因为没有专业，所以还不怎么崇拜权威，大不了追追歌星，影星，球星
啥的。而进入大学之后，就会开始对本领域的权威耳濡目... 阅读全帖 |
|
t********r
发帖数: 4908 | 8 ☆─────────────────────────────────────☆
littleice (家有两宝：狗娃猪仔) 于 (Sat Apr 10 15:27:51 2010, 美东) 提到:
刚看了Outliers的后记，原来作者的外婆是个推外婆啊，:D
☆─────────────────────────────────────☆
flyinger (上香上香) 于 (Sat Apr 10 16:12:42 2010, 美东) 提到:
u r so fast
I am still in the process of paying at dangdang
dont know why my credit card payment failed
☆─────────────────────────────────────☆
Netstea (冰茶) 于 (Sat Apr 10 17:44:23 2010, 美东) 提到:
在当当买东西，用amex card付款比较好用
☆─────────────────────────────────────☆
... 阅读全帖 |
|
p*u
发帖数: 136 | 9 这个问题是有解的。不过面试考这样的题，太不厚道了，完全是超出能力范围的题目。
这是TAOCP上的一个练习题，有一篇196x年的论文专门给了解法的。
基本思想是把数组分成 sqrt(n + m) 这样的块，然后重复利用空间。
1，前n个数有序，后m个数有序。把前n个数和后m个数，分别划分成sqrt(n + m)大小的块。这样最多有sqrt(n + m)个块。
2，把前n个数的块和后m个数的块，做merge，用最后一个sqrt(n + m)大小的块做swap空间。这样下来的时间复杂度是O(n + m)，空间复杂度是O(1)的。
3，对于作为swap空间的最后一个块，直接做冒泡排序。时间复杂度O(n + m)，空间复杂度是O(1)的。
大致思想是上面这样的，具体细节我也记不清楚了。可以看看TAOCP，上面有习题解答。 |
|
s***e
发帖数: 403 | 10 这写的，进阶居然去读TAOCP，读完TAOCP的时候你会觉得顺便拿一个CS phd是多么简单
。 |
|
r*****s
发帖数: 1815 | 11 TAOCP更重算法分析
但是大道相通，谁知道呢
TAOCP四卷习题都做完，那数学上功力是出类拔萃了。。。
: 等我完全能背诵四卷the art of computer algorithm，是不是就能达到楼主的
第三层
|
|
r*****s
发帖数: 1815 | 12 TAOCP更重算法分析
但是大道相通，谁知道呢
TAOCP四卷习题都做完，那数学上功力是出类拔萃了。。。
: 等我完全能背诵四卷the art of computer algorithm，是不是就能达到楼主的
第三层
|
|
P***P
发帖数: 1387 | 13 无知者无畏啊。。。。。
多少面试题就是从他老家那书里面出来的， 读过点taocp再来喷吧
就算没看过taocp, 看看他徒孙weiss写的书， 后面的练习题也把crack150的题包括的7788了。 |
|
L****r
发帖数: 33 | 14 【 以下文字转载自 Programming 讨论区 】
【 原文由 Lisper 所发表 】
can we write a inverse-compiler which reads in source code in
assembly language, and generate source code in HLL.
advantages:
1. deal with portability problem of assembly code.
2. TAOCP by knuth was written in MIX, if you have a MIX->C compiler,
then we can read TAOCP in C... |
|
b*****i
发帖数: 58 | 15
At this time, Knuth strongly recommend us to read TAOCP in MMIX,
which is is much more cool than MIX.
By the way, why want to read TAOCP in C for touching the fundamental
principle le? |
|
e***e
发帖数: 53 | 16 Knuth最多最多能算个a father of algorithm analysis，注意是a father，要我说甚
至还点加个修饰语是father of Knuth style algorithm analysis。在他以前人们一般
不这么分析算法，是他1962年那篇讲hash table的论文开的头，后面的TAOCP只能算是
一脉相承。说TAOCP催生了CS，简直是扯的没边了，倒是催生了算法课和数据结构课，
而且把程序设计从纯工人机械劳动，变得有点方法论的东西，如此而已。
说cs的数学比数学专业简单，那就要看你和cs里的哪些数学来比了。cs很杂，不同子方
向，数学的深度和扮演的角色都不一样，有纯数学、应用数学、数学的应用、堆砌公式
装饰paper等。数学系出身的胜任后两者没什么问题，但对前两者就不一定了。有的cs
topic本身就是纯数学topic，而且难度绝不小于整个数学领域最难的那些问题，就不要
说NP等不等于P这种了，光circuit lower bound就能把现存所有数学家羞辱一顿的，参
见Gowers的blog。而且看数学家们在Collatz conjecture上的... 阅读全帖 |
|
k***e
发帖数: 556 | 17 这哥们是要推荐入门书籍吧
学有余力当然可以看下taocp
到底有没有必要掌握汇编啊?
我在犹豫要不要学一下 因为knuth的书是用汇编 |
|
|
i****d
发帖数: 35 | 19 我咋感觉Ullman Set可以做
有点类似之前有人说到的array + hashtable
其实跟TAOCP的那道稀疏数组初始化的题目有点像
只要实现O(1)的insert, delete, get, getTotalNum就可以了
其中getTotalNum就是势查询，返回当前数据结构中元素数目
insert delete是要求的
get + getTotalNum 合起来就可以实现getRandom
Ullman set需要O(n)的空间，这个有点不符合要求
但Ullman set是用俩数组做的，把其中的索引数组换成hash表就符合要求了
第二个数组是紧凑的，只需要O(m)空间，m是已有元素的数目 |
|
i****d
发帖数: 35 | 20 TAOCP Vol.4介绍了一种据说很古老的方法，我觉得可行
唯一不便的是最开始需要把原始字符串拍个序
不过鉴于n! >> nlgn，所以我觉得也没啥问题
基本的思想是我们需要从1,2,3,...n 生成到 n,n-1,...1
只需要提供一个根据当前排列，生成下一个排列的方法就可以了
通过个例子也许更好描述一点
123
132
213
...
321
1. 每次从右向左扫描，碰到第一个a[j]停止，此时 a[j-1]....a[0] 是非递增的，但a
[j] < a[j-1]
比如说 132，我们就在1这个地方停止。因为从3往后看都是非递增的，但是从1看就不
是了，1<3。直观上理解，这时候后面的a[j-1]...a[0]已经是最大的了，要想更大，必
须得调整前面的数了。
2. 从a[j-1]...a[0]中找到一个刚好比a[i]大的数，交换a[j], a[i]。其实就是从0~j-
1扫描，碰到第一个a[i]>a[j]就找到了。或者你想二分查找也可以。
还是看132, 找到第一个比1大的是2，交换后变成231。
直观想的话，a[n-1]...a[j+1]我们显然不想动，因为只要活动a... 阅读全帖 |
|
|
r****t
发帖数: 10904 | 22 这书其实用来速成还好，理论分析也就用到高三最多高数，
TAOCP 应该比较高深。 |
|
j********x
发帖数: 2330 | 23 可以看看
不过跟taocp比就是渣一般的存在了。。。 |
|
|
m*********a
发帖数: 47 | 25 你这话说的真的很扯淡
taocp有几个人真的看的?
clrs才是实用易懂的好书,
怎么能说渣呢? |
|
C***U
发帖数: 2406 | 26 没觉得taocp有好多少啊
可能数学的论证多一点
而且说写书的清晰程度
我觉得还是clrs好哎 |
|
f******h
发帖数: 1827 | 27 并且都掌握的很好了么
如果努力把这2部书掌握了，能有多大帮助？
谢谢 |
|
|
|
|
S**I
发帖数: 15689 | 31 Bill Gates: "If you think you're a really good programmer ... read (Knuth's)
Art of Computer Programming ... You should definitely send me a resume if
you can read the whole thing." |
|
|
r*******m
发帖数: 457 | 33 CLRS也太厚了，实在没信心看完，连5成都没信心哈哈 |
|
g*******e
发帖数: 91 | 34 搜了一把才知道clrs就是算法书。那不是教材莫，怎么可能没看过。不过面试前是没法
啃下来，太厚了。 |
|
|
f******h
发帖数: 1827 | 36 谢谢
但是这个不好说吧，他可能还要做别的事情，不只是专攻这一本书吧
如果是全身心投入，除了吃饭睡觉等等生活必须的事情外，就是钻研这部书，估计他要
多久？一般的cs phd要多久？
year |
|
z****1
发帖数: 116 | 37
s)
某天看公司大牛在读这本书，另一大牛给我讲了Bill Gates 这段话以及author的事迹
。。 |
|
|
l***i
发帖数: 1309 | 39 到了看TAOCP的水平也不用上来做题了,直接跟对方谈待遇就好了. |
|
|
d**********x
发帖数: 4083 | 41 金庸群侠传的。。。
这书看一遍加上做习题真用不了一年。。。
要完全理解可能是需要时间长一点。。。
但是三四年。。。那是taocp的量 |
|
d**********x
发帖数: 4083 | 42 当时一天可能花的时间超过三个小时，但是我当时数据结构基本也没有基础
这本书厚只是因为废话特多。。。如果只是打工的话真不用看什么进阶的算法书。我是
因为个人兴趣，所以后面一直在慢慢看taocp，其实没啥用
来， |
|
|
A*******t
发帖数: 443 | 44 可以系统性地看看书，比如TAOCP
可以参与一些开源项目
可以自己做一些开源项目
可以社交，认识一些business的人，比如做风险投资的以及其他公司和自己公司的
manager |
|
|
A*******t
发帖数: 443 | 46 taocp的开篇的流程图说不感兴趣的可以跳了。我觉得第四本很好啊 |
|
d****n
发帖数: 1637 | 47 https://www.simple-talk.com/opinion/opinion-pieces/don-knuth-and-the-art-of-
computer-programming-the-interview/
early fifty years since beginning the book, 'The Art of Computer Programming
', that has almost defined computer programming as much as it has defined
him, Donald Knuth has received awards including the Kyoto Prize (1996), the
Turing Award (1974), and the National Medal of Science (1979). He is an
extraordinary man. As well as inventing 'Literate Programming' and writing
the most impo... 阅读全帖 |
|
h*****a
发帖数: 1718 | 48 5. 做题
终于讲到做题了，呵呵。在我看来，面试的技术能力主要包括三个方面，coding，算法
，系统设计。不太主要的还有知识性的问题，OO设计，和与具体职位相关的经验部分。
后三个部分在我自己的经验中遇到的不多，或者是范围太广没法cover，就不提了。主
要想说一下前面三个部分我准备的经验。
1）Coding
Coding在我的面试的经验中绝对是最需要准备的，当之无愧第一重要。所有公司在招一
个SDE的时候，都是需要他／她能真正的hands on，能deliver。大部分有经验的同学可
能都有类似感觉，真正的算法问题在实际工作中是不常见的。但给定一个业务逻辑，如
何把它简洁高效的用最易懂，最好维护的方式写成一段没有bug的程序，是几乎每一份
工作都要求的。简洁、易维护、无bug，这就是coding的能力。
结合我自己的经验，leetcode的online judge是最有效的训练方式（感谢1337大牛）。
132道题中，至少有80-100道题是具有很高的代表性的，我觉得这些基本的问题一定要
能非常熟练的掌握。我其实这次只把leetcode做了一遍，少数问题我写的不太好的后来
写了第二... 阅读全帖 |
|
d**********x
发帖数: 4083 | 49 and TAOCP.
it is hard to work on all the exercises, unless you read all the math
prepare sections in the first vol. or read the "concrete math" |
|
j********x
发帖数: 2330 | 50 典型的装13货
川大本科
清华土博
发了篇不错的论文 knuth给过点小奖品 taocp里面的小bug 类似于看西游记发现一个词
不达意
然后开始吹牛天朝教育扼杀创新 老调调
狠吹linux
号称自己要改变世界
好了，坑了自己清华的老板出国了
跑到cornel
没两年
跑了
这次没敢发长文吐槽美国教育
跑到iu
继续吹自己是某名导手下
结果好像没拿到学位跑出来了
因为iu不算名校
又吐槽iu
说自己很容易就达到咋样咋样
然后还吐槽google扼杀工程师文化
但是对扼杀自己的manager的吹牛评语始终不忘拿来表门面
至于有人说google的senior staff赞他，那个steve yege是个本科生，小王忽悠了一下
把5年多phd的东西做了个破玩意儿 镇住了manager
当然王垠也进不了google
你肯定以为他不屑 不过他肯定不敢这么吹
然后开始不停吐槽各类语言 某某框架 诸如此类的博关注。。。
王垠的历史 就是一个考上清华的ds的装13史
谁信谁煞笔。。。 |
|
