快手2019年秋季校园招聘笔试试卷—算法A试卷
时长:120分钟 总分:100分
168浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
1.
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼...
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼；请问，月神在3天内将10个月饼全部吃完的概率为：
2.
善变的同伴
又到了吃午饭的时间，你和你的同伴刚刚研发出了最新的GSS-483型自动打饭机器人，现在你们正在对机器人进行功能测试。
为了简化问题，我们假设午饭一共有N个菜，对于第i个菜，你和你的同伴对其定义了一个好吃程度（或难吃程度，如果是负数的话……）A[i]，
由于一些技（经）术（费）限制，机器人一次只能接受一个指令：两个数L, R——表示机器人将会去打第L~R一共R-L+1个菜。
本着不浪费的原则，你们决定机器人打上来的菜，含着泪也要都吃完，于是你们希望机器人打的菜的好吃程度之和最大
然而，你善变的同伴希望对机器人进行多次测试（实际上可能是为了多吃到好吃的菜），他想知道机器人打M次菜能达到的最大的好吃程度之和
当然，打过一次的菜是不能再打的，而且你也可以对机器人输入-1, -1，表示一个菜也不打
输入描述：
第一行：N, M第二行：A[1], A[2], ..., A[N]输入样例： 7 2 1 2 3 -2 3 -10 3 输出描述： 一个数字S，表示M次打菜的最大好吃程度之和输出样例 10
6.
有一个游戏，玩法如下：一个方块一开始放置在原点，每次投掷一个均匀的六面骰子...
有一个游戏，玩法如下：一个方块一开始放置在原点，每次投掷一个均匀的六面骰子，掷出几点，将方块往前移动几点；问：当游戏一直进行下去，方块曾经落在2019的概率为
9.
魔法深渊
前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。
由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。
已知深渊有 N 层台阶构成 ，并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)，请你编程告诉月神，月神有多少种方法爬出深渊
数据范围： 
，输入的数据组数满足 
输入描述：
输入共有M行，输入的数据组数满足 第一行输入一个数M表示有多少组测试数据，
接着有M行，每一行都输入一个 N 表示深渊的台阶数输入样例： 4 1 2 3 4 输出描述： 输出可能的爬出深渊的方式输出样例 1 2 3 6
15.
一个箱子中有15%的红球和85%的绿球，小明随机取出1个球，他不能看到球，...
一个箱子中有15%的红球和85%的绿球，小明随机取出1个球，他不能看到球，但他根据手感判断该球为红色。已知小明根据手感判断颜色的正确概率为80%，那么他取到的球实际为红色的概率为：
16.
现有一个包含两个类别的数据集合，其中类别C1的样本数量为60， 类别C2的...
现有一个包含两个类别的数据集合，其中类别C1的样本数量为60， 类别C2的样本数量为40。某分类器对这一集合进行分类，结果如下：（1）C1样本中有20个分类结果为C1，40个分类结果为C2；（2）C2样本中有15个分类结果为C1，25个分类结果为C2。该分类器的分类准确率为：
17.
Beta星球非常重男轻女，一个家庭如果一胎生女儿的话，会继续生下一个孩子，...
Beta星球非常重男轻女，一个家庭如果一胎生女儿的话，会继续生下一个孩子，直到生男孩为止。已知生男孩和女孩的概率都是50%，每个家庭至少会生一个孩子，那么Beta星球平均每个家庭的孩子数量为：
20.
快手需要对用户年龄进行识别，识别系统中用户被划分为老人，中年，青年，小孩四...
快手需要对用户年龄进行识别，识别系统中用户被划分为老人，中年，青年，小孩四类，下面哪种方法最适合此种应用需求：（）
21.
字符串归一化
通过键盘输入一串小写字母 (a~z) 组成的字符串。
请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。
例如字符串"babcc"归一化后为"a1b2c2"
数据范围：输入的字符串长度满足 
，保证输入中仅包含小写的英文字母
，保证输入中仅包含小写的英文字母
22.
二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以...
二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是：
23.
将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表...
将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，用以下哪个哈希函数h(x)将不会产生冲突：
