【三观不正】一仆二主里的杨树也太ws了吧 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>TVChinese - 中文电视

【三观不正】一仆二主里的杨树也太ws了吧

【三观不正】一仆二主里的杨树也太ws了吧# TVChinese - 中文电视

v*s2014-04-20 07:04

1 楼

刚刚收到拒信，周二面的，ms还是很有效率的。。。
interviewer 是个 DATA center的pm, 感觉比较随和但是也很tough，也比较喜欢笑。
先是电话迟来了5min,然后信号不好又折腾了10min，重新打过来，这样就浪费了15min。
我以为直接来考programming,结果那哥们先跟我聊了10min的research, 完了直接问，
如果你明天就来intern，你的research能马上对你要去的组有什么贡献？我没料到会问
这种问题，瞎说一气。。。估计影响分直接被扣完了，ft....
然后就是简单的概念题和在netmeeting 上coding，
接下来算法题，
given 1 billion integers, how do u efficiently find the duplicates?
我说用bitmap, blablabla, 结果这哥们说，这个算法不错，你还能想到其他的么？我
说hash,他说这个本质和bitmap是一样的，我又想了一分钟，把知道的data structure
穷举了一遍，还是死活想不出来。
最后剩下几分钟，他问我有什么问题要问他的，

e*l2014-04-20 07:04

2 楼

g*n2014-04-20 07:04

3 楼

父母2010年来过美国，呆了5个月，明年2月也许再次来美，是不是可以代签了？听说代
签比较麻烦，但面签需要排队，很累。我父母60+了，身体不是很好。请问哪种签证方
式对他们更好？谢谢！

x*j2014-04-20 07:04

4 楼

Creditreport 提供免费七日的查询信用分数服务，可以免费查询到Experian信用分数
，在7日内查询是免费的，请及时关闭，如超期会被扣以$19.95月费的。
http://bit.ly/z9Iabh
信用分数对你在申请各类信用卡，贷款（买房买车等）等至关重要，在申请前，务必查
询自己的信用分数，通常分数良好才可申请，否则容易被拒。
http://bit.ly/z9Iabh
By ordering your free credit score, you will begin a 7-day free trial of 3-
bureau credit monitoring and credit score tracking. You will receive email
alerts whenever there is a significant change to your credit reports or
score. After the free trial you will be billed a $19.95 monthly membership
fee. You may cancel at any time. There is no obligation.
http://bit.ly/z9Iabh

s*p2014-04-20 07:04

5 楼

全剧基本上除了唐红就没不ws的
这戏三观严重不正啊
怎么通过审查的

p*y2014-04-20 07:04

6 楼

bloom filter

b*s2014-04-20 07:04

7 楼

都2岁了，还弊大于利？既然怕传染疾病，就在neighborhood要糖就好了，越上几个
朋友，，很开心的。。

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

az2014-04-20 07:04

8 楼

代签怎么麻烦？

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

: 父母2010年来过美国，呆了5个月，明年2月也许再次来美，是不是可以代签了？听说代
: 签比较麻烦，但面签需要排队，很累。我父母60+了，身体不是很好。请问哪种签证方
: 式对他们更好？谢谢！

d*02014-04-20 07:04

9 楼

三观太正了好不好。女的都这么主动了他都没上。说不定真有病。

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

: 全剧基本上除了唐红就没不ws的
: 这戏三观严重不正啊
: 怎么通过审查的

m*u2014-04-20 07:04

10 楼

概念和coding是问啥了？
感觉楼主答的不错阿

15min。

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

: 刚刚收到拒信，周二面的，ms还是很有效率的。。。
: interviewer 是个 DATA center的pm, 感觉比较随和但是也很tough，也比较喜欢笑。
: 先是电话迟来了5min,然后信号不好又折腾了10min，重新打过来，这样就浪费了15min。
: 我以为直接来考programming,结果那哥们先跟我聊了10min的research, 完了直接问，
: 如果你明天就来intern，你的research能马上对你要去的组有什么贡献？我没料到会问
: 这种问题，瞎说一气。。。估计影响分直接被扣完了，ft....
: 然后就是简单的概念题和在netmeeting 上coding，
: 接下来算法题，
: given 1 billion integers, how do u efficiently find the duplicates?
: 我说用bitmap, blablabla, 结果这哥们说，这个算法不错，你还能想到其他的么？我

