x*u
2 楼
如题
c*2
3 楼
do you mean "Art of Computer Programming" or "Beautiful codes"?
you can find both from baidu or csdn (need a free account)
you can find both from baidu or csdn (need a free account)
s*n
4 楼
多谢回复,我找的是微软亚研院的那边面试题集,在网上找了挺多的,都是不全的版本
,包括 ishare.sina.com.cn, baidu, google, csdn,verycd这些,所以想在这里求下
完整的版本,呵呵
,包括 ishare.sina.com.cn, baidu, google, csdn,verycd这些,所以想在这里求下
完整的版本,呵呵
c*o
6 楼
http://www.mediafire.com/?rbg1afpair49f0q
以前在网上下的
【在 s****n 的大作中提到】
: rt,不胜感激~
以前在网上下的
【在 s****n 的大作中提到】
: rt,不胜感激~
b*9
7 楼
那个是不全的版本,完全版可以在线看:
http://www.doc88.com/p-80699243790.html
谁要是有积分下载了请分享一下
【在 c****o 的大作中提到】
: http://www.mediafire.com/?rbg1afpair49f0q
: 以前在网上下的
http://www.doc88.com/p-80699243790.html
谁要是有积分下载了请分享一下
【在 c****o 的大作中提到】
: http://www.mediafire.com/?rbg1afpair49f0q
: 以前在网上下的
s*n
8 楼
多谢~
d*w
9 楼
百度文库上有完整版
http://wenku.baidu.com/view/dc61ffec102de2bd96058850.html
分6卷下载
【在 s****n 的大作中提到】
: rt,不胜感激~
http://wenku.baidu.com/view/dc61ffec102de2bd96058850.html
分6卷下载
【在 s****n 的大作中提到】
: rt,不胜感激~
s*n
10 楼
如何下载pdf版本呢,这个只能在线看?点了下载没反应,已经登陆用户了的
【在 d********w 的大作中提到】
: 百度文库上有完整版
: http://wenku.baidu.com/view/dc61ffec102de2bd96058850.html
: 分6卷下载
【在 d********w 的大作中提到】
: 百度文库上有完整版
: http://wenku.baidu.com/view/dc61ffec102de2bd96058850.html
: 分6卷下载
s*n
11 楼
找到了,http://ishare.edu.sina.com.cn/f/11808140.html
可以直接下载,高清扫描版
可以直接下载,高清扫描版
v*2
12 楼
谢谢LZ。
H*7
13 楼
刚才下了这个书看了看 感觉不适合美国的面试。个人意见。:)
m*i
14 楼
一本很好的书,基本把现在面试的基本题题目有了解答和代码,但是不足是没有给出算
法分类,比如dynamic, backtracking。
法分类,比如dynamic, backtracking。
z*e
16 楼
上面我对其中一个有疑问,马上又翻了里面一个例子。
题目是给出string s1和s2,问s2能否通过rotate s1得到,比如abc => cab之类的,书
里面的解答如下:
显然作者对programming pearl里面如何O(n)来rotate string一无所知,如果是美国这
边的Interview,fail掉的可能极大(采用programming pearl的方法,首先找s2[0]在
s1中的index比如s1[i],然后尝试从s1[i]来rotate,如果不对,再找下一个i;而不是
从s1[0...n]全部来试.
这都是小trick,但是最大问题在他的第二种方法“可以用strstr()一次得到结果"----
他不知道strstr是O(n)的么?这样两个方法同样都是O(n*n),哪来什么“提高空间复杂
度,降低时间复杂度”?这边面试的话,善良的Interviewer会问他strstr的复杂度是
多少,mean一点的一句话不说,下来绝对就涮掉了.
【在 H******7 的大作中提到】
: 刚才下了这个书看了看 感觉不适合美国的面试。个人意见。:)
题目是给出string s1和s2,问s2能否通过rotate s1得到,比如abc => cab之类的,书
里面的解答如下:
显然作者对programming pearl里面如何O(n)来rotate string一无所知,如果是美国这
边的Interview,fail掉的可能极大(采用programming pearl的方法,首先找s2[0]在
s1中的index比如s1[i],然后尝试从s1[i]来rotate,如果不对,再找下一个i;而不是
从s1[0...n]全部来试.
这都是小trick,但是最大问题在他的第二种方法“可以用strstr()一次得到结果"----
他不知道strstr是O(n)的么?这样两个方法同样都是O(n*n),哪来什么“提高空间复杂
度,降低时间复杂度”?这边面试的话,善良的Interviewer会问他strstr的复杂度是
多少,mean一点的一句话不说,下来绝对就涮掉了.
【在 H******7 的大作中提到】
: 刚才下了这个书看了看 感觉不适合美国的面试。个人意见。:)
j*u
17 楼
帮作者(我的朋友)说几句,他们基本上都是用工作之余的私人时间写的这本书,当时时
间很仓促,我觉得第一版这个水准已经很不错了。
另外我觉得这个题在下一页解释的还是比较清楚的。
以中线二分的时候,已经知道了左右两区间的最小距离,MDist是其中的小者,那么考虑
过中线的pair时就可以排除所有在中线左右MDist之外的所有点,因为他们之间的距离肯
定大于MDist。所以BD可能比CD距离更小,但是BD不可能小于MDist所以可以不予考虑。
这样,每次二分我们只需要考虑中线左右MDist区间的点,对左边MDist内的每个点,在
右边区间最多只可能有6个点距离 直维护一个按y坐标sort的点的list,在中间区域找最小点对就是O(n)的
所以整个算法是O(nlogn)的
不知道我解释清楚了没有。
短,
【在 z***e 的大作中提到】
: 下下来看了看,随便翻了个求2D平面最近两点的问题,没搞懂他说的,如下图:
: 他说用中间那条线分区之后,就只要考虑CD那条线是不是最短?BD/AD/etc.都不必考虑
: ??
: what意思哦,CD最多只是在X-axis上的距离有可能最短而已,2D距离显然BD可能比CD短,
: 不晓得这是啥高深理论,或者他自己没说清楚?
间很仓促,我觉得第一版这个水准已经很不错了。
另外我觉得这个题在下一页解释的还是比较清楚的。
以中线二分的时候,已经知道了左右两区间的最小距离,MDist是其中的小者,那么考虑
过中线的pair时就可以排除所有在中线左右MDist之外的所有点,因为他们之间的距离肯
定大于MDist。所以BD可能比CD距离更小,但是BD不可能小于MDist所以可以不予考虑。
这样,每次二分我们只需要考虑中线左右MDist区间的点,对左边MDist内的每个点,在
右边区间最多只可能有6个点距离
所以整个算法是O(nlogn)的
不知道我解释清楚了没有。
短,
【在 z***e 的大作中提到】
: 下下来看了看,随便翻了个求2D平面最近两点的问题,没搞懂他说的,如下图:
: 他说用中间那条线分区之后,就只要考虑CD那条线是不是最短?BD/AD/etc.都不必考虑
: ??
: what意思哦,CD最多只是在X-axis上的距离有可能最短而已,2D距离显然BD可能比CD短,
: 不晓得这是啥高深理论,或者他自己没说清楚?
j*u
18 楼
这个题我觉得书里写的没错
programming pearl作者可能没看过,我也没看过
第二种方法code大概类似这样:
bool CanBeRotated(string s1, string s2)
{
return strstr(s1 + s1, s2);
}
strstr只被call了一次,你自己也说了它是O(n)的 (not for worse case)。
另外,多数公司再中国的hiring bar比美国的都要高(原因很明显)。所以你说“如果是
美国的interview,fail掉可能性极大”。同样的candidate在国内恐怕连海选和笔试都
过不了,连interview机会都没有。
【在 z***e 的大作中提到】
: 上面我对其中一个有疑问,马上又翻了里面一个例子。
: 题目是给出string s1和s2,问s2能否通过rotate s1得到,比如abc => cab之类的,书
: 里面的解答如下:
: 显然作者对programming pearl里面如何O(n)来rotate string一无所知,如果是美国这
: 边的Interview,fail掉的可能极大(采用programming pearl的方法,首先找s2[0]在
: s1中的index比如s1[i],然后尝试从s1[i]来rotate,如果不对,再找下一个i;而不是
: 从s1[0...n]全部来试.
: 这都是小trick,但是最大问题在他的第二种方法“可以用strstr()一次得到结果"----
: 他不知道strstr是O(n)的么?这样两个方法同样都是O(n*n),哪来什么“提高空间复杂
: 度,降低时间复杂度”?这边面试的话,善良的Interviewer会问他strstr的复杂度是
programming pearl作者可能没看过,我也没看过
第二种方法code大概类似这样:
bool CanBeRotated(string s1, string s2)
{
return strstr(s1 + s1, s2);
}
strstr只被call了一次,你自己也说了它是O(n)的 (not for worse case)。
另外,多数公司再中国的hiring bar比美国的都要高(原因很明显)。所以你说“如果是
美国的interview,fail掉可能性极大”。同样的candidate在国内恐怕连海选和笔试都
过不了,连interview机会都没有。
【在 z***e 的大作中提到】
: 上面我对其中一个有疑问,马上又翻了里面一个例子。
: 题目是给出string s1和s2,问s2能否通过rotate s1得到,比如abc => cab之类的,书
: 里面的解答如下:
: 显然作者对programming pearl里面如何O(n)来rotate string一无所知,如果是美国这
: 边的Interview,fail掉的可能极大(采用programming pearl的方法,首先找s2[0]在
: s1中的index比如s1[i],然后尝试从s1[i]来rotate,如果不对,再找下一个i;而不是
: 从s1[0...n]全部来试.
: 这都是小trick,但是最大问题在他的第二种方法“可以用strstr()一次得到结果"----
: 他不知道strstr是O(n)的么?这样两个方法同样都是O(n*n),哪来什么“提高空间复杂
: 度,降低时间复杂度”?这边面试的话,善良的Interviewer会问他strstr的复杂度是
z*e
19 楼
嗯,对的,昨晚上发晕了,这个没仔细看。
【在 j*****u 的大作中提到】
: 这个题我觉得书里写的没错
: programming pearl作者可能没看过,我也没看过
: 第二种方法code大概类似这样:
: bool CanBeRotated(string s1, string s2)
: {
: return strstr(s1 + s1, s2);
: }
: strstr只被call了一次,你自己也说了它是O(n)的 (not for worse case)。
: 另外,多数公司再中国的hiring bar比美国的都要高(原因很明显)。所以你说“如果是
: 美国的interview,fail掉可能性极大”。同样的candidate在国内恐怕连海选和笔试都
【在 j*****u 的大作中提到】
: 这个题我觉得书里写的没错
: programming pearl作者可能没看过,我也没看过
: 第二种方法code大概类似这样:
: bool CanBeRotated(string s1, string s2)
: {
: return strstr(s1 + s1, s2);
: }
: strstr只被call了一次,你自己也说了它是O(n)的 (not for worse case)。
: 另外,多数公司再中国的hiring bar比美国的都要高(原因很明显)。所以你说“如果是
: 美国的interview,fail掉可能性极大”。同样的candidate在国内恐怕连海选和笔试都
z*e
20 楼
多谢。
画了画图,明白他的意思了,6个点是极限的可能,因为比较距离的时候是根据sort后
的Y坐标来,最大可能情况是有3个(Py-m,Py,Py+m) (Py是左边p点的Y,m是min(left,
right)),而每个Y Projection最多可以对应两个在[Px,Px+m]这个区间内的点(再多
就不必考虑了)。
考虑
离肯
sort一
【在 j*****u 的大作中提到】
: 帮作者(我的朋友)说几句,他们基本上都是用工作之余的私人时间写的这本书,当时时
: 间很仓促,我觉得第一版这个水准已经很不错了。
: 另外我觉得这个题在下一页解释的还是比较清楚的。
: 以中线二分的时候,已经知道了左右两区间的最小距离,MDist是其中的小者,那么考虑
: 过中线的pair时就可以排除所有在中线左右MDist之外的所有点,因为他们之间的距离肯
: 定大于MDist。所以BD可能比CD距离更小,但是BD不可能小于MDist所以可以不予考虑。
: 这样,每次二分我们只需要考虑中线左右MDist区间的点,对左边MDist内的每个点,在
: 右边区间最多只可能有6个点距离 : 直维护一个按y坐标sort的点的list,在中间区域找最小点对就是O(n)的
: 所以整个算法是O(nlogn)的
画了画图,明白他的意思了,6个点是极限的可能,因为比较距离的时候是根据sort后
的Y坐标来,最大可能情况是有3个(Py-m,Py,Py+m) (Py是左边p点的Y,m是min(left,
right)),而每个Y Projection最多可以对应两个在[Px,Px+m]这个区间内的点(再多
就不必考虑了)。
考虑
离肯
sort一
【在 j*****u 的大作中提到】
: 帮作者(我的朋友)说几句,他们基本上都是用工作之余的私人时间写的这本书,当时时
: 间很仓促,我觉得第一版这个水准已经很不错了。
: 另外我觉得这个题在下一页解释的还是比较清楚的。
: 以中线二分的时候,已经知道了左右两区间的最小距离,MDist是其中的小者,那么考虑
: 过中线的pair时就可以排除所有在中线左右MDist之外的所有点,因为他们之间的距离肯
: 定大于MDist。所以BD可能比CD距离更小,但是BD不可能小于MDist所以可以不予考虑。
: 这样,每次二分我们只需要考虑中线左右MDist区间的点,对左边MDist内的每个点,在
: 右边区间最多只可能有6个点距离
: 所以整个算法是O(nlogn)的
相关阅读
【EB2九月第2绿】TSC EB2 绿了LD4/22降级的140批了请问DIY 140 efile之后还需要寄的材料清单 (转载)重新体检 弱智医生让我重打全部疫苗联系了CS level2说pending consideration。这是什么意思?TSC现在交485多长时间那EAD?公司内部转岗,relocation, H1需要amendment吗?最近有谁prevailing wage批的吗要不这样赌吧。Some Statistics on I-140 Applications Using trackitt.com Da (转载)老婆RFE又怀孕了,体检怎么办?6月提交的H-1B extension 被RFE了排期到了英文怎么说。大家帮忙看看能不能申NIW两年前打过指纹,现在怎么又收到ASC通知?收到welcome letter已经1个多月了,还没收到卡美国结婚证有必要加办国内结婚证吗?perm每天批的跨度怎么这么大140批了,换工作之后,原公司会再撤消之前的申请吗TSC EB2-EB3 4/1 140 approve on 9/2