触宝科技2017秋季校招笔试后端大数据（第三批）
时长:120分钟 总分:100分
154浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 16 | 2 |
5.
多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P...
多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P(X) 中最少需要用到乘法操作的次数是多少
8.
在一次大选中候选人A和B进行竞选。候选人A的抽样支持率为60%，95%的置...
在一次大选中候选人A和B进行竞选。候选人A的抽样支持率为60%，95%的置信区间为（50% - 70%），请问在最终大选中候选人A落选的概率与下列哪个最为接近
13.
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，...
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时
17.
光棍指数
对于一个正整数，我们认为它的光棍指数是它二进制表示下1的个数。
通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数。
输入描述： 第一行一个整数 T (1≤T≤10^4)，表示问题数。
接下来 T 行，每行两个整数 a,b (0≤a≤b≤2^31−1)。数据之间用一个空格分隔。输入样例： 2 0 14 100 1000 输出描述： 对于每个问题，输出一行 Case x: y，其中 x 是问题编号，从 1 开始，y 是答案输出样例 Case 1: 7 Case 2: 511
通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数。
输入描述： 第一行一个整数 T (1≤T≤10^4)，表示问题数。
接下来 T 行，每行两个整数 a,b (0≤a≤b≤2^31−1)。数据之间用一个空格分隔。输入样例： 2 0 14 100 1000 输出描述： 对于每个问题，输出一行 Case x: y，其中 x 是问题编号，从 1 开始，y 是答案输出样例 Case 1: 7 Case 2: 511
18.
box
现在需要把红球和蓝球放进大小为X的盒子里, 使得盒子剩余的空间尽量小.(不考虑位置, 认为球的体积和小于等于X就都能放进去)
但要满足红球至少放进去a个, 蓝球至少有b个, 问盒子最小剩余空间是多少
输入描述： 输入第一行为T表示case数量
每个case第一行为n, m, a, b, X (1 <= n, m <= 20) ( 1 <= a <= n, 1 <= b <= m) (1 <= X <= 1e7)
n为红球总数, m为蓝球总数, a, b分别是红蓝球至少放进去的个数, X为盒子体积
每个case第二行n个正整数v表示n个红球体积
每个case第三行m个正整数v表示m个蓝球体积
(1 <= v <= 1e7)输入样例： 2 3 3 1 2 10000000 7498 3002622 3554354 3694891 1461303 867700 3 3 2 2 10000000 3727822 3732148 4295898 3967869 3549250 2313058 输出描述： 每个case输出最小剩余空间, 不存在可行方案输出-1输出样例 414254 -1
但要满足红球至少放进去a个, 蓝球至少有b个, 问盒子最小剩余空间是多少
输入描述： 输入第一行为T表示case数量
每个case第一行为n, m, a, b, X (1 <= n, m <= 20) ( 1 <= a <= n, 1 <= b <= m) (1 <= X <= 1e7)
n为红球总数, m为蓝球总数, a, b分别是红蓝球至少放进去的个数, X为盒子体积
每个case第二行n个正整数v表示n个红球体积
每个case第三行m个正整数v表示m个蓝球体积
(1 <= v <= 1e7)输入样例： 2 3 3 1 2 10000000 7498 3002622 3554354 3694891 1461303 867700 3 3 2 2 10000000 3727822 3732148 4295898 3967869 3549250 2313058 输出描述： 每个case输出最小剩余空间, 不存在可行方案输出-1输出样例 414254 -1
