网线问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

网线问题

网线问题# Hardware - 计算机硬件

z*e2011-02-04 08:02

1 楼

考古了一下，对下面几道题比较疑惑，
1. 怎样实现两个integer相乘，不能用乘法，不能用循环，不能用bit-wise
2. sort 10T的数字。怎么设计实现？时间怎么被bound? 和参数的关系？
3. design elevator system
tks.

L*n2011-02-04 08:02

2 楼

第一名：天蝎座
高居榜首的天蝎座MM，是男人眼中的性感尤物，她们总是神秘迷人，时而乖巧，时而叛
逆，最难以令人掌握。天蝎座MM本身就有强烈的戏剧性性格。天蝎座的人从不缺乏勇气
，也十分锺爱戏剧性的场面，会不时地在你前进的道路上导演一幕。
第二名：双子座
处於排行榜亚军的双子座MM，性格一向活泼多变，具有复杂的多面性。双子座MM因为思
维敏捷，聪明伶俐，有些轻率和神经质，容易使男生倾心，又深感捉摸不定，这全是因
为双子善变的性格所致。一句话就可能触动她的心弦，一点小事也会使她扬长而去。
第三名：水瓶座
获得季军的水瓶和双子得票率相差无几，也可以看出水瓶座精灵古怪的性格，令男性感
到欣喜困惑又难以驾驭。这主要是因为水瓶座的人是个个性极强的人，且不能忍受任何
约束，也决不强迫自己去服从任何纪律。所以，水瓶MM总是时而异想天开，幽默过人，
时而又冷若冰霜，令人费解，让人感觉叛逆，不易相处。
而在情感方面她容易走极端，可能有一颗最纯洁的心、最理想的爱情，也可能变得完全
冷漠无情。所以男性们往往感到焦急难耐，其实，水瓶MM们只是害怕失去自由，因为她
希望在友谊的基础上去发展永恒持久的爱情关系。
第四名：射手座
射手座跟季军水瓶只有100票的差距，可见思想跳跃，满心愤世嫉俗的射手座，同样也
是让男性感到难以驾驭的叛逆MM。射手MM看似思想单纯，爱好体育运动，但有时又神思
游离，做事只顾自己，不管他人。常常令男生觉得你既若在眼前，又仿在天边；有时候
看来志同道合，真相处又那麼格格不入。其实究其原因，是因为射手MM不希望别人威胁
和干涉你的神圣自由。她讨厌义务，宁肯抛弃既得的利益，也不愿意为之受束缚。由於
不愿让自己受到任何感情上的约束，所以往往叛逆得让男性爱恨交加，而射手座也往往
显得绯闻缠身。
第五名天秤座
其实天秤座MM都很温柔、娴雅，如果说天秤座的MM有个性，大约是因为她对爱追求完美
，太痴情反而让人吃不消所致，因为，她的感情很难预测，而且对举止言行十分注意分
寸。和她相处既不可急躁，又不可简单粗暴，她不愿意在缺乏温暖和热情的环境中生活
。她需要有能使自己的风韵和娴雅得到表现和被鉴赏的机会；渴望生活在充满艺术和美
好幻想的意境中。
第六名：狮子座
排名第六的狮子座MM，是一个高傲、敏感和坦诚的MM。如果狮子座MM的个性让男性又爱
又恨，那是因为她自负、高傲。只有那些具有特殊才干或者能给她带来她所向往的"光
辉灿烂"的生活的人，才能征服她的心。而一旦打动心弦，狮子座MM其实是非常死心塌
地的。
第七名：白羊座
以些微差距排名第七的白羊座MM，是一个活泼好动，倔强，有时候容易冲动的星座。她
们对爱情义无反顾，喜欢真诚而炙烈的爱情，在爱情里对男生的要求也非常绝对，这也
许也是令到男生感觉无所适从的真正原因吧。但其实白羊座MM对爱非常执著，一旦她们
认可，她们是非常投入，不顾一切的。
第八名：双鱼座
温柔善良的双鱼MM，基本上不属于太有个性的女孩子。但由于她浓厚的相对意识使双鱼
座MM对世界上发生的一切，乃至虚无缥缈的事物都有浓厚的兴趣。这种琢磨不透的思想
使双鱼MM变得神秘而难以捉摸，而她显得反复无常的脆弱性格，又非常令男生伤透脑筋
。但其实双鱼MM很好相处，很容易为别人作出牺牲。
第九名：处女座
处女座的MM是谦虚的典范，她的生活是一丝不苟和井井有条的，不喜欢被突如其来的事
情扰乱。基本上，她不会太叛逆，如果说她会令人费解，那是因为她们的"忧虑心理"太
重。她总是担心自己不够好，过分追求细节而显得有些吹毛求疵；无意中引起了紧张的
气氛；使男生感到她奇怪孤独，不好相处。但其实处女MM都是温柔的软心肠，一般不会
让男生感到无所适从的。
第十名：魔羯座
魔羯座MM是一个具有现实主义思想和有抱负的人；她们有强烈的责任感、勤奋而脚踏实
地天生喜欢担任组织者的教色。在爱情上，魔羯座的女孩子都是非常死心塌地的，因为
，她们不是特别刻意留心爱情，她们总是以事业为主，所以男生感到她们太过实际，而
往往觉得缺乏趣味。但是，其实魔羯座的MM通常都是很能干的家庭主妇哩。
第十一名：巨蟹座
巨蟹座MM是个需要自我保护的人。她是一个充满幻想的天真而温性的女性。是个心境永
远年轻，思想深处常常有朦胧意识的"姑娘"。她常常恋旧，经常自我反思和剖析，因为
总觉得对自己不甚了解。她们需要宁静、和谐与安全；渴望一个可以触发想像的愉快的
生活环境，她们只是莫名的忧伤。
第十二名：金牛座
金牛座是最没个性的女生。因为金牛座MM，性格柔和温顺，对待爱情专一单纯，更视家
庭为自己最大的生活重心，所以一旦相爱就不会让男生感觉难以相处。不过金牛MM固执
的性格却往往使感情最後走向终结，这常常令痴情的金牛MM痛心疾首。

