N*****N
发帖数: 1605 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: FeiDian (非典), 信区: JobHunting
标 题: 问一道面试题
发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
假设Walmart有6000家分店，2000种商品在销售。某天晚上所有分店结束营业的时候，
总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
据，但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
案？ |
N*****N
发帖数: 1605 | 2 这个略有点像赛马，但又不太一样，谁搞定之？
【在 N*****N 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: FeiDian (非典), 信区: JobHunting
: 标 题: 问一道面试题
: 发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
: 假设Walmart有6000家分店，2000种商品在销售。某天晚上所有分店结束营业的时候，
: 总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
: 据，但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
: 案？
|
h*****0
发帖数: 4889 | 3 是要数学上的完美策略，还是加上一些隐含条件后的概率最佳策略。
【在 N*****N 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: FeiDian (非典), 信区: JobHunting
: 标 题: 问一道面试题
: 发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
: 假设Walmart有6000家分店，2000种商品在销售。某天晚上所有分店结束营业的时候，
: 总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
: 据，但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
: 案？
|
N*****N
发帖数: 1605 | 4 分别说说？我感觉应该是完美策略吧，比如能证明每个店提交销售量前10名产品，能保
证总量第一的，一定在这些产品中么？
【在 h*****0 的大作中提到】
: 是要数学上的完美策略，还是加上一些隐含条件后的概率最佳策略。
|
b*****g
发帖数: 919 | 5 不能啊
【在 N*****N 的大作中提到】
: 分别说说？我感觉应该是完美策略吧，比如能证明每个店提交销售量前10名产品，能保
: 证总量第一的，一定在这些产品中么？
|
N*****N
发帖数: 1605 | 6 前多少能保证呢？
【在 b*****g 的大作中提到】
: 不能啊
|
s**s
发帖数: 404 | 7 2k..
【在 N*****N 的大作中提到】
: 前多少能保证呢？
|
h*****0
发帖数: 4889 | 8 1999足够了
【在 s**s 的大作中提到】
: 2k..
|
N*****N
发帖数: 1605 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: FeiDian (非典), 信区: JobHunting
标 题: 问一道面试题
发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
假设Walmart有6000家分店，2000种商品在销售。某天晚上所有分店结束营业的时候，
总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
据，但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
案？ |
