Redian新闻
>
Re: RE: 基督徒最后的武器都是不可知论 (转载)
avatar
Re: RE: 基督徒最后的武器都是不可知论 (转载)# Joke - 肚皮舞运动
g*y
1
刚才看见问面试题,我理解错了,这是错误的理解:
Given P machines, each containing an array of N elements, find the median of
the N*P elements.
好象不是很简单的一道题。
P=2,sorted array时,ihasleetcode上有经典答案。
P是任意数,按类似的方法,写code就不简单,复杂度也不小。
有什么好办法?
avatar
l*e
2
amazon买相机和用ebay付机票,还有直接在AA官网上买机票竟然都没给我5%的cash bac
k!!!
我是不是应该打电话给客服?
avatar
B*e
3
【 以下文字转载自 TrustInJesus 讨论区 】
发信人: saintpanda (熊猫), 信区: TrustInJesus
标 题: Re: RE: 基督徒最后的武器都是不可知论
发信站: BBS 未名空间站 (Thu Apr 7 16:29:24 2011, 美东)
1)对。因为这是对的,原因不解释,这个版上讨论很多了,不接受的话我也没有更好的
解释。
2)完全可以理解。事实上,如果你有正常的理解能力(?),并且有一点历史知识的话,屠
城这种事没
有什么不能理解的。
对于当时的民族来说,什么种族大屠杀更本就没有道德上的困难,困难的是占了一座城
之后会不会被
对方同化。对于以色列人来说,不愿屠城不是因为人道主义情怀,而是在经济上不合算
:本来可以把
败者当成奴隶的,女子可以抢来当老婆。
所以上帝的旨意也不是为了强迫他们做出道德上的妥协,而是让他们牺牲自己的经济利
益,不受败坏
的民族的同化。对于败者来说,以色列人的角色就是神公义的审判。
神是公平的,他留给迦南地的各族漫长的时间给他们悔改的机会,在此期间以色列人在
埃及和旷野
里。
如果大洪水可以接受,为什么屠城杀婴不能接受呢?不都是大规模灭绝吗?因为以色列
人做了婊子还
立牌坊?可是他们的本意是不愿屠城啊?因此这是不是因为以色列人的残忍,而是神的
公义。
avatar
s*y
4
觉得是用
http://en.wikipedia.org/wiki/Selection_algorithm
但是没有code过。

of

【在 g**********y 的大作中提到】
: 刚才看见问面试题,我理解错了,这是错误的理解:
: Given P machines, each containing an array of N elements, find the median of
: the N*P elements.
: 好象不是很简单的一道题。
: P=2,sorted array时,ihasleetcode上有经典答案。
: P是任意数,按类似的方法,写code就不简单,复杂度也不小。
: 有什么好办法?

avatar
A*0
5
支持打电话!!! 客服应该能帮你的。

bac

【在 l*****e 的大作中提到】
: amazon买相机和用ebay付机票,还有直接在AA官网上买机票竟然都没给我5%的cash bac
: k!!!
: 我是不是应该打电话给客服?

avatar
d*d
6
感觉上下双heap就可以.不知道有没有更好的.
avatar
t*n
7
你注册了吗?

bac

【在 l*****e 的大作中提到】
: amazon买相机和用ebay付机票,还有直接在AA官网上买机票竟然都没给我5%的cash bac
: k!!!
: 我是不是应该打电话给客服?

avatar
g*y
8
如果不能move data around, 就没法用heap.

【在 d*******d 的大作中提到】
: 感觉上下双heap就可以.不知道有没有更好的.
avatar
l*e
9
当然
有一个用ebay买衣服的给了5%

【在 t******n 的大作中提到】
: 你注册了吗?
:
: bac

avatar
d*d
10
不移动data啊,就是挨个读一遍
avatar
d*a
11
请问哪里能看到每个transaction给了多少cash back啊?
avatar
g*y
12
比较粗糙的想法:
- 给定任何一个数A,我们可以在O(P*N)内确定这个数的位置,办法:
1. 对机器i, 逐个比较,可以知道k[i]个数小于等于A,N-k[i]个比A大
2. 所以A就是第sum(k[..])个数
- 我们目标是找第t = P*N/2个数 (median)
- 用二分法找出机器1里的这个点i, 满足:
a1[i] 是第x个数
a1[i+1] 是第y个数
x < t < y
复杂度 = O(P*N*log(N))
- 那么我们就知道,第t个数(median)的值一定是夹在a1[i]和a1[i+1]之间的。
- 类推下去,找机器2的这个点i',。。。直到机器P
- 在某个机器上,用以上办法一定可以找到这个点i, 正好是median.
复杂度 = O(P*N*log(N)*P)
avatar
l*e
13
我也没看到每个对应的,只看到它的分类

