触宝科技2017秋季校招笔试客户端前端（第三批）
时长:120分钟 总分:100分
175浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 25 | 2 |
8.
执行以下代码 #define SUM(x,y) x+y int...
执行以下代码
#define SUM(x,y) x+y int a=3 int b=2 a+=a*SUM(a,b)*b
a的值为？
16.
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，...
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时
19.
计算一个任意三角形的面积，S=√(p(p-a)(p-b)(p-c)),p=...
计算一个任意三角形的面积，S=√(p(p-a)(p-b)(p-c)),p=(a+b+c)/2,以下等价类测试用例中，不属于无效等价类的是
24.
从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view...
从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view占用的内存主要和什么因素有关
25.
这是第25道选择题，也是最后一道选择题。 请估算一下，包括本题在内，...
这是第25道选择题，也是最后一道选择题。
请估算一下，包括本题在内，这25道选择题题干及选项总共大约有多少个字符？
26.
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
27.
光棍指数
对于一个正整数，我们认为它的光棍指数是它二进制表示下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
