|
|
|
|
c*******i
发帖数: 160 | 5 为啥我翻开这书，发现你说的题号似乎有问题呢。。。 |
|
|
|
c*******i
发帖数: 160 | 8 不是吧，这书应该只有一板吧，我这第14章是intractability |
|
s********u
发帖数: 1109 | 9 不是的。我这里第14章是bst，intractability一直到17章去了，有21个章节，版本号
是1.3.2.
修订很正常，cc150我第五版买了两本，也有修订部分，当然版本号只是小动。 |
|
b*******e
发帖数: 123 | 10 这个都没有test case, 怎么知道自己编的对不对？ |
|
|
J****3
发帖数: 427 | 12 这书唯一的一点我觉得不好的就是 都说用C++11标准啦 为什么在后面的mult thread
编程的地方用java |
|
|
|
J****3
发帖数: 427 | 15 Bless 先
貌似link打不开了？ 这个应该就是你之前说过EPI上有最优解的那个题吧 |
|
J****3
发帖数: 427 | 16 Bless 先
貌似link打不开了？ 这个应该就是你之前说过EPI上有最优解的那个题吧 |
|
s********u
发帖数: 1109 | 17 感觉这道题经久不衰，一直是经典难题。就是一堆interval，带有start和end，以及高
度，整合之后每个interval要取最高值。
最近换汤不换药，出了speaker的版本：
http://www.mitbbs.com/article_t/JobHunting/32569901.html
epi有两道题，14.19和15.1处理这类问题。
方法是不同的，
一个先将endpoint排序，另外用一个BST维护当前的最大高度，然后结束时就删除相应
的节点，这个感觉很难想，代码简洁一点。
另一个是mergesort。思路简单，代码要冗长一点。
个人感觉前者适用于应付stream，如果是静态数据应该mergesort就够了。
大家怎么看呢？ |
|
|
|
|
M*******a
发帖数: 1633 | 21 很严谨，题目比较难都
三个作者两个都是烙印，所以烙印不能都说他们只会吹牛的还是 |
|
s***e
发帖数: 403 | 22 烙印也有有本事的。
主要是没本事的把口碑搞坏了。
这就像我国某省和某省，其实大部分人是好的，但是就是有一撮人把口碑带坏了。 |
|
A*********c
发帖数: 430 | 23 看了一眼，觉得最新的代码可能不少都是3作Tsung写得吧，他搞过竞赛的，代码水平比
较高。
1作和2作，一个是老大，一个忙着挣钱，估计不会再去写code了。 |
|
|
|
|
j*********6
发帖数: 407 | 27 Elements of Programming Interviews |
|
m****h
发帖数: 6 | 28 作者给我上过课，不觉得水平怎样啊，上课就推销书，唉 |
|
|
l*******g
发帖数: 82 | 30 我觉得这本书没有天朝的高考习题训练写得好。
很严谨，题目比较难都三个作者两个都是烙印，所以烙印不能都说他们只会吹牛的还是 |
|
|
|
d*****i
发帖数: 27 | 33 楼主里说的EPI题目，是什么东西？哪里有下载？ |
|
d*****i
发帖数: 27 | 34 楼主里说的EPI题目，是什么东西？哪里有下载？ |
|
|
b*********s
发帖数: 115 | 36 我个人喜欢用Python(无意挑起语言争论，个人喜好，仅此而已), 可惜LeetCode目前只
支持C++和Java。我先用Java做了一遍LeetCode，然后发现通过每一题之后可以看到该
题的所有testcase，于是用JavaScript写了个小脚本抓取数据，然后再解析出数据结构
给Python用。已按此方法实现了LeetCode上的146个题（剩下4个未实现的是 LRU Cache
, Copy List with Random Pointer, Populating Next Right Pointers in Each Node
I && II, 有点棘手）。现将github地址公开出来，希望能帮到那些和我一样喜欢用
Python的同学：
https://github.com/bainikolaus/pyshua.git
Clone之后在本地机子运行，详细看gitHub上的readme。
目前只有验证能否通过所有testcase功能，未加入运行超时限制。
代码中LeetCode的题有我自己写的解法，如果你发现了错误，请帮忙指出。我也正在刷
题为争取Offer（确切地说是争取... 阅读全帖 |
|
u*****o
发帖数: 1224 | 37 可以试试EPI呀，好多solution用C++11写的。。我一直觉得用C++11面试是一件非常拉
风的事情。。。 |
|
A*********c
发帖数: 430 | 38 第一题用string matching algorithm 算法解是不是不错？推荐robin karp。把
negative words当成pattern。
空格是pattern的一部分，无所吧。
第二题就是多了一个数字少了一个数字。
抑或A[i]和i,即用531226和123456 XOR，得到 2XOR4
找出2XOR4的一个非0位，就是2和4不一样的bit位置
再过一遍，仅仅XOR 那些在这个bit位上为0（或者为1）的元素。得到2OR4
第三遍扫描看2OR4在不在A[i]里，在就是2，不在就是4.
对应的那个的元素就是 2OR4 XOR 2XOR4.参见EPI。 |
|
r********7
发帖数: 102 | 39 还有就是EPI那书好多啊，要怎么看呢？有没有着重看的地方？ |
|
A*********c
发帖数: 430 | 40 不太明白。为什么不行呢？int64_t XOR也可以呀。
有一些求和的算法会溢出吧。更危险了。
EPI我也刚开始看，随便翻的。碰到有意思的题目就做一道耍耍呗。题太多了。
integer |
|
|
A*********c
发帖数: 430 | 42 第一题用string matching algorithm 算法解是不是不错？推荐robin karp。把
negative words当成pattern。
空格是pattern的一部分，无所吧。
第二题就是多了一个数字少了一个数字。
抑或A[i]和i,即用531226和123456 XOR，得到 2XOR4
找出2XOR4的一个非0位，就是2和4不一样的bit位置
再过一遍，仅仅XOR 那些在这个bit位上为0（或者为1）的元素。得到2OR4
第三遍扫描看2OR4在不在A[i]里，在就是2，不在就是4.
对应的那个的元素就是 2OR4 XOR 2XOR4.参见EPI。 |
|
r********7
发帖数: 102 | 43 还有就是EPI那书好多啊，要怎么看呢？有没有着重看的地方？ |
|
A*********c
发帖数: 430 | 44 不太明白。为什么不行呢？int64_t XOR也可以呀。
有一些求和的算法会溢出吧。更危险了。
EPI我也刚开始看，随便翻的。碰到有意思的题目就做一道耍耍呗。题太多了。
integer |
|
|
|
|
f******s
发帖数: 25 | 48 Epi上有这题， 可以用第二个参数的数组作为你的Boolean array |
|
|
m*******4
发帖数: 34 | 50 Write a function that returns the size of the largest subtree that is
complete.
请问怎么解啊 |
|