r*f2014-04-20 07:04

11 楼

comfort，我们去年2岁的时候得抱了去，今年老师强化训练过了，就好多了，但是天气
实在冷。
我家门口拉了个小baby，穿的diy白布厨师衣服，带个纸做的大厨师帽子，帽子上贴了个
pillsbury的sticker，超好玩。那些“妖魔鬼怪”看多了，觉得没有这个新鲜。

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

g*n2014-04-20 07:04

12 楼

我看到一个网页上有人说的，好像缴费还是什么麻烦，还没仔细看。

【在 az 的大作中提到】

: 代签怎么麻烦？

s*p2014-04-20 07:04

13 楼

太不正了
丫就是觉得唐红迟早是她的
在哪吊着
结果人家小白脸出来他急了

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

: 三观太正了好不好。女的都这么主动了他都没上。说不定真有病。

m*g2014-04-20 07:04

14 楼

那个1billion的问题，我也被问的
难道是一个人？
当时我就先说hash, 然后再说的bitmap

e*l2014-04-20 07:04

15 楼

我们这个好象还没有遇到小朋友有会开心的阶段，顶多是对小朋友会比对叔叔阿姨多看
两眼。

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

: 都2岁了，还弊大于利？既然怕传染疾病，就在neighborhood要糖就好了，越上几个
: 朋友，，很开心的。。

M*O2014-04-20 07:04

16 楼

当然代签省事。不过如果离大使馆近例外。

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

: 我看到一个网页上有人说的，好像缴费还是什么麻烦，还没仔细看。

d*02014-04-20 07:04

17 楼

说明他年纪大了，比较务实。要钱不要人。

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

: 太不正了
: 丫就是觉得唐红迟早是她的
: 在哪吊着
: 结果人家小白脸出来他急了

v*s2014-04-20 07:04

18 楼

difference between passing by value and passing by ref.
i still don't know in which part i screwed up.... sigh...
but i wasn't feeling that well after the interview

【在 m****u 的大作中提到】

: 概念和coding是问啥了？
: 感觉楼主答的不错阿
:
: 15min。

e*l2014-04-20 07:04

19 楼

我也喜欢看那些小小BABY，不管是睡着的，哭着的，穿在COSTUME里真可爱

了个

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

: comfort，我们去年2岁的时候得抱了去，今年老师强化训练过了，就好多了，但是天气
: 实在冷。
: 我家门口拉了个小baby，穿的diy白布厨师衣服，带个纸做的大厨师帽子，帽子上贴了个
: pillsbury的sticker，超好玩。那些“妖魔鬼怪”看多了，觉得没有这个新鲜。

g*n2014-04-20 07:04

20 楼

就住在领事馆街对面呢？

l*u2014-04-20 07:04

21 楼

杨树确实只是个普通wsn，所以才引起更多观众共鸣呀。韩剧里的都是高大上，骗骗涉
世不深的少男少女的　：）

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

: 全剧基本上除了唐红就没不ws的
: 这戏三观严重不正啊
: 怎么通过审查的

v*s2014-04-20 07:04

22 楼

然后他还有让你说别的算法么？他给了什么comments?

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

: 那个1billion的问题，我也被问的
: 难道是一个人？
: 当时我就先说hash, 然后再说的bitmap

m*k2014-04-20 07:04

23 楼

就是凑凑热闹。总家宅着比较无聊阿。

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

l*n2014-04-20 07:04

24 楼

唉，这都啥脑水啊，面签不缴费么？然后还要说父母年纪大，身体不好，就因为缴费
麻烦要让他们去面签？

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

: 我看到一个网页上有人说的，好像缴费还是什么麻烦，还没仔细看。

s*p2014-04-20 07:04

25 楼

用人家车人家行头勾搭小妹子
够ws啊.....

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

: 说明他年纪大了，比较务实。要钱不要人。

v*s2014-04-20 07:04

26 楼

i actually thought of this , but i guessed it would not help so i didn't
said it. and it's kind of related to the "hash" idea
besides, bloom filter can be used to detect whether that int is in your list, but with false alarm, like, if your int is hashed into 102, 77, 125 position, another int can possibly be hashed into these spots as well.
so i don't BF is the one he was seeking for.

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

: bloom filter

b*s2014-04-20 07:04

27 楼