【在 d**a 的大作中提到】
: 请问哪里能看到每个transaction给了多少cash back啊?
avatar
g*y
14
挨个读一遍怎么找出所有的值的median?

【在 d*******d 的大作中提到】
: 不移动data啊,就是挨个读一遍
avatar
n*y
15
你怎么能知道他给了还是没有给
avatar
M*u
16
还是一样吧
sort N个,然后对N个做归并,每次找出最小的那个扔掉,扔到第NP/2个就行了。。。

of

【在 g**********y 的大作中提到】
: 刚才看见问面试题,我理解错了,这是错误的理解:
: Given P machines, each containing an array of N elements, find the median of
: the N*P elements.
: 好象不是很简单的一道题。
: P=2,sorted array时,ihasleetcode上有经典答案。
: P是任意数,按类似的方法,写code就不简单,复杂度也不小。
: 有什么好办法?

avatar
a*9
17
是最近买的吗?可能要等到下个statement。
只有给了你everything else的0.25%~1%的,才是真没算5%。

【在 l*****e 的大作中提到】
: 当然
: 有一个用ebay买衣服的给了5%

avatar
g*y
18
这个需要把所有的数都归并到一个机器上,题目要求不能挪数。

【在 M**u 的大作中提到】
: 还是一样吧
: sort N个,然后对N个做归并,每次找出最小的那个扔掉,扔到第NP/2个就行了。。。
:
: of

avatar
l*e
19
搞定,果然需要打电话啊!

【在 A**********0 的大作中提到】
: 支持打电话!!! 客服应该能帮你的。
:
: bac

avatar
d*d
20
没挪走,make copy都不行。

【在 g**********y 的大作中提到】
: 这个需要把所有的数都归并到一个机器上,题目要求不能挪数。
avatar
A*0
21
嗯嗯,发包子庆祝一下吧。

搞定,果然需要打电话啊!

【在 l*****e 的大作中提到】
: 搞定,果然需要打电话啊!
avatar
g*y
22
问这种题,一般都针对海量数据,没办法在一台机器上处理。

【在 d*******d 的大作中提到】
: 没挪走,make copy都不行。
avatar
M*o
23
排包子

【在 l*****e 的大作中提到】
: 搞定,果然需要打电话啊!
avatar
s*t
25


【在 l*****e 的大作中提到】
: 搞定,果然需要打电话啊!
avatar
d*d
26
我觉得这个对.
归并的时候不用存下来,而是计数就可以.

【在 M**u 的大作中提到】
: 还是一样吧
: sort N个,然后对N个做归并,每次找出最小的那个扔掉,扔到第NP/2个就行了。。。
:
: of

avatar
w*c
27
pai
avatar
c*7
28
这个有limit吗?
avatar
g*1
29
pai

【在 l*****e 的大作中提到】
: 搞定,果然需要打电话啊!
avatar
t*n
30
upto $1500 in purchase

【在 c*********7 的大作中提到】
: 这个有limit吗?
avatar
d*8
31
it will take up 6 weeks~

bac

【在 l*****e 的大作中提到】
: amazon买相机和用ebay付机票,还有直接在AA官网上买机票竟然都没给我5%的cash bac
: k!!!
: 我是不是应该打电话给客服?

avatar
r*d
32
等一等然后call
avatar
w*1
33
pai
avatar
I*U
34
pai
avatar
c*a
35
pai
avatar
d*e
36
上次没收到5% 就chat了一下 说做了adjustment 在下一个statement会给 楼主的是怎
么搞定的?

bac

【在 l*****e 的大作中提到】
: amazon买相机和用ebay付机票,还有直接在AA官网上买机票竟然都没给我5%的cash bac
: k!!!
: 我是不是应该打电话给客服?

avatar
s*9
37
pai
avatar
n*0
38
pai
avatar
e*u
39
re
avatar
g*o
40
mark & pai
avatar
x*a
41
pai
avatar
w*e
42
打电话搞定了?

【在 l*****e 的大作中提到】
: 搞定,果然需要打电话啊!
avatar
q*a
43
Pai
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。