咕咚萌西1042
2015-12-10 05:00
采纳率: 100%
浏览 2.3k

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

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

  • 写回答
  • 赞 踩
  • 关注问题
  • 收藏
  • 邀请回答

10条回答 默认 最新

  • JackWaiting 2015-12-10 05:16

    这个问题，2个条件，一个是时间，一个事收银台数。给你说下思路吧！
    我们先从时间来分析，营业时间一共是12个小时，因为闲余时间不用排队，和繁忙时间队排满，所以这2个阶段去肯定是不会在2号台第三位置的，
    这两个时间加起来为4.5个小时。（0.5代表半小时）。除去这种情况可能出现的概率是4.5/12
    在可能出现的时候来，又因为有5台，所有在收银台2的位置为5分之1，然后再第三个位置，又是10分之1
    结果就是 (4.5/12） * (5/1） * (10/1）
    思路都出来了，你在换算成程序还是很简单的~

    赞 踩 打赏 评论
  • JackWaiting 2015-12-10 05:17

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

    赞 踩 打赏 评论
  • jiawei0418 2015-12-10 05:38

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

    赞 踩 打赏 评论
  • 云霏阳 2015-12-10 05:46

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

    赞 踩 打赏 评论
  • tttons 2015-12-10 05:50

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

    赞 踩 打赏 评论
  • yun1512032 2015-12-10 06:17

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

    1.闲时：1/12
    2.繁忙：（2.5/12）*1/5*1/10
    3.平时：（8.5/12）*1/5*1/10

    赞 踩 打赏 评论
  • 云霏阳 2015-12-10 06:21

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

    赞 踩 打赏 评论
  • bjtu_huaA 2015-12-10 06:37

    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

    赞 踩 打赏 评论
  • 云霏阳 2015-12-10 06:58

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

    赞 踩 打赏 评论
  • 云霏阳 2015-12-10 07:35

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

    赞 踩 打赏 评论

报告相同问题？

提交

相关推荐 更多相似问题

  • 一道C++面试题，不知道怎么考虑 c++
    2015-12-10 05:00
    回答 10 已采纳 12:30-13:30 结账 队伍0人 这时不可能出现在队伍第3人 概率为0 16:30-19:00 结账队伍10人 这时必然会出现在队伍第三人上
  • 求解一道c++面试题。。 c++
    2016-10-29 16:24
    回答 2 已采纳 ``` 这道题目的函数的作用是计算x作为二进制有几个位是1 比如9999，二进制是10011100001111，其中有8个1 x=x&(x-1);的作用是丢掉最低位的1，比如x=100
  • C++求救，一道编程题不知道怎么做 c++
    2019-06-19 20:45
    回答 1 已采纳 # 如果问题解决，请点下我回答左上角的采纳 ``` #include #include int checkpwd(char * pwd) { int n = strlen(pwd)
  • C++ 面试题大全
    2017-05-31 09:42
    鸦芽_hujiamei的博客 1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应，free只会释放内存，new...malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内
  • 腾讯九次面试C++,如今面试题了如指掌
    2020-12-30 19:04
    kaikeba的博客 **腾讯C++面试题一面** 说一下c++语言特点 重载和重写（前者是参数可改，后者参数一样） vector array区别 tcp 三次握手，四次挥手 计网七层协议 tcp udp优缺点 网址访问过程，dns查询迭代，递归查询 http和https的...
  • 百度C++面试题
    2017-02-12 21:08
    学无止境丶的博客 2012年10月18号百度PC客户端岗位一面电话面试面试题： 前奏：因为阿里巴巴的面试不能由大连调北京，我就风尘扑扑的从北京回到大连去面阿里巴巴，尽管知道在就业形势很不好的今年进阿里巴巴的机会很渺茫，但是...
  • 华为数通c++校招笔试题 c++华为
    2020-06-03 21:09
    回答 1 已采纳 ``` #include using namespace std; int main() { char p[16]; int array[4]; int num = 0;
  • 请问java岗，面试让手撕代码，可以用c++写题吗 c++java职场和发展
    2021-02-12 22:08
    回答 3 已采纳 可以的。这个主要是看思想的
  • 求一个全面的C++面试题代码范文
    2016-08-25 13:50
    回答 1 已采纳 http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html
  • 较难的C++面试题
    2019-07-24 20:06
    wwxy261的博客 new和malloc的区别是一道比较常规的面试题。 malloc 的管理内存的方式，内部的结构，通过哪些系统调用 考察malloc的底层，难度较大 nullptr 和 NULL 区别 NULL本质是一个宏 nullptr是一个字面值常量，类型为...
  • 2020年C++面试题（五）阿里
    2020-04-12 10:51
    Mrgood丶好先生的博客 阿里 2020年C++面试题（五） 一面 1. const用法，指针常量和常量指针，const int* f()； 2. inline能不能是虚函数？ 3. inline声明的函数体里有递归怎么办？ 4. 内核的作用，内核分配内存的方式？ 5. 何时需要...
  • 华为C++面试题
    2013-10-22 20:40
    歌行梅村的博客 在华为面试之前，我把《软件设计师教程》大概的复习了一遍，时间实在太紧迫了，有些概念我也只是很粗糙地掠过去。10号下午还到图书馆借了一本《程序员面试攻略》，11号下午就差不多把那本书大概地啃完。 二、笔试： ...
  • C++选择题系统源代码求助 c++
    2017-10-26 06:31
    回答 2 已采纳 1先分析建立一个数据系统，包含用户及权限数据，存储选择题的题型及题目和答案数据 2c++设计一个启动页面，输入账号密码登录，自动判定是否管理员， 3如果管理员显示题目管理按钮，点进去可以有输入选择
  • 在看C++面试题，这个位运算的地方有疑问
    2016-08-08 13:10
    回答 3 已采纳 ``` 假设两个数的二进制分别是10101111和10010011 10101111=10000011+00101100 10010011=10000011+00010000 我们把
  • 一道C++改错题，自己是个小渣渣改了半天不知道怎么还是运行不出来。。。 c++
    2018-01-09 12:01
    回答 13 已采纳 ``` #include #include #include void f(int * p,int m) { p=p+19; while (m) { *(p
  • cvte面试c++题总结二
    2019-12-18 10:51
    EK-无邪的博客 C和C＋＋的区别 1.面向过程和面向对象的区别 （1）面向过程：面向过程编程就是分析出解决问题的步骤，然后把这些步骤一步一步的实现，使用的时候一个一个的依次调用就可以了。 （2）面向对象：面向对象编程就是把...
  • 2020年腾讯C++面试题和答案持续更新中-内附视频（7）
    2020-05-18 10:33
    好好学习，天天编程的博客 2020年腾讯C++面试题和答案持续更新中（7）-内附视频 大家好我是好好学习天天编程的天天，又来给大家分享面试题了~~ 有粉丝私信说有有些题不会做，那怎么办呢？ 现在你们有福利了，我会每天录制一个视频，讲解一个...
  • 大厂C++面试经验
    2021-04-22 08:27
    随缘Code的博客 大厂C++面经 文章目录大厂C++面经前言一、字节跳动一面（90min）：二、华为一面（60min）：三、上海立芯（120min）： 前言 本科双非，已拿20k的offer，特来分享一波面经 一、字节跳动一面（90min）： 1、自我介绍...
  • 回答c++面试题的技巧是什么？有没有这方面的书籍？
    2016-08-25 09:40
    回答 3 已采纳 http://vdisk.weibo.com/s/d0QwYgM9NlBrv http://download.csdn.net/detail/kobejaw/8861789
  • 转载:C++面试题集
    2016-06-15 22:39
    学无止境丶的博客 今天偶然间看到一个关于C++面试的博客，里边介绍的很基础很全面，基本上涵盖了我这半年多来面试时所遇到的各种问题，链接如下： http://edu.yesky.com/84/3041584.shtml 2012年10月18号百度...
  • 没有解决我的问题, 去提问