我记得我女儿1岁半，跟着哥哥姐姐一起去trick or treat, 自己拎着南瓜篮子，跑着
飞快地，高兴得不行。

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

: 我们这个好象还没有遇到小朋友有会开心的阶段，顶多是对小朋友会比对叔叔阿姨多看
: 两眼。

s*p2014-04-20 07:04

28 楼

这里面最好的就闫妮
尤勇也是见到年轻漂亮的就移情别恋

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

: 杨树确实只是个普通wsn，所以才引起更多观众共鸣呀。韩剧里的都是高大上，骗骗涉
: 世不深的少男少女的　：）

S*n2014-04-20 07:04

29 楼

is there a range for this 1 billion integers?
If you use hash, how do you define a hash function so that different
number has different mapping?

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

: 那个1billion的问题，我也被问的
: 难道是一个人？
: 当时我就先说hash, 然后再说的bitmap

S*g2014-04-20 07:04

30 楼

我们邻居一个小孩自己做了个lego
把纸杯倒着扣在一个纸箱上，然后纸箱和杯子都涂成红色
看着很不错。

了个

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

i*a2014-04-20 07:04

31 楼

竟然没有白骨精的床戏，我太失望了

[发表自未名空间手机版 - m.mitbbs.com]

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

: 用人家车人家行头勾搭小妹子
: 够ws啊.....

S*n2014-04-20 07:04

32 楼

问下你是怎样拿到ms面试的，直接在网上投还是找人内部投的？
我网投了google, facebook, amazon,yahoo, ms,目前只拿到了前两个面试
amazon, yahoo,ms网投就是没消息

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

: 那个1billion的问题，我也被问的
: 难道是一个人？
: 当时我就先说hash, 然后再说的bitmap

e*l2014-04-20 07:04

33 楼

俺们两岁了，上个月才刚刚会小步跑，惭愧，惭愧。希望我家老二将来能有姐姐做榜样。

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

: 我记得我女儿1岁半，跟着哥哥姐姐一起去trick or treat, 自己拎着南瓜篮子，跑着
: 飞快地，高兴得不行。

I*s2014-04-20 07:04

34 楼

白骨精的床戏,想象就没有看头啊，瘦骨嶙峋的。

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

: 竟然没有白骨精的床戏，我太失望了
:
: [发表自未名空间手机版 - m.mitbbs.com]

v*s2014-04-20 07:04

35 楼

i asked the inviewer whether we know some statistics of the int, he say no
stat. so i guess it's uniform distributed 32 bit or 64 bit int.

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

: is there a range for this 1 billion integers?
: If you use hash, how do you define a hash function so that different
: number has different mapping?

b*s2014-04-20 07:04

36 楼

反正这种小朋友喜欢的活动，我是不会让小朋友拉下的，多开心啊，Halloween其实就
相当于国内的儿童节，一年一次的，错过一年就少一年的。

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

: 俺们两岁了，上个月才刚刚会小步跑，惭愧，惭愧。希望我家老二将来能有姐姐做榜样。

P*s2014-04-20 07:04

37 楼

就是说，脱了衣服，还是有肉的好看哈

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

: 白骨精的床戏,想象就没有看头啊，瘦骨嶙峋的。

v*s2014-04-20 07:04

38 楼

i submitted my app on website, then 1 month later the campus recruiter sent
me emails for interview.

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

: 问下你是怎样拿到ms面试的，直接在网上投还是找人内部投的？
: 我网投了google, facebook, amazon,yahoo, ms,目前只拿到了前两个面试
: amazon, yahoo,ms网投就是没消息

p*g2014-04-20 07:04

39 楼

哈哈，关于吃糖，我家正是去年halloween结束后，孩子两岁的时候，给立的规矩，一
天最多一块糖，糖我都是放在柜子的高处，结果这个规矩一直坚持到现在，孩子接受的
很好啊！

y*e2014-04-20 07:04

40 楼

杨树是很怂，拿人家车穿人家衣去抠女，就是不说自己就一司机，兜人家，挺讨厌的，
走路那个甩哒甩哒的，没法说，人到不坏。那杨树苗也忒闹心了，谁家有这孩子得多吃
降压药。以闫妮的性格直接说让杨树娶她不就好了，还那么折腾，没劲，还是喜欢她家
那鹦鹉不啰嗦直接：弄死他，弄死他！爽！

