avatar
N*N
1
【 以下文字转载自 JobHunting 讨论区 】
发信人: FeiDian (非典), 信区: JobHunting
标 题: 问一道面试题
发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
假设Walmart有6000家分店,2000种商品在销售。某天晚上所有分店结束营业的时候,
总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
据,但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
案?
avatar
N*N
2
这个略有点像赛马,但又不太一样,谁搞定之?

【在 N*****N 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: FeiDian (非典), 信区: JobHunting
: 标 题: 问一道面试题
: 发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
: 假设Walmart有6000家分店,2000种商品在销售。某天晚上所有分店结束营业的时候,
: 总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
: 据,但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
: 案?

avatar
h*0
3
是要数学上的完美策略,还是加上一些隐含条件后的概率最佳策略。

【在 N*****N 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: FeiDian (非典), 信区: JobHunting
: 标 题: 问一道面试题
: 发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
: 假设Walmart有6000家分店,2000种商品在销售。某天晚上所有分店结束营业的时候,
: 总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
: 据,但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
: 案?

avatar
N*N
4
分别说说?我感觉应该是完美策略吧,比如能证明每个店提交销售量前10名产品,能保
证总量第一的,一定在这些产品中么?

【在 h*****0 的大作中提到】
: 是要数学上的完美策略,还是加上一些隐含条件后的概率最佳策略。
avatar
b*g
5
不能啊

【在 N*****N 的大作中提到】
: 分别说说?我感觉应该是完美策略吧,比如能证明每个店提交销售量前10名产品,能保
: 证总量第一的,一定在这些产品中么?

avatar
N*N
6
前多少能保证呢?

【在 b*****g 的大作中提到】
: 不能啊
avatar
s*s
7
2k..

【在 N*****N 的大作中提到】
: 前多少能保证呢?
avatar
h*0
8
1999足够了

【在 s**s 的大作中提到】
: 2k..
avatar
N*N
9
【 以下文字转载自 JobHunting 讨论区 】
发信人: FeiDian (非典), 信区: JobHunting
标 题: 问一道面试题
发信站: BBS 未名空间站 (Wed Nov 14 15:01:05 2007)
假设Walmart有6000家分店,2000种商品在销售。某天晚上所有分店结束营业的时候,
总部经理想知道当天哪一种商品的销售量最大。他可以多次向所有分店提出请求要求数
据,但是每家分店每次最多只能给10件商品的销售数据。请问用什么策略能最快得到答
案?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。