美文网首页程序员玩编程
腾讯2018校招笔试!抽奖算法思路c++实现!进入鹅厂真的难!

腾讯2018校招笔试!抽奖算法思路c++实现!进入鹅厂真的难!

作者: Python编程导师 | 来源:发表于2019-05-20 13:56 被阅读13次

    进腾讯一般有3次面试:第一面看基本素质,第二面看专业技能,第三面是boss决策,说在前面的话:牛人都是爱学习的,越是成功的人学习越是频繁。在那次商业写作课上,我遇到了那位腾讯资深面试官。

    image

    背景

    小伙伴参加了企鹅厂的2018校招笔试,有五道大题,拿出三道算法类的题尝试着实现实现。这是第一道题:抽奖

    image

    题目

    这是第一道题,题目大意是:一个商场进行一场抽奖活动,其中有两个奖项,第一个奖项A抽中的概率是1/6,第二个奖项B抽中的概率是5/6;用C语言编码实现这个抽奖程序。 题目通过一个XML文档给出。

    分析

    题目相对简单,考察对随机数的应用,大概思路应该是:

    • 生成一个真随机数
    • 随机数对6取余,得到的余数一定是0、1、2、3、4、5共六个数
    • 将这六个数分成两份(A和B),其中一份只有0这一个项,其余一份有1、2、3、4、5五个项。对随机数取余后的数进行比较,看它那一份中,借此判断出本次抽奖的结果
    image

    源代码

    image

    总结

    这抽奖问题相对简单,主要考察队C语言部分函数的应用,以及对多种编程语言了解掌握能力的初步考察。

    最后,如果你想学c++可以加入学习群:825414254获取素材资料以及开发工具和听课权限!(仅供粉丝交流学习,如果你不是学c++的非诚勿扰噢!)

    image

    相关文章

      网友评论

        本文标题:腾讯2018校招笔试!抽奖算法思路c++实现!进入鹅厂真的难!

        本文链接:https://www.haomeiwen.com/subject/fekkzqtx.html