w*l2014-04-20 07:04

41 楼

bloom filter跟hashing没有本质区别啊

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

: bloom filter

e*l2014-04-20 07:04

42 楼

good idea.
we have the same rule on vitamin bear.

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

: 哈哈，关于吃糖，我家正是去年halloween结束后，孩子两岁的时候，给立的规矩，一
: 天最多一块糖，糖我都是放在柜子的高处，结果这个规矩一直坚持到现在，孩子接受的
: 很好啊！

e*e2014-04-20 07:04

43 楼

这个形象挺接地气的，生活中这样的人也不少

c*f2014-04-20 07:04

44 楼

看来算法也要多知道些

az2014-04-20 07:04

45 楼

哈哈，我娃昨晚要糖回来一直抱着糖罐子，跟我和外公说打开～～打开～～，谢谢～～
谢谢～～，笑死人了。小人还一直模仿着大人的样子试图自己撕开袋子，好在一直不成
功啊。一小颗糖掉在地上，外公都没听到，小人黑灯瞎火的都找到了，赶紧塞进嘴里去
了，我觉得我家控制吃糖的前途有点渺茫。汗，我家这个还爱吃榨菜

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

s*r2014-04-20 07:04

46 楼

拿富婆的车去泡妞，非常WS，还不如皮特，我拿了钱，就要用人去偿还

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

: 杨树是很怂，拿人家车穿人家衣去抠女，就是不说自己就一司机，兜人家，挺讨厌的，
: 走路那个甩哒甩哒的，没法说，人到不坏。那杨树苗也忒闹心了，谁家有这孩子得多吃
: 降压药。以闫妮的性格直接说让杨树娶她不就好了，还那么折腾，没劲，还是喜欢她家
: 那鹦鹉不啰嗦直接：弄死他，弄死他！爽！

l*f2014-04-20 07:04

47 楼

radix sort,O(n*k)
你用hash map,当map增大时insert key的时间不是常数

h*92014-04-20 07:04

48 楼

nod nod
我女儿一岁多的时候就喜欢和小朋友腻一块儿了

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

: 反正这种小朋友喜欢的活动，我是不会让小朋友拉下的，多开心啊，Halloween其实就
: 相当于国内的儿童节，一年一次的，错过一年就少一年的。

S*n2014-04-20 07:04

49 楼

yes, this is good

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

: radix sort,O(n*k)
: 你用hash map,当map增大时insert key的时间不是常数

h*92014-04-20 07:04

50 楼

我们家的，快3岁了还没吃过一块儿糖
结果这个月幼儿园halloween party啊什么的，最近天天都能看到糖，开了戒，这几天
已经吃了不少了。

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

v*s2014-04-20 07:04

51 楼

恩，那天我们组的老美也说了radix sort, o(nk). 但是我觉得我说的bitmap也是o(n),
interview也太tough了吧。。。

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

: radix sort,O(n*k)
: 你用hash map,当map增大时insert key的时间不是常数

p*g2014-04-20 07:04

52 楼

哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
有糖这个东西。

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

: 我们家的，快3岁了还没吃过一块儿糖
: 结果这个月幼儿园halloween party啊什么的，最近天天都能看到糖，开了戒，这几天
: 已经吃了不少了。

s*o2014-04-20 07:04

53 楼

trie

m*k2014-04-20 07:04

54 楼

阿？情人节也分糖阿。圣诞节也发啊。St Patrick day 都发绿色的糖。。

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

: 哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
: 有糖这个东西。

s*i2014-04-20 07:04

55 楼

bitmap是如何实现的？

j*u2014-04-20 07:04

56 楼

我儿子1岁半，昨天出去要糖可高兴了。回家来坐在地上研究他的糖足足有半小时。坏
处就是一路上基本上都是嘴里叼着糖去敲门的。我今天早上起来第一件事就是让他爸把
所有的糖还有要糖的篮子藏起来，企图让我儿子忘记这一切哈哈。

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

n*w2014-04-20 07:04

57 楼

pm面的不是ALGORITHM,而是。。。

p*g2014-04-20 07:04

58 楼

一岁半，想让孩子忘记难度可能有点大了。我们家的这个2岁那个halloween之后，每天
都想着要她那唯一能被允许的一块糖，常年如一日，忘记吃饭也没忘记过这个，唉

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

