110,538
社区成员
发帖
与我相关
我的任务
分享挑战你的智商！微软的一道算法题目，同学被难住了！据说还送土豪金~~
题目大意如下：
某小区饭店新开张，推出特色菜一道奖励符合条件的顾客！具体条件如下：
1.小区周边共有人口m个人，每天都有超过30个不同的人来光顾小吃部，所以每天取最先光顾小吃部的前30个人作为评价的样本，已知当做样本的这30个人中每个人每天都只光顾一次，同一天不会来第二次。
2.店员负责记录着30个人的身份证号码，以及每个人来的次序，每个人的身份证号码和来的次序当做一个对象，店员每天的工作就是采集1-30号顾客的信息，做好记录。。
OK，开始计算：店长从随机选择连续的N（N>=2,且N小于等于店员统计的天数）天开始统计，查看这N天中同一名顾客来的次数K（K<=N），比如张三，这N天都来了，那么张三来的次数就是K=N，然后统计张三每天来的次序，此时将张三来的次数和每天来的次序当做一个对象，最后统计N天中所有不同顾客的来饭店消费的次数以及每天的次序，按照次序从大到小的方式输出。当次数大于等于J次的时候，即为中奖，可获得特色菜，并做标记。
给出实现的具体算法，并作说明：
编程语言：C++/C#
同学被难住了~~~没写出来~~~
某小区饭店新开张，推出特色菜一道奖励符合条件的顾客！具体条件如下：
1.小区周边共有人口m个人，每天都有超过30个不同的人来光顾小吃部，所以每天取最先光顾小吃部的前30个人作为评价的样本，已知当做样本的这30个人中每个人每天都只光顾一次，同一天不会来第二次。
2.店员负责记录着30个人的身份证号码，以及每个人来的次序，每个人的身份证号码和来的次序当做一个对象，店员每天的工作就是采集1-30号顾客的信息，做好记录。。
OK，开始计算：店长从随机选择连续的N（N>=2,且N小于等于店员统计的天数）天开始统计，查看这N天中同一名顾客来的次数K（K<=N），比如张三，这N天都来了，那么张三来的次数就是K=N，然后统计张三每天来的次序，此时将张三来的次数和每天来的次序当做一个对象，最后统计N天中所有不同顾客的来饭店消费的次数以及每天的次序，按照次序从大到小的方式输出。当次数大于等于J次的时候，即为中奖，可获得特色菜，并做标记。
给出实现的具体算法，并作说明：
编程语言：C++/C#
同学被难住了~~~没写出来~~~
...全文
请发表友善的回复…
发表回复
zhenghao1977 2014-04-16
- 打赏
- 举报
这道题 就是垃圾
时间都去哪了啊 2014-04-16
- 打赏
- 举报
直接就没有搞懂什么意思........
坐观风云 2014-04-16
- 打赏
- 举报
次序一点用处没有，有什么存在的意义？
chenzhihuasilao 2014-03-27
- 打赏
- 举报
知道怎么做了，但真感觉像脑经急转弯
wg5945 2014-03-27
- 打赏
- 举报
什么叫华强北的皮包公司？
霜寒月冷 2014-03-27
- 打赏
- 举报
晕倒，深刻体会到了，刚毕业的时候就做的这种题目
threenewbee 2014-03-26
- 打赏
- 举报
微软从不会出这么弱智的编程题。你的朋友大多是在面试华强北的皮包公司。
以专业开发人员为伍 2014-03-26
- 打赏
- 举报
不做脑筋急转弯的题
网络菜鸟00 2014-03-26
- 打赏
- 举报
俺们也被难住了~~~写不出来~~~
