ATT的LUMIA920有没有锁？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

ATT的LUMIA920有没有锁？

ATT的LUMIA920有没有锁？# PDA - 掌中宝

S*h2012-11-09 08:11

1 楼

It is a small bay area IT firm. They asked first how to find 10 most
frequent strings from 10 billion (string, frequency) pairs. Easy, use heap
O(10^9*log10). Then they asked the second question.
How to find 10 most frequent strings in 10 billion string list?
Not much idea. I answered to sweep once to build (string,frequency) pair
and then sweep again to find the first 10. Is there any better way?

c*i2012-11-09 08:11

2 楼

以后grocery买东西会很多但是打了电话好像upgrade不给bonus
请大家建议我这种情况是不是直接申请一张preferred比较好？

M*n2012-11-09 08:11

3 楼

有没有试一下其他公司的卡看看有没有可能无锁？

D*e2012-11-09 08:11

4 楼

split the strings into buckets, e.g., from a to z 26 ones
count them separately
then merge the results

f*w2012-11-09 08:11

5 楼

6k cap

D*e2012-11-09 08:11

6 楼

guarantee the splitting is exclusive

c*i2012-11-09 08:11

7 楼

我一年都买不到6K的

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

: 6k cap

f*t2012-11-09 08:11

8 楼

以前有帖讨论过。可以用bloom filter把只出现一次的string去掉，通过的用堆存，算
是一种实际应用中比较有效的办法吧。
不知道最佳答案是什么

d*g2012-11-09 08:11

9 楼

那你自己算算，能搞会75的年费吗？！

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

: 我一年都买不到6K的

d*d2012-11-09 08:11

10 楼

bloom filter的具体用法能说说么?

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

: 以前有帖讨论过。可以用bloom filter把只出现一次的string去掉，通过的用堆存，算
: 是一种实际应用中比较有效的办法吧。
: 不知道最佳答案是什么

c*i2012-11-09 08:11

11 楼

那个开卡bonus不就是150 了吗相当于两年年费啊一年加上买油卡的估计三四千还是有
的吧

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

: 那你自己算算，能搞会75的年费吗？！

f*t2012-11-09 08:11

12 楼

http://en.wikipedia.org/wiki/Bloom_filter
非常节省空间的验证数据是否出现过的数据结构。很简单，就是几个hashtable，每个
key只占1个bit，用来标记是否出现过。
会有false positive，也就是说你检验一个数据，在几个hashtable里对应的bit都为1
，但实际上它没出现过。
而出现过的绝对不会漏判。

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

: bloom filter的具体用法能说说么?

j*z2012-11-09 08:11

13 楼

3000*(6-3)%=90
90-75=15
You can wait for the 250 bonus. otherwise not worth the hard pull

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

: 那个开卡bonus不就是150 了吗相当于两年年费啊一年加上买油卡的估计三四千还是有
: 的吧

d*d2012-11-09 08:11

14 楼

这个我明白.如何用它来过滤掉只出现一次的呢?
这和直接用一个hashmap来count的区别在哪里呢?

1

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

: http://en.wikipedia.org/wiki/Bloom_filter
: 非常节省空间的验证数据是否出现过的数据结构。很简单，就是几个hashtable，每个
: key只占1个bit，用来标记是否出现过。
: 会有false positive，也就是说你检验一个数据，在几个hashtable里对应的bit都为1
: ，但实际上它没出现过。
: 而出现过的绝对不会漏判。