b**********5
发帖数: 7881 | 1 在一个N by N matrix里， 如果有一些cell住着人 (marked by X)， 然后要find 一个
cell，so that cell is closest to all the cell marked by X (the sum of the
manhattan distance should be smallest)
是不是就是求median？ |
x****u
发帖数: 81 | |
y*****e
发帖数: 712 | 3 需要证明为啥median是最小的吗？还是写出代码就可以？ |
b**********5
发帖数: 7881 | 4 没有啊， 我一开始以为要输出path， 然后开始弄BFS。。。然后面试官问我有什么更
efficient方法。。 然后搞了半天， 他妈的来了一句， 如果不要path。。。
我想， 他妈的不要path， 不就是median？
然后我开始写quicksort得partition得median
然后面试官说， assume all JDK 1.6 的都有
然后我说， 你是说我可以arrays。sort？ 他说那你就用那个写。。。
我晕倒。。 然后写了， 然后他妈的他就拍照。。。
我想这是完蛋了。。 |
d******e
发帖数: 2265 | 5 妈的谷歌的应用题改剧情了
两个binary seach搞定
【在 b**********5 的大作中提到】
: 在一个N by N matrix里， 如果有一些cell住着人 (marked by X)， 然后要find 一个
: cell，so that cell is closest to all the cell marked by X (the sum of the
: manhattan distance should be smallest)
: 是不是就是求median？
|
d******e
发帖数: 2265 | 6 两个mean搞定
【在 d******e 的大作中提到】
: 妈的谷歌的应用题改剧情了
: 两个binary seach搞定
|
b**********5
发帖数: 7881 | 7 你他妈的先搞清楚mean和median把
【在 d******e 的大作中提到】
: 两个mean搞定
|
d******e
发帖数: 2265 | 8 傻逼。
x =sum(x_I)/n
y同理
你个傻逼看看是中位数还是均值
【在 b**********5 的大作中提到】
: 你他妈的先搞清楚mean和median把
|
b**********5
发帖数: 7881 | |
