i7 9xx 和 i7 2xxx 内存性能区别 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

i7 9xx 和 i7 2xxx 内存性能区别

i7 9xx 和 i7 2xxx 内存性能区别# Hardware - 计算机硬件

l*n2011-03-18 07:03

1 楼

职位为: financial software developer
1. You have a revolver gun with one bullet in six chambers. I first shoot
the gun on my head and it did not fire. Then it is your turn. Do you choose
to spin the cylinder then shoot on your head on directly shoot on your head.
why?
2. find whether there is a loop in a linked list. Do you have other ways
instead of using a quick pointer and a slow pointer?
3. Why people usually do binary search instead of triple search (divide the
array into three parts each time

i*r2011-03-18 07:03

2 楼

老婆刚刚从国内回来
但是过一两个月想让我岳母过来
这种情况写邀请信肯定不能说没时间回国了
那如果说想念父母之类的
签证官会不会不太相信
请问有没有更合理的理由
谢谢

w*22011-03-18 07:03

3 楼

NSC RD11/08,ND11/15,Fingerprint notice 12/15,Appointment 12/28/11,EAD
appproved 12/15/2011,but I've received card.

g*y2011-03-18 07:03

4 楼

是不是9xx比现在的2xxx内存性能好？

c*g2011-03-18 07:03

5 楼

第三题怎么解释?

choose
head.
the

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

: 职位为: financial software developer
: 1. You have a revolver gun with one bullet in six chambers. I first shoot
: the gun on my head and it did not fire. Then it is your turn. Do you choose
: to spin the cylinder then shoot on your head on directly shoot on your head.
: why?
: 2. find whether there is a loop in a linked list. Do you have other ways
: instead of using a quick pointer and a slow pointer?
: 3. Why people usually do binary search instead of triple search (divide the
: array into three parts each time

w*r2011-03-18 07:03

6 楼

谢了。不过你是不是写错了？卡收到了还没打指纹？

A*s2011-03-18 07:03

7 楼

cpu benchmark找找即可

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

: 是不是9xx比现在的2xxx内存性能好？

c*e2011-03-18 07:03

8 楼

For binary search, after 2 steps (checking two points), the remaining
interval (or array length, etc) is 1/4 of the original one. But for
triple search, after 1 step (checking 2 points), the remaining interval
(or array length, etc) is 1/3 of the original one.
For an example, if an array a[1000] is sorted. You want to find
some i such that a[i]=35. For binary search, after first checking
a[500], then checking either a[250] or a[750], i is narrowed down
to a subarray of 250 integers. But for tri

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

: 第三题怎么解释?
:
: choose
: head.
: the

a*x2011-03-18 07:03

9 楼

咋了？

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

: 谢了。不过你是不是写错了？卡收到了还没打指纹？

m*92011-03-18 07:03

10 楼

第3题我是想，用binary search，每次比较可以筛除掉1/2
但是triple search，每次比较只能筛除掉1/3
所以，还是binary search要好一些

w*22011-03-18 07:03

11 楼

Post Decision Activity
On December 15, 2011, we mailed you a notice that we have approved this I765
APPLICATION FOR EMPLOYMENT AUTHORIZATION. Please follow any instructions on
the notice.

l*42011-03-18 07:03

12 楼

第三题，我是这样想的。
分得越多，比较的次数越多，越傻。
binary, 比较4次，除掉3/4
triple, 比较4次，除掉2/3
你要是分成n/2段search，就成了linear search
第6题，什么答案？数组行吗？

w*22011-03-18 07:03

13 楼

Sorry,I haven't received EAD card,but it's approved.

s*i2011-03-18 07:03

14 楼

没人对第一题感兴趣？三个门猜山羊的变种?

choose
head.
the

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

a*x2011-03-18 07:03

15 楼

卡上会写，fingerprint not available

【在 w******2 的大作中提到】

: Sorry,I haven't received EAD card,but it's approved.

P*02011-03-18 07:03

16 楼

弱弱的问，第二题怎么答？

n*s2011-03-18 07:03

17 楼

So?

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

: 卡上会写，fingerprint not available

s*i2011-03-18 07:03

18 楼

简单点的，保存一下每次访问过的节点，前提是不能有重复的值。
一个链表里面的值全部相等，有loop，用单指针怎么查?

【在 P**********0 的大作中提到】

: 弱弱的问，第二题怎么答？

a*x2011-03-18 07:03

19 楼

怕你没见识过。

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

: So?

f*42011-03-18 07:03

20 楼

第一题
spin（不spin，死的机会是1/5;spin 死的机会是1/6）
3个门的题目，开了一个门之后，另2个们赢的机会 50%:50%
没必要换啊？
有错请指出
第5
pointer size
x86体系的虚拟内存一般都是4G,也就是2的32次方,32位的指针可以覆盖所有的虚拟内存区域,所以一般是 4个字节

n*s2011-03-18 07:03

21 楼

True. My EAD is still pending. Show us yours.

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

: 怕你没见识过。

r*o2011-03-18 07:03

22 楼

可以保存每次访问过的节点的地址吗?

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

: 简单点的，保存一下每次访问过的节点，前提是不能有重复的值。
: 一个链表里面的值全部相等，有loop，用单指针怎么查?

c*i2011-03-18 07:03

23 楼

打指纹不是ead的必要条件

r*u2011-03-18 07:03

24 楼

2. hash the address of each node, 如果conflict就比较address。
3. binary search每次比较一次，需要log2（n）层比较。total: log2(n)
如果是triple search每次比较2此，需要log3(n)层比较。total: 2*log3(n) = 2 * log2(n)/log2（3）> log2(n)。
也就是都是O(logn)，但是前面的constant不一样，binary该是最小的。
6. 经常变化就需要快速查询，修改，hash或者array啥的都合理吧。

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

: 简单点的，保存一下每次访问过的节点，前提是不能有重复的值。
: 一个链表里面的值全部相等，有loop，用单指针怎么查?

s*12011-03-18 07:03

25 楼

我们也收到卡了，但是还没打指纹，上面显示了fingerprint not available。

o*72011-03-18 07:03

26 楼

3个门要换

【在 f****4 的大作中提到】

: 第一题
: spin（不spin，死的机会是1/5;spin 死的机会是1/6）
: 3个门的题目，开了一个门之后，另2个们赢的机会 50%:50%
: 没必要换啊？
: 有错请指出
: 第5
: pointer size
: x86体系的虚拟内存一般都是4G,也就是2的32次方,32位的指针可以覆盖所有的虚拟内存区域,所以一般是 4个字节

r*o2011-03-18 07:03

27 楼

我觉得3个门换不换是要看主持人是不是故意的，还是随机的打开了一扇有养的门吧。
如果是故意的就要换，随机的则不换。
另外，那这个手枪要spin吗？是不是也要看第一个人是不是知道枪里有没有子弹先?

【在 o*******7 的大作中提到】

: 3个门要换

o*72011-03-18 07:03

28 楼

试一下解这个题...
bool check_loop (node* head) {
if !(head && head->next) return false;
node* stored=head->next;
node* p=head->next;
head->next=NULL;
while (p->next) p=p->next;
head->next=stored;
return (head==p);
}

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

: 简单点的，保存一下每次访问过的节点，前提是不能有重复的值。
: 一个链表里面的值全部相等，有loop，用单指针怎么查?

o*72011-03-18 07:03

29 楼

不可能是随机的。如果真的是随机的，主持人就有可能打开有羊的门。这个游戏就没法
玩了。

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

: 我觉得3个门换不换是要看主持人是不是故意的，还是随机的打开了一扇有养的门吧。
: 如果是故意的就要换，随机的则不换。
: 另外，那这个手枪要spin吗？是不是也要看第一个人是不是知道枪里有没有子弹先?

r*o2011-03-18 07:03

30 楼

没看明白，

这里p是不是就是NULL了？
如果有loop的话，这里会不会一直循环?

【在 o*******7 的大作中提到】

: 试一下解这个题...
: bool check_loop (node* head) {
: if !(head && head->next) return false;
: node* stored=head->next;
: node* p=head->next;
: head->next=NULL;
: while (p->next) p=p->next;
: head->next=stored;
: return (head==p);
: }

C*n2011-03-18 07:03

31 楼

Loop 不一定是从head 开始吧？
为什么不用hash table, 检查是否下一个node是以前出现过的？

【在 o*******7 的大作中提到】

o*72011-03-18 07:03

32 楼

说的对

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

: Loop 不一定是从head 开始吧？
: 为什么不用hash table, 检查是否下一个node是以前出现过的？