C++
csdnqixiaoxin
这个作者很懒,什么都没留下…
展开
-
阿里2018笔试题 之 三种颜色排列
题目: 晚会上(具体是不是晚会不太记得了...)所有人要站成一排。有三种颜色的衣服,要求相邻的人穿不同颜色的衣服。输入每种颜色衣服的数量,问总共有多少种排列方式。 例: 输入:1 1 1 输出:6 题目分析: 可以采用递归的做法。假设已经排好了n个人,则第n+1个人的衣服可从另外两种颜色中选。 递归终止的条件是:所有的衣服已经用完或者没有可以选的衣服。 代码: #include...原创 2018-09-08 21:03:17 · 1850 阅读 · 2 评论 -
今日头条笔试题 之 寻找抖音红人
题目: 抖音有N个用户,有M个关注对(A, B),表示A关注了B。用户的关注具有传递性:假设A关注了B,B关注了C,则认为A间接关注了C。如果一个用户被所有其他用户关注,则认为这个用户是一个抖音红人。要求:输入N、M的值以及M个关注对,找出一共有多少个抖音红人。 例: 输入: 3 3 1 2 2 1 2 3 输出: 1 解释:3被2直接关注,被1间接关注。 题目分析: 可以采...原创 2018-09-09 15:20:12 · 2884 阅读 · 2 评论 -
招行信用卡中心2019秋招笔试题——抽取随机数字
题目: 游戏规则:给定三个因素N,K,W。游戏开始的时候有0点,如果发现自己手上的点数不足K点,则随机从1到W的整数中抽取一个,抽到每个整数的概率相同。重复上述步骤,直到手里的点数大于或等于K点。求这时候手上的点数小于等于N的概率。 例: 输入:N = 2,K = 2,W = 5 输出:0.24 说明:开始有0点,不足K(=2)点,于是从[1, 5]中抽取,抽到1或2才可以小于等于N(=...原创 2018-09-16 23:34:51 · 1336 阅读 · 0 评论 -
C++中覆盖虚函数与非虚函数时的差异
执行如下代码: class A { public: void print(){ printf("A non-virtual\n"); } // 非虚函数 virtual void printV(){ printf("A virtual\n"); } // 虚函数 }; class B:public A { public: void print(){ pri...原创 2019-04-20 17:00:23 · 1229 阅读 · 0 评论