: 我儿子1岁半，昨天出去要糖可高兴了。回家来坐在地上研究他的糖足足有半小时。坏
: 处就是一路上基本上都是嘴里叼着糖去敲门的。我今天早上起来第一件事就是让他爸把
: 所有的糖还有要糖的篮子藏起来，企图让我儿子忘记这一切哈哈。

c*d2014-04-20 07:04

59 楼

是啥？

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

: pm面的不是ALGORITHM,而是。。。

l*r2014-04-20 07:04

60 楼

hand hand, 星期天有个朋友来我家，她女儿比元宝小几个月，现在快两岁了，我问他
们会不会去要糖。人家说女儿还不ready。我说元宝去年就去要糖了，见人就伸手，可
老练了。
今年整整出去了一个半小时，都是自己走的，我要抱她都不让。
老二这方面好像确实成熟的特别快。

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

: 我记得我女儿1岁半，跟着哥哥姐姐一起去trick or treat, 自己拎着南瓜篮子，跑着
: 飞快地，高兴得不行。

v*s2014-04-20 07:04

61 楼

???

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

: pm面的不是ALGORITHM,而是。。。

j*a2014-04-20 07:04

62 楼

我们家是老妈我天天吃糖，孩子们天天蹭糖吃。halloween是他们可以对糖果有所有权
的日子，自然是乐翻了。

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

: 哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
: 有糖这个东西。

n*e2014-04-20 07:04

63 楼

是寂寞

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

: pm面的不是ALGORITHM,而是。。。

j*u2014-04-20 07:04

64 楼

我家也是，以前吵着要抱，今天都自己走。

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

: hand hand, 星期天有个朋友来我家，她女儿比元宝小几个月，现在快两岁了，我问他
: 们会不会去要糖。人家说女儿还不ready。我说元宝去年就去要糖了，见人就伸手，可
: 老练了。
: 今年整整出去了一个半小时，都是自己走的，我要抱她都不让。
: 老二这方面好像确实成熟的特别快。

m*r2014-04-20 07:04

65 楼

1 billion integer is 4GB. He was testing you about data structure + memory usage + cache usage.
Buy the book - "programming pearls" if you want to go to MS, Google, Amazon, Yahoo...
Those interviewers are so lazy, and still use the same question 5 years ago to test people.

r*f2014-04-20 07:04

66 楼

我家的还是不吃，纯粹因为老师在学校给练习了trick or treat才冒着冷天出去走了
个来回。很想知道她开戒后会怎么样。

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

: 哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
: 有糖这个东西。

m*g2014-04-20 07:04

67 楼

如果把cache之类的考虑上来的话，还是bitmap最好阿
有没有牛人说说这题

usage + cache usage.
Amazon, Yahoo...
ago to test people.

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

: 1 billion integer is 4GB. He was testing you about data structure + memory usage + cache usage.
: Buy the book - "programming pearls" if you want to go to MS, Google, Amazon, Yahoo...
: Those interviewers are so lazy, and still use the same question 5 years ago to test people.

p*g2014-04-20 07:04

68 楼

您现在需要做的就是找被子去吧，具体用法参考Ｋ１２。
知道我每天有多少口水都浪费在唐“每天只能吃一块，吃多了牙会长虫虫”等废话上吗？

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

: 我家的还是不吃，纯粹因为老师在学校给练习了trick or treat才冒着冷天出去走了
: 个来回。很想知道她开戒后会怎么样。

m*g2014-04-20 07:04

69 楼

如果把cache之类的考虑上来的话，还是bitmap最好阿
有没有牛人说说这题

usage + cache usage.
Amazon, Yahoo...
ago to test people.

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

b*s2014-04-20 07:04

70 楼

赞元宝！那么个小人自己走一个半小时，太能干了！
我家女儿出去走的时候自己走的，回来的时候就号称走不动了，朋友抱了一路回来，
人家干脆趴人肩头睡着了。

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

v*s2014-04-20 07:04

71 楼

i've done this calculation during the interview, and told him i could finish
this using bitmap in a 32bit machine.

usage + cache usage.
Amazon, Yahoo...
ago to test people.

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

s*y2014-04-20 07:04

72 楼

