触宝科技2017秋季校招研发笔试题（第一批）
时长:120分钟 总分:100分
107浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 25 | 2 |
1.
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，...
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时
2.
dot
在平面上有N个点，他们有各自的速度向量。现在我们给出时刻0时他们的位置，还有各自的速度向量。在同一时刻，距离最远的一对点对称之为special dots。现在，请你求出在哪个时刻t(t>=0)，令当前special dots之间的距离最近，并输出这个距离。
输入描述：
有多组case, 每组case第一行为N(2<=N<=300)，代表平面上有多少点，之后N行每行有四个参数， x,y(-10000<=x,y<=10000),vx,vy(-100<=vx,vy<=100)分别代表初始坐标和速度向量输入样例：
2
0 0 1 0
2 0 -1 0
4
27 27 0 2
58 88 -8 -1
-22 7 1 -1
-38 -26 5 9 输出描述：
对于每组case, 输出数据只有一行，输出两个浮点数，第一个代表时刻t，第二个代表距离dis(精确到小数点后两位)输出样例
1.00 0.00
8.89 81.00
3.
rabbit
兔子小白正在准备食物。它存储了一大堆大大小小的胡萝卜，以度过这个难熬的冬天。小白每天都要吃一定重量的胡萝卜来维持能量，当然它不介意某一天多吃一点。但是这些胡萝卜比较特殊，一旦被啃过了就必须今天把它吃完，否则就会坏掉。那么，小白靠这些胡萝卜最多能撑过多少天呢？ （这些胡萝卜的重量有一些神奇的规律，如果你把这些不同重量的胡萝卜排一下序，你会发现每个胡萝卜重量都会被比它轻的重量整除，例如1,2,6,12 或者 1,5,10,20）
输入描述：
有多组case, 每组case第一行有两个正整数N(1<=N<=20),C(1 <= C <= 100,000,000)，分别表示有多少种不同重量胡萝卜，以及小白每天需要吃多少重量的胡萝卜。之后N行分别是每种重量胡萝卜的重量W(1 <= V <= 100,000,000)（不一定按照顺序）和这种胡萝卜的数量M(1 <= B <= 1,000,000)。输入样例：
3 6
10 1
1 100
5 120 输出描述：
对于每组case输出一个正整数，表示最多能撑过的天数。输出样例
111
10.
执行以下代码 #define SUM(x,y) x+y int...
执行以下代码：
#define SUM(x,y) x+y int a = 3 int b = 2 a += a*SUM(a, b)*ba的值为（）
21.
计算一个任意三角形的面积，S=√(p(p-a)(p-b)(p-c)),p=...
计算一个任意三角形的面积，S=√(p(p-a)(p-b)(p-c)),p=(a+b+c)/2,以下等价类测试用例中，不属于无效等价类的是
26.
从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view...
从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view占用的内存主要和什么因素有关
27.
这是第25道选择题，也是最后一道选择题。 请估算一下，包括本题在内，...
这是第25道选择题，也是最后一道选择题。
请估算一下，包括本题在内，这25道选择题题干及选项总共大约有多少个字符？
