j*l
2 楼
1. If you have 1 million integers, how would you sort them efficiently?
Modify a specific sorting algorithm to solve this.
2. Given a file of 4 billion 32-bit integers, how to find one that appears
at least twice? 分成若干段查找?
3. Find or determine non-existence of a number in a sorted list of N numbers
where the numbers range over M, M >> N and N large enough to span multiple
disks. Find algorithm to beat O(logn). Bonus points for constant time
algorithm.
4. You are given a small sorted list of numb
Modify a specific sorting algorithm to solve this.
2. Given a file of 4 billion 32-bit integers, how to find one that appears
at least twice? 分成若干段查找?
3. Find or determine non-existence of a number in a sorted list of N numbers
where the numbers range over M, M >> N and N large enough to span multiple
disks. Find algorithm to beat O(logn). Bonus points for constant time
algorithm.
4. You are given a small sorted list of numb
c*l
3 楼
1、I asked God for a bike,
but I know God doesn't work that way. So I stole
a bike and asked for forgiveness.
开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
辆然后求上帝宽恕。
2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
and yelling like the passengers in his car.
我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
一样死法啊！
3、Do not argue with an idiot. He will drag you down to his level and beat y
ou with experience.
你永远不能战胜一个纯傻逼,因为他会把你的智商拉到跟他个水平,然后用丰富的经验打
败你！
4、The last thing I want to do is hu
but I know God doesn't work that way. So I stole
a bike and asked for forgiveness.
开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
辆然后求上帝宽恕。
2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
and yelling like the passengers in his car.
我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
一样死法啊！
3、Do not argue with an idiot. He will drag you down to his level and beat y
ou with experience.
你永远不能战胜一个纯傻逼,因为他会把你的智商拉到跟他个水平,然后用丰富的经验打
败你！
4、The last thing I want to do is hu
d*1
4 楼
性能没的说 7.9 用到目前也挺稳定
可是老有滋滋的电流声 一般几分钟到十几分钟来一下 安静的时候很烦 虽然是小问题
另外一个金士顿的垃圾ssd就没有这个问题 虽然只有7.1 一点声音也没有
放狗了下 不止一个有这问题 榜上好像有人也有
是不是没办法解决？
看来金无足金啊
可是老有滋滋的电流声 一般几分钟到十几分钟来一下 安静的时候很烦 虽然是小问题
另外一个金士顿的垃圾ssd就没有这个问题 虽然只有7.1 一点声音也没有
放狗了下 不止一个有这问题 榜上好像有人也有
是不是没办法解决？
看来金无足金啊
t*d
5 楼
没错
m*g
6 楼
第一题如果没有特别范围的话，只是1million的话可以直接在内存里面搞了。
第二题，32bit的int,一共也就4billion多点。是否可以二分法。
第三提不知
第四 二分
第二题，32bit的int,一共也就4billion多点。是否可以二分法。
第三提不知
第四 二分
i*i
7 楼
God must love stupid people. He made SO many.
这个够狠。。。
screaming
乘客
y
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
这个够狠。。。
screaming
乘客
y
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
e*g
8 楼
你是不是跟我一样的?我前两天发帖问过这个问题，
现在我把硬盘的power option改了，设成不休息，好像最近没听到这个声音
【在 d*****1 的大作中提到】
: 性能没的说 7.9 用到目前也挺稳定
: 可是老有滋滋的电流声 一般几分钟到十几分钟来一下 安静的时候很烦 虽然是小问题
: 另外一个金士顿的垃圾ssd就没有这个问题 虽然只有7.1 一点声音也没有
: 放狗了下 不止一个有这问题 榜上好像有人也有
: 是不是没办法解决？
: 看来金无足金啊
现在我把硬盘的power option改了，设成不休息，好像最近没听到这个声音
【在 d*****1 的大作中提到】
: 性能没的说 7.9 用到目前也挺稳定
: 可是老有滋滋的电流声 一般几分钟到十几分钟来一下 安静的时候很烦 虽然是小问题
: 另外一个金士顿的垃圾ssd就没有这个问题 虽然只有7.1 一点声音也没有
: 放狗了下 不止一个有这问题 榜上好像有人也有
: 是不是没办法解决？
: 看来金无足金啊
g*0
9 楼
Agree!
So, anybody single or available?
So, anybody single or available?
j*l
10 楼
第四题是否要用到B-树呢？
a*e
11 楼
不叫“脏了”。。。是 they are both full of sh*t
be changed regularly, and for the same reason.
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
be changed regularly, and for the same reason.
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
a*e
12 楼
这里会做菜的女生基本都是人妻
只有会做菜的男单身，没人要
只有会做菜的男单身，没人要
y*c
13 楼
For 4, use binary search. Find the disk first and if lower bound and upper
bound are close enough and in one disk. We can bring them into memory.
Hi, jntl, do you mind zz or copy your post in 面试高手俱乐部? that one is
focused on the CS interview questions.
bound are close enough and in one disk. We can bring them into memory.
Hi, jntl, do you mind zz or copy your post in 面试高手俱乐部? that one is
focused on the CS interview questions.
a*e
14 楼
狗娘养的。。。怎么变成草泥马了呢
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
i*t
15 楼
shi a
不过女生做菜普遍没有男人做的好吃
【在 a*******e 的大作中提到】
: 这里会做菜的女生基本都是人妻
: 只有会做菜的男单身，没人要
不过女生做菜普遍没有男人做的好吃
【在 a*******e 的大作中提到】
: 这里会做菜的女生基本都是人妻
: 只有会做菜的男单身，没人要
j*l
16 楼
Sure, you can zz or copy it.
【在 y*c 的大作中提到】
: For 4, use binary search. Find the disk first and if lower bound and upper
: bound are close enough and in one disk. We can bring them into memory.
: Hi, jntl, do you mind zz or copy your post in 面试高手俱乐部? that one is
: focused on the CS interview questions.
【在 y*c 的大作中提到】
: For 4, use binary search. Find the disk first and if lower bound and upper
: bound are close enough and in one disk. We can bring them into memory.
: Hi, jntl, do you mind zz or copy your post in 面试高手俱乐部? that one is
: focused on the CS interview questions.
i*i
17 楼
逻辑很通啊
【在 a*******e 的大作中提到】
: 狗娘养的。。。怎么变成草泥马了呢
【在 a*******e 的大作中提到】
: 狗娘养的。。。怎么变成草泥马了呢
l*i
18 楼
因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
更能产生动力呢？
【在 i******t 的大作中提到】
: shi a
: 不过女生做菜普遍没有男人做的好吃
更能产生动力呢？
【在 i******t 的大作中提到】
: shi a
: 不过女生做菜普遍没有男人做的好吃
c*o
19 楼
不错。
screaming
乘客
y
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
screaming
乘客
y
【在 c***l 的大作中提到】
: 1、I asked God for a bike,
: but I know God doesn't work that way. So I stole
: a bike and asked for forgiveness.
: 开始我直接求上帝赐辆自行车。后来我琢磨上帝办事儿不是这个路数。于是老子偷了一
: 辆然后求上帝宽恕。
: 2、I want to die peacefully in my sleep, like my grandfather.. Not screaming
: and yelling like the passengers in his car.
: 我希望能像爷爷那样，安静地在睡梦中死去…… 而不是要像他开的车上那些惨叫滴乘客
: 一样死法啊！
: 3、Do not argue with an idiot. He will drag you down to his level and beat y
f*d
20 楼
可以做了给别人吃，或者专做法国大餐。
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
i*t
21 楼
为啥我吃 一般，但是做菜一看就会？ 这个是不是叫做天赋..
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
l*i
22 楼
前者一般是已婚/已有对象，后者是厨师，不常见到，都不符合lz的要求。
【在 f*******d 的大作中提到】
: 可以做了给别人吃，或者专做法国大餐。
【在 f*******d 的大作中提到】
: 可以做了给别人吃，或者专做法国大餐。
l*i
23 楼
有可能。不过实话说，也有可能是周围人的吹捧。。。
【在 i******t 的大作中提到】
: 为啥我吃 一般，但是做菜一看就会？ 这个是不是叫做天赋..
【在 i******t 的大作中提到】
: 为啥我吃 一般，但是做菜一看就会？ 这个是不是叫做天赋..
a*e
24 楼
做菜其实很简单，大部分人是懒！！
【在 i******t 的大作中提到】
: 为啥我吃 一般，但是做菜一看就会？ 这个是不是叫做天赋..
【在 i******t 的大作中提到】
: 为啥我吃 一般，但是做菜一看就会？ 这个是不是叫做天赋..
a*e
25 楼
aglee
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
【在 l*****i 的大作中提到】
: 因为喜欢吃的女生一般体型就容易悲剧了。而练做菜是要动力的。有什么比自己喜欢吃
: 更能产生动力呢？
q*m
26 楼
强烈同意啊！
做菜能比做试验还难么！
【在 a*******e 的大作中提到】
: 做菜其实很简单，大部分人是懒！！
做菜能比做试验还难么！
【在 a*******e 的大作中提到】
: 做菜其实很简单，大部分人是懒！！
b*t
27 楼
那娶个男的？
【在 i******t 的大作中提到】
: shi a
: 不过女生做菜普遍没有男人做的好吃
【在 i******t 的大作中提到】
: shi a
: 不过女生做菜普遍没有男人做的好吃
O*a
28 楼
good idea
approved
【在 b*******t 的大作中提到】
: 那娶个男的？
approved
【在 b*******t 的大作中提到】
: 那娶个男的？
b*t
29 楼
lol
饼版的男id们都还是很欢乐的
【在 O*****a 的大作中提到】
: good idea
: approved
饼版的男id们都还是很欢乐的
【在 O*****a 的大作中提到】
: good idea
: approved
a*e
30 楼
调味就如同做实验，配方对了成功好吃，配方错了就搞砸了
【在 q****m 的大作中提到】
: 强烈同意啊！
: 做菜能比做试验还难么！
【在 q****m 的大作中提到】
: 强烈同意啊！
: 做菜能比做试验还难么！
q*m
31 楼
油盐酱醋就那么几种，要是连调味料都弄不明白，这么多硕士博士，都怎么毕业的。
不是做菜难易的问题，是有没有用心去学的问题。
【在 a*******e 的大作中提到】
: 调味就如同做实验，配方对了成功好吃，配方错了就搞砸了
不是做菜难易的问题，是有没有用心去学的问题。
【在 a*******e 的大作中提到】
: 调味就如同做实验，配方对了成功好吃，配方错了就搞砸了
K*t
32 楼
disagree~~~
【在 a*******e 的大作中提到】
: aglee
【在 a*******e 的大作中提到】
: aglee
b*t
33 楼
英文咋退步了捏
要说disaglee
【在 K******t 的大作中提到】
: disagree~~~
要说disaglee
【在 K******t 的大作中提到】
: disagree~~~
K*t
34 楼
生疏了生疏了。。。要追随眼睛大厨的脚步。。。
【在 b*******t 的大作中提到】
: 英文咋退步了捏
: 要说disaglee
【在 b*******t 的大作中提到】
: 英文咋退步了捏
: 要说disaglee
相关阅读
手提显示器坏了？PBO pps版本出来了！！！dell st2410b $159是个deal么现在哪里买台式电脑ATT并了T-Mobile怎么理解这个显示器真便宜可惜只有DVI-D接口。请教关于 foreign disk 的问题ssd真好... (转载)请教一下， usb cable请推荐一个120mm安静的风扇有人用Hamachi吗？什么NAS server比较好？有木有给鼠标定位的小软件？有人用NetGear的Home Media Network Storage吗？dd-wrt webflash总是不成功为何x201摔了之后速度变奇慢？求个做计算的配置瞎折腾。请教T60无线网卡设置什么midsize机箱静音？