周六带我儿子去动物园玩，本来就打算看看动物的，结果一道停车场，看到家长都带着
打扮好的小朋友在那里才知道动物园也有这个要糖的活动，我们什么也没准备，结果买
票进门人家就给发了要糖的袋子，一路走着看动物，一路排队要糖果，还有的点发一些
小望远镜，太阳镜，项链之类的，动物园转完了，要糖的袋子都快装满了，满满一大袋
子糖果还有小饼干小玩具酸奶店匹萨店的免费优惠券等等
真是一个意外的收获
呵呵~~
我儿子刚开始不会，后来就知道排到他伸手要了，好在他对吃糖的兴趣不大，估计现在
已经忘记他还有很多糖了

m*r2014-04-20 07:04

73 楼

Then your answer was incorrect.
32bit win only allows each application using maximum 2GB(more than that, app
crash). You have to split, sort, then merge if you use 32bit.
Anyway, find correct answer in programming pearl.

finish

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

: i've done this calculation during the interview, and told him i could finish
: this using bitmap in a 32bit machine.
:
: usage + cache usage.
: Amazon, Yahoo...
: ago to test people.

az2014-04-20 07:04

74 楼

我家的没记性啊，昨晚吵着吃糖，今早我收起来了，他就不记得了，我偷偷吃糖，没让
他看到，我心情好就给他吃一口，平时一点都不给吃，哈哈，他看不到就不会想起来要
了。你说记性不好，人家中午就把脏尿布自己提到厕所扔了，平时擦地的纸他却会扔到
厨房的垃圾里，按说也有记性的啊，我爸说我家这个娃不倔强，要不到一会就不记得了
，乐呵呵玩其他的去了

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

: 一岁半，想让孩子忘记难度可能有点大了。我们家的这个2岁那个halloween之后，每天
: 都想着要她那唯一能被允许的一块糖，常年如一日，忘记吃饭也没忘记过这个，唉

l*a2014-04-20 07:04

75 楼

1 billion =1000 million=10 pow 9
which need (10 pow 9)/8 =125*( 10 power 6)=125M memory
to use bitmap

usage + cache usage.
Amazon, Yahoo...
ago to test people.

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

p*g2014-04-20 07:04

76 楼

赞不记得要糖，但记得仍垃圾的好娃！
他不记得最好，你也别没事引诱人家了，自己偷偷吃糖就好了，哈哈

【在 az 的大作中提到】

: 我家的没记性啊，昨晚吵着吃糖，今早我收起来了，他就不记得了，我偷偷吃糖，没让
: 他看到，我心情好就给他吃一口，平时一点都不给吃，哈哈，他看不到就不会想起来要
: 了。你说记性不好，人家中午就把脏尿布自己提到厕所扔了，平时擦地的纸他却会扔到
: 厨房的垃圾里，按说也有记性的啊，我爸说我家这个娃不倔强，要不到一会就不记得了
: ，乐呵呵玩其他的去了

v*s2014-04-20 07:04

77 楼

where did u get this "2GB"?
i think a 32 bit machine has 2^32 ~~ 4GB, though a bit less than exactly 4GB
, which is about 3.4GB.
besides, bitmap deal with "bit" , so it's significantly less than 3.4GB .

app

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

: Then your answer was incorrect.
: 32bit win only allows each application using maximum 2GB(more than that, app
: crash). You have to split, sort, then merge if you use 32bit.
: Anyway, find correct answer in programming pearl.
:
: finish

w*i2014-04-20 07:04

78 楼

我们家的三岁，今年非常enjoy去要糖，mall和neighborhood都去了，后来自己累了要
回家，然后就坐在自己家门口负责发糖，非常认真。往每个来的小朋友篮子里放几块。
至于吃糖，也是非常热情。但是知道只能吃一两块一天。今天我已经把她要来的糖都拿
单位给同事们吃了。

c*n2014-04-20 07:04

79 楼

re

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

: bloom filter

r*f2014-04-20 07:04

80 楼

这么好。我们附近的动物园搞活动要另外买票，而且供不应求

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

: 周六带我儿子去动物园玩，本来就打算看看动物的，结果一道停车场，看到家长都带着
: 打扮好的小朋友在那里才知道动物园也有这个要糖的活动，我们什么也没准备，结果买
: 票进门人家就给发了要糖的袋子，一路走着看动物，一路排队要糖果，还有的点发一些
: 小望远镜，太阳镜，项链之类的，动物园转完了，要糖的袋子都快装满了，满满一大袋
: 子糖果还有小饼干小玩具酸奶店匹萨店的免费优惠券等等
: 真是一个意外的收获
: 呵呵~~
: 我儿子刚开始不会，后来就知道排到他伸手要了，好在他对吃糖的兴趣不大，估计现在
: 已经忘记他还有很多糖了