p*r2011-02-04 08:02

3 楼

房子快建好才想起来网线的问题，查了照片发现电话线用的是cat5e线，只是接头用的
是phone
jack，这样的话是不是换个接头就可以连电脑了？

l*i2011-02-04 08:02

4 楼

1. Recursion, use repeated addition to do multiplication. Btw, this problem
looks stupid :)
2. Multiway merge sort, maybe consider disk usage since IO is dominating

c*u2011-02-04 08:02

5 楼

我是第八。

p*i2011-02-04 08:02

6 楼

是的, 不过你很可能两头的都需要换

房子快建好才想起来网线的问题，查了照片发现电话线用的是cat5e线，只是接头用的
是phone
jack，这样的话是不是换个接头就可以连电脑了？

【在 p**********r 的大作中提到】

: 房子快建好才想起来网线的问题，查了照片发现电话线用的是cat5e线，只是接头用的
: 是phone
: jack，这样的话是不是换个接头就可以连电脑了？

c*o2011-02-04 08:02

7 楼

第一题可以用在类中声明2个静态变量result，a，每调用一次constructor，result=result＋a,然后建立一个b
长度的数组。
这样就实现了a×b。注意overflow的处理。
电梯这道等高人

x*i2011-02-04 08:02

8 楼

怎么每次看都不一样的内容

p*r2011-02-04 08:02

9 楼

nice, 这下有理由攒机了～

【在 p**i 的大作中提到】

: 是的, 不过你很可能两头的都需要换
:
: 房子快建好才想起来网线的问题，查了照片发现电话线用的是cat5e线，只是接头用的
: 是phone
: jack，这样的话是不是换个接头就可以连电脑了？

g*y2011-02-04 08:02

10 楼

见过只让用bitwise的题，还没见过说不让用的，这有什么意思呢...
ps，A+A+..+A这类的方法比较慢
用个分冶的思路，A*B = A*(B/2)+A*(B-B/2)
只考虑绝对值:
int mul(int A, int B){
if(B==0) return 0;
if(B==1) return A;
int result= mul(A,B/2);
return result + result + (B%2)?A:0;
}

【在 z******e 的大作中提到】

: 考古了一下，对下面几道题比较疑惑，
: 1. 怎样实现两个integer相乘，不能用乘法，不能用循环，不能用bit-wise
: 2. sort 10T的数字。怎么设计实现？时间怎么被bound? 和参数的关系？
: 3. design elevator system
: tks.

E*T2011-02-04 08:02

11 楼

嗯，固执。尼玛现在老后悔了…………唉～～

a92011-02-04 08:02

12 楼

这是个什么理由啊。

用的

【在 p**********r 的大作中提到】

: nice, 这下有理由攒机了～

H*M2011-02-04 08:02

13 楼

lol
how about:
int mul(int A, int B)
{
//base cases
return mul(A, B-1) + A;
}
貌似什么都没用啊

【在 g*******y 的大作中提到】

: 见过只让用bitwise的题，还没见过说不让用的，这有什么意思呢...
: ps，A+A+..+A这类的方法比较慢
: 用个分冶的思路，A*B = A*(B/2)+A*(B-B/2)
: 只考虑绝对值:
: int mul(int A, int B){
: if(B==0) return 0;
: if(B==1) return A;
: int result= mul(A,B/2);
: return result + result + (B%2)?A:0;
: }

c*a2011-02-04 08:02

14 楼

就知道巨蟹是倒数：（

p*r2011-02-04 08:02

15 楼

NAS啊，原来以为只能搞无线，速度太慢搞共享没意思，现在能搞有线，必然不难浪费
资源:p

【在 a9 的大作中提到】

: 这是个什么理由啊。
:
: 用的

a*a2011-02-04 08:02

16 楼

小肥羊你真的是算法巨擎啊。

【在 g*******y 的大作中提到】

H*y2011-02-04 08:02

17 楼

我的有一句话竟然很准。

【在 L*********n 的大作中提到】

: 第一名：天蝎座
: 高居榜首的天蝎座MM，是男人眼中的性感尤物，她们总是神秘迷人，时而乖巧，时而叛
: 逆，最难以令人掌握。天蝎座MM本身就有强烈的戏剧性性格。天蝎座的人从不缺乏勇气
: ，也十分锺爱戏剧性的场面，会不时地在你前进的道路上导演一幕。
: 第二名：双子座
: 处於排行榜亚军的双子座MM，性格一向活泼多变，具有复杂的多面性。双子座MM因为思
: 维敏捷，聪明伶俐，有些轻率和神经质，容易使男生倾心，又深感捉摸不定，这全是因
: 为双子善变的性格所致。一句话就可能触动她的心弦，一点小事也会使她扬长而去。
: 第三名：水瓶座
: 获得季军的水瓶和双子得票率相差无几，也可以看出水瓶座精灵古怪的性格，令男性感

g*y2011-02-04 08:02

18 楼

你咋晓得我长胖了呢！
啥是巨擎？
说实在的，有句话是半桶水响叮当，我一直当作警句... 不过呢，有时候是考虑到积极
回复题目，也许能到一些人有帮助，我也好多攒些rp吧~

【在 a********a 的大作中提到】

: 小肥羊你真的是算法巨擎啊。