嗯，这个班好像还蛮好的。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Love - 情爱幽幽

嗯，这个班好像还蛮好的。

嗯，这个班好像还蛮好的。# Love - 情爱幽幽

r*e2012-05-08 07:05

1 楼

first round phone interview with Amazon with an India. Got rejected. share
the questions which hopes other people
Questions 1: ( I am not sure if I misunderstand his question but I share
what I know) Given n Integer numbers, all of the numbers except one occur
twice and only one occur once. Find it.
Solution 1: Sort the array and loop and find it. time O(nlgn), space O(1)
Solution 2: using hashtable, time O(n), space O(n)
And then, he said what about numbers can occur more than twice or

j*12012-05-08 07:05

2 楼

跟大家打个招呼，决定过来，
这里估计要比雀斑好，哈哈

z*n2012-05-08 07:05

3 楼

第二题用位操作吧, 2的power二进制表示只能有1个1
while(true)
{
int t = a & 1;
if (t==1)
{
if(a>>1==0)return true;
else return false;
}
else a = a>>1
}

share

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

: first round phone interview with Amazon with an India. Got rejected. share
: the questions which hopes other people
: Questions 1: ( I am not sure if I misunderstand his question but I share
: what I know) Given n Integer numbers, all of the numbers except one occur
: twice and only one occur once. Find it.
: Solution 1: Sort the array and loop and find it. time O(nlgn), space O(1)
: Solution 2: using hashtable, time O(n), space O(n)
: And then, he said what about numbers can occur more than twice or

c*l2012-05-08 07:05

4 楼

一起加入

【在 j*******1 的大作中提到】

: 跟大家打个招呼，决定过来，
: 这里估计要比雀斑好，哈哈

p*r2012-05-08 07:05

5 楼

q1: 用xor运算
q2: return !(n & (n - 1));

share

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

B*02012-05-08 07:05

6 楼

一直认为雀斑是爱情废墟呵呵。

【在 j*******1 的大作中提到】

: 跟大家打个招呼，决定过来，
: 这里估计要比雀斑好，哈哈

M*52012-05-08 07:05

7 楼

所以第二题是有简便方法的，这个编程之美上讲过
判断 n&(n-1)

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

: 第二题用位操作吧, 2的power二进制表示只能有1个1
: while(true)
: {
: int t = a & 1;
: if (t==1)
: {
: if(a>>1==0)return true;
: else return false;
: }
: else a = a>>1

h*n2012-05-08 07:05

8 楼

怪不得都到这里来征婚了，呵呵。

M*52012-05-08 07:05

9 楼

你抢我前面了

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

: q1: 用xor运算
: q2: return !(n & (n - 1));
:
: share

B*02012-05-08 07:05

10 楼

嗯，这区别就是绞肉机和春暖花开的海边.

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

: 怪不得都到这里来征婚了，呵呵。

j*l2012-05-08 07:05

11 楼

n等于0的时候这个判断也对，但0不是2的方幂
还有n小于0也不对
所以应该是
(n > 0) && !(n & (n-1))

【在 M********5 的大作中提到】

:
: 你抢我前面了

h*n2012-05-08 07:05

12 楼

额.....
这是啥感觉？
不过从没去过雀斑

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

: 嗯，这区别就是绞肉机和春暖花开的海边.

l*n2012-05-08 07:05

13 楼

n && !(n & (n-1)) is enough

B*02012-05-08 07:05

14 楼

雀斑多是无奈和匆匆.

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

: 额.....
: 这是啥感觉？
: 不过从没去过雀斑

j*l2012-05-08 07:05

15 楼

如果n是最小负整数(二进制第一位是1，后面全是0)呢？能过这个判断，但是2的任意次
幂必须大于0

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

: n && !(n & (n-1)) is enough

M*t2012-05-08 07:05

16 楼

那灌水不太好玩

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

: 额.....
: 这是啥感觉？
: 不过从没去过雀斑

r*e2012-05-08 07:05

17 楼

how does the Q1 use the xor ? Can you explain more? Thanks a lot.

【在 M********5 的大作中提到】

:
: 你抢我前面了

h*n2012-05-08 07:05

18 楼

哦哦，那就多来这儿玩儿吧

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

: 雀斑多是无奈和匆匆.

h*n2012-05-08 07:05

19 楼

恩，有你在的地方都好玩儿
你常去哪儿？
我查查去

【在 M****t 的大作中提到】

: 那灌水不太好玩

M*t2012-05-08 07:05

20 楼

最近常在同学Q群里玩，你看不见，:)

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