m*r2014-04-20 07:04

81 楼

google it. http://www.microsoft.com/whdc/system/platform/server/PAE/PAEmem.mspx
4GB is for all applications, for each app is 2GB. Don't ask me
why, ask MS.

4GB

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

: where did u get this "2GB"?
: i think a 32 bit machine has 2^32 ~~ 4GB, though a bit less than exactly 4GB
: , which is about 3.4GB.
: besides, bitmap deal with "bit" , so it's significantly less than 3.4GB .
:
: app

s*y2014-04-20 07:04

82 楼

denver CO 的动物园，门票13刀，LG去那里开会，我和儿子跟着去了，LG开会我们没事
就想带儿子去
动物园溜达溜达，没想到还真值回门票呵呵~~

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

: 这么好。我们附近的动物园搞活动要另外买票，而且供不应求

H*X2014-04-20 07:04

83 楼

why do you need 4GB in the first place? why do you want to use 1 Byte per
integer? He was suggesting the bitmap method...not the "bytemap method".

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

: google it. http://www.microsoft.com/whdc/system/platform/server/PAE/PAEmem.mspx
: 4GB is for all applications, for each app is 2GB. Don't ask me
: why, ask MS.
:
: 4GB

e*e2014-04-20 07:04

84 楼

我们家的也不记得了。而且他对甜食兴趣不是很高，我们根本就没收起来，他也没要吃
。当然，昨天他也只吃了一点点。
我们家的喜欢吃酸的，讨厌辣的。酸男辣女在我们家就这样体现出来了！

【在 az 的大作中提到】

r*g2014-04-20 07:04

85 楼

我记得programming pearls上有关于大数组的讨论，但要是想找出所有的duplicate，
还是bitmap
最好吧...如果只需要找出一个duplicate，估计有更好的办法（怎么我的印象还是跟
binary
search有关的）....

usage +
cache usage.
Amazon,
Yahoo...
ago to test
people.

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

r*f2014-04-20 07:04

86 楼

一家有一家的烦恼啊。我们是全班小朋友都在吃pizza，唯独她巍然不动的那种，
现在基本不吃午餐的。哪天如果肯吃pizza，我估计我会老泪纵横的。

吗？

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

: 您现在需要做的就是找被子去吧，具体用法参考Ｋ１２。
: 知道我每天有多少口水都浪费在唐“每天只能吃一块，吃多了牙会长虫虫”等废话上吗？

c*r2014-04-20 07:04

87 楼

不知楼主解释清楚题目了没有，是要求找出说有的duplicate还是找出一个就可以。

r*a2014-04-20 07:04

88 楼

我们家的就在附近要了点糖，还都是相熟的邻居，让她再走远一点，她居然说累了，走
不动了。回来之后，我就给了她一根棒棒糖，其他的都藏起来今天让老公带去办公室了
，我女儿不看到就不会记得。

m*r2014-04-20 07:04

89 楼

I assume 4 bytes for an integer. Bitmap may use no memory in
case of all zeros. But should your program consider the worst case?

i*s2014-04-20 07:04

90 楼

我家娃拿了糖只知道剥糖纸玩。
偶尔拿个棒棒糖放嘴边舔舔，用手捏捏，我对他说：“很黏吧？”他说：“好黏”，就
扔一边了，觉得这不是好东西。
今天我更过分了，他翻出一块巧克力，把糖纸剥了，用手捏捏，我说：“哎呀，小手弄
脏了！”他看看手上沾上褐色的巧克力了，赶紧把巧克力和糖纸都给我了，然后要求洗
手。
娃小还是好糊弄啊~~

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

: 哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
: 有糖这个东西。

J*n2014-04-20 07:04

91 楼

两岁的小孩很好打发的。我女儿两岁的时候，前一天晚上要糖回来，第二天我就藏起来
了，她一个都没见着，也没想起来。大了以后比较难骗，但还是可以趁她睡觉的时候藏
起一部分。

l*e2014-04-20 07:04

92 楼

