一道C++面试题,不知道怎么考虑

昨天去面试,有道题目不知道怎么考虑,哪位帮忙看下,指点一二?
一个超市有5个收银台,营业时间早8点晚8点,闲余时间是12:30-13:30,此时客人不用排队可以直接结账;繁忙时间16:30-19:00,此时每个收银台都是排满人的,假设买个队伍最多10人;求计算当天某个客人出现在2号收银台队伍里的第3个位置上的概率,写出过程和结果。

10个回答

12:30-13:30 结账 队伍0人 这时不可能出现在队伍第3人 概率为0
16:30-19:00 结账队伍10人 这时必然会出现在队伍第三人上 概率为1
其余时间队伍1-9人 这时队伍大于或等于3人的概率为 7/9 概率为1 * (7/9)
他出现在2号台的概率为1/5

因此概率为:(1/12 * 0 + 2.5/12 * 1 + 8.5/12 * 7/9) * 1/5

bjtu_huaA
bjtu_huaA 回复yun1512032: 这里已结账时间作为考虑点,如果你要在16:30-19:00的时间段开始结账(而不是在这个时间段完成),最后你一定会排到第三个位置
接近 4 年之前 回复
yun1512032
yun1512032 你这个答案是,排队人数 大于、等于 3 的概率
接近 4 年之前 回复
yun1512032
yun1512032 题目问的时第二个收银台,并且是第三个位置上。
接近 4 年之前 回复
yun1512032
yun1512032 繁忙时,出现在第三个位置的概率怎么回事1?其余时间,队伍长度大于等于3跟题没有关系。
接近 4 年之前 回复

纠正一下,前面算的出现的时间概率应该是12-4.5.

我数学不好 不过那个不可能时间算起来是3.5小时吧

zhanggang740
JackWaiting 你说的是对的!
接近 4 年之前 回复

这个问题可以这么考虑:
1.只有16:30-19:00之间才可能排队(从题目来看好像是这样),并且每个收银台都排满,这样只要此时去结账,必然会排队,一定会出现在某个收银台队伍的第三个位置;出现在2号收营台第三个位置的概率应该为1/5
2.在其他时间结账,由于不需要排队,就不会出现在2号收营台第三的位置。
3.这样最后的概率为(2.5/12) * (1/5) = 4.2%

zhangxiaotenb
咕咚萌西1042 哦,明白了,当时有点晕乎,谢谢啊。
接近 4 年之前 回复

还要减去16:30 的第1、2位置时间概率

1 -(出现在闲时的概率 +(1 - 出现在繁忙时,第二收银台、第3位置概率)+ ( 1 - 出现在平时,第二收银台、第3位置的概率) )

1.闲时:1/12
2.繁忙:(2.5/12)*1/5*1/10
3.平时:(8.5/12)*1/5*1/10

yun1512032
yun1512032 2和3,都是出现在二收银台,3位置的概率
接近 4 年之前 回复

这里有一个地方容易犯错误,只要排队,随着前面的人结完账了,你排队的位置就会往前走,这样迟早会到达第三的位置。

zhangxiaotenb
咕咚萌西1042 回复JackWaiting: 当时面试官确实给了这样的提示,我已开始也是按照1/10*1/5这样算的,但是面试官认为忽略了往前排的规则
接近 4 年之前 回复
zhanggang740
JackWaiting 嗯,开始也考虑过这样的可能,但是在细想,如果题意是这么个意思,那平时的概率就没法算了
接近 4 年之前 回复

12:30-13:30 结账 队伍0人 这时不可能出现在队伍第3人 概率为0
16:30-19:00 结账队伍10人 这时必然会出现在队伍第三人上 概率为1
其余时间队伍1-9人 这时队伍大于或等于3人的概率为 7/9 概率为1 * (7/9)
他出现在2号台的概率为1/5

因此概率为:(1/12 * 0 + 2.5/12 * 1 + 8.5/12 * 7/9) * 1/5

zhangxiaotenb
咕咚萌西1042 我觉得这样算比较靠谱,嗯
接近 4 年之前 回复

如果认为在其余时间也可能会排队的话(原来题目中没有明确说明),那么只要顾客头脑正常,他会选择人最少的收营台去结账,也就是说,只有所有收营台目前排队的人数都大于等于2时,顾客才有可能出现在某个收营台第3的位置。

zhangxiaotenb
咕咚萌西1042 原题确实没说明这段时间的情况,但是我觉得应该要考虑的,嗯。
接近 4 年之前 回复

考虑是对的,但是最后的答案弹性就大了,我估计面试官就是想考察你分析问题的全面性。

共11条数据 1 尾页
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!