: 恩，有你在的地方都好玩儿
: 你常去哪儿？
: 我查查去

i*n2012-05-08 07:05

21 楼

有pp小猪在，当然好啦

h*n2012-05-08 07:05

22 楼

哼

【在 M****t 的大作中提到】

: 最近常在同学Q群里玩，你看不见，:)

h*n2012-05-08 07:05

23 楼

嘻嘻～

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

: 有pp小猪在，当然好啦

b*y2012-05-08 07:05

24 楼

你身为鹊桥版主，也不是给人说一下

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

: 嘻嘻～

i*n2012-05-08 07:05

25 楼

哦，你是小猪的马甲！

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

: 嘻嘻～

h*n2012-05-08 07:05

26 楼

啥？
我啥时候成鹊桥版主拉？

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

: 你身为鹊桥版主，也不是给人说一下

h*n2012-05-08 07:05

27 楼

哈哈，亲切～
小气最好了

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

:
: 哦，你是小猪的马甲！

d*o2012-05-08 07:05

28 楼

雀斑太基情四射了，还是这里水乳交融一些。。。

j*12012-05-08 07:05

29 楼

没办法，俺被提出来了无家可归555555

雀斑太基情四射了，还是这里水乳交融一些。。。
★ Sent from iPhone App: iReader Mitbbs 7.56

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

: 雀斑太基情四射了，还是这里水乳交融一些。。。

d*o2012-05-08 07:05

30 楼

却雀斑智商容易下降。。。反正都是灌水，最重要的是开心。。。

【在 j*******1 的大作中提到】

: 没办法，俺被提出来了无家可归555555
:
: 雀斑太基情四射了，还是这里水乳交融一些。。。
: ★ Sent from iPhone App: iReader Mitbbs 7.56

b*y2012-05-08 07:05

31 楼

不行，鹊桥是王道，这里没盘接啊

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

: 却雀斑智商容易下降。。。反正都是灌水，最重要的是开心。。。

d*o2012-05-08 07:05

32 楼

指望鹊桥，那只能说单身你活该了。。。

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

: 不行，鹊桥是王道，这里没盘接啊

b*y2012-05-08 07:05

33 楼

最近我在追一个美女，叫做小菩提，你听说过她?

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

: 指望鹊桥，那只能说单身你活该了。。。

d*o2012-05-08 07:05

34 楼

no, I remembered no one...

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

: 最近我在追一个美女，叫做小菩提，你听说过她?

b*y2012-05-08 07:05

35 楼

好妹妹谁去鹊桥啊，她还单身呢，她是girl版的版主
这里有时候她也来
我见过她的照片，把鹊桥所有的娘们合在一起都不如她的十分之一

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

: no, I remembered no one...

c*l2012-05-08 07:05

36 楼

哈哈YAY，其实你人不错。就是有点花

b*y2012-05-08 07:05

37 楼

人好有什么用，没盘接啊

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

: 哈哈YAY，其实你人不错。就是有点花

j*12012-05-08 07:05

38 楼

时间未到，还没有一个会欣赏你的人路过。

p*g2012-05-08 07:05

39 楼

pat pat 呵呵

【在 j*******1 的大作中提到】

: 没办法，俺被提出来了无家可归555555
:
: 雀斑太基情四射了，还是这里水乳交融一些。。。
: ★ Sent from iPhone App: iReader Mitbbs 7.56

o*t2012-05-08 07:05

40 楼

你再四处造谣让你去鹊桥待了

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

: 好妹妹谁去鹊桥啊，她还单身呢，她是girl版的版主
: 这里有时候她也来
: 我见过她的照片，把鹊桥所有的娘们合在一起都不如她的十分之一

p*g2012-05-08 07:05

41 楼

估计已经被雀斑赶出来了
真庆幸，自己呆的版面都那么好
嘿嘿

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

: 你再四处造谣让你去鹊桥待了

b*y2012-05-08 07:05

42 楼

鹊桥有个传说中的神龙岛，里面有个红教主，一发起疯来你也看到了
这里都成难民营了

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

: 你再四处造谣让你去鹊桥待了