呵呵，我们就没有出去要糖。搬了把椅子坐在driveway上，给人家发糖来着。结果那些
带小孩子来要糖的父母，恨不得给我家小子糖。我们是有饱了眼福，又饱了口福。

e*72014-04-20 07:04

93 楼

我闺女，11个半月，昨天去参加活动，打扮成小海盗。
小家伙高兴的不得了，一直走，我要抱还不让，一边走一边抬头看我笑，没啥不好的，
就是图个开心

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

b*y2014-04-20 07:04

94 楼

My son is 15 months.

D*82014-04-20 07:04

95 楼

我家的穿老虎装被抱着走在路上。被一小姑娘从suv中伸出手来大声的说：happy
howllawen.吓醒了。
我们家的才四个多月快五个月的样子。抱着他发糖给小朋友，看到可怕的造型尽然一
点都不怕。

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

: 我们家是老妈我天天吃糖，孩子们天天蹭糖吃。halloween是他们可以对糖果有所有权
: 的日子，自然是乐翻了。

D*82014-04-20 07:04

96 楼

赞hollowen 等同于六一儿童节的观点。
我和我老公就像过节一样的给别人发糖。去年去labmate处过节。没有发糖的经历。
今年买的糖差点不够。

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

: 反正这种小朋友喜欢的活动，我是不会让小朋友拉下的，多开心啊，Halloween其实就
: 相当于国内的儿童节，一年一次的，错过一年就少一年的。

n*n2014-04-20 07:04

97 楼

我们昨天既去了mall，又在neighborhood要了糖。
小朋友明显对mall没有什么感觉，也不怎么知道看其他小朋友的costume。倒是老妈我
看小朋友的costume和魔术表演挺有意思滴。
但回来后在neighborhood要糖，兴奋得不行，激动得大喊trick-or-treat，在说完
thank you后还会替人家说you are welcome。收获不少，从此认识到棒棒糖原来不仅可
以玩，更可以吃，而且还很好吃！
明年不打算去mall了，就在neighborhood玩啦。噢，忘了说，我家这位2岁零1个月。

e*o2014-04-20 07:04

98 楼

就是就是, 我今天还想着要是我小时候有这种穿着新衣服到处有人乐呵呵地给发糖的好
事就好了！站在孩子的角
度, hollowen 实在太幸福了。

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

: 反正这种小朋友喜欢的活动，我是不会让小朋友拉下的，多开心啊，Halloween其实就
: 相当于国内的儿童节，一年一次的，错过一年就少一年的。

L*82014-04-20 07:04

99 楼

我们从周五就开始trick or treat了，一直到周日结束，一听要糖可兴奋了，要的糖尤
其是巧克力很快就被吃掉了，好处是这次要的糖少，没几块可吃，第二天他也就忘了要
这些糖。当然平时自己买的巧克力没有忘，自己站在凳子上一边拿糖一边说"每天吃一
块"

s*d2014-04-20 07:04

100 楼

怕传染病每天带好口罩。N95的。

K*M2014-04-20 07:04

101 楼

过节那天晚上我们小区周围停满了车子，都是从别处跑来我们这里要糖的

l*a2014-04-20 07:04

102 楼

我们是回国知道的，国内孩子很小就开始吃了
回来后忘的一干二净
homecoming又激发起他的回忆
这次好乐温，好说歹说，回家的路上，坐车里给他吃了块

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

: 哈哈，都是halloween惹的祸啊，俺家娃在没经历过halloween之前也是不知道世界上还
: 有糖这个东西。

s*g2014-04-20 07:04

103 楼

妈笨,孩不笨.
当妈应该偷着把糖扔掉.如果一次不能,就多次慢慢丢.让娃觉得是自己吃完了.
平时不给买就得拉.

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

n*r2014-04-20 07:04

104 楼

这个描述得像我写的。糖和榨菜。

【在 az 的大作中提到】

: 哈哈，我娃昨晚要糖回来一直抱着糖罐子，跟我和外公说打开～～打开～～，谢谢～～
: 谢谢～～，笑死人了。小人还一直模仿着大人的样子试图自己撕开袋子，好在一直不成
: 功啊。一小颗糖掉在地上，外公都没听到，小人黑灯瞎火的都找到了，赶紧塞进嘴里去
: 了，我觉得我家控制吃糖的前途有点渺茫。汗，我家这个还爱吃榨菜