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件商品的销售数据。请问用什么策略能最快得到答
案? |