触宝科技2017秋季校招笔试后端大数据（第二批）
时长:120分钟 总分:100分
150浏览 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.
tree
给定一棵节点数为n的有根树, 根节点编号为0. 给出1~n-1的每个节点的父亲节点以及其所拥有的value值. 对每个节点下的子树(包含该节点)的最大的value值与子树外其他节点最大的value值的差的绝对值进行求和(无须对根节点0求).
输入描述：
第一行输入n表示有n个节点 (0 < n <= 100000)
第二行n - 1个数, 表示1 ~ n - 1 每个节点的父亲节点的编号
第三行n个数, 表示每个节点上的value值 (0 <= value <= 1000)输入样例： 5 0 1 0 3 875 479 30 217 39 输出描述： 输出一个整数表示所有节点下要求的差的绝对值的和输出样例 2735
第二行n - 1个数, 表示1 ~ n - 1 每个节点的父亲节点的编号
第三行n个数, 表示每个节点上的value值 (0 <= value <= 1000)输入样例： 5 0 1 0 3 875 479 30 217 39 输出描述： 输出一个整数表示所有节点下要求的差的绝对值的和输出样例 2735
18.
光棍指数
对于一个正整数，我们认为它的光棍指数是它二进制表示下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
