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
相关阅读
ASUS NT-56U连接外置usb硬盘经常断线？看了一分钟,不带重样的【卖】2*4G 1333的金士顿笔记本内存问个技术问题, 笔记本电脑 无线网络大屏笔记本电脑请教【出售】全新 三星840 pro SSD 256GB $195 shipped.forward 相同端口到两台电脑能这样实现吗VPN很简单啊，能刷DDWRT的路由器基本都行Helix会出Haswell的版本么？ (转载)win8搞晕了什么样的屏幕对眼睛伤害小用了WEBMIN，总算让神座的SAMBA正常运行了出门2周回来电脑死了。今天奢侈的买了Netgear R7000Tomato / DDWRT有没有HSPA上网的功能？ (转载)再问关于i7和xeon的cpu装机咯装机咯，大牛帮看看吧！紧急求推荐无线router，N-16翘了现在买lenovo从哪儿进？听说10 29号 可以 下蛋 T440S X240 etc