触宝科技2017秋季校招研发笔试题(第四批)

在平面上有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

判断一个string是否是另一个string的子串是一个普遍且重要的问题。现在你也要来解决一个关于子串的小问题。我们现在有一个数量不是很大的string库(0<N <= 500)，并且每个string(1<=len <= 20)都不是很长。对给定的string（0<M <= 1000），你要写一个程序算出它是库中多少个string的子串。 输入描述： 有多个case, 每个case第一行是一个正整数N,之后N行每行一个string,代表string库, 每个string由a-z 26个小写字母组成,然后是一个正整数M，之后M行每行一个string代表你所要询问的string。输入样例： 3 aaa aaa baa 2 aa ba 1 a 1 a 输出描述： 每个case输出M行，每行一个正整数，代表当前询问的string是库中多少个string的子串输出样例 3 1 1

用容积分别为15升和27升的两个杯子向一个水桶中装水，可以精确向水桶中注入多少升水

 1台机器对200个单词进行排序花了200秒(使用冒泡排序)，那么花费800秒，大概可以对多少个单词进行排序

现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时

计算一个任意三角形的面积，S=√(p(p-a)(p-b)(p-c)),p=(a+b+c)/2,以下等价类测试用例中，不属于无效等价类的是

从sd卡加载一张图片为bitmap并显示到屏幕上的一个view，该view占用的内存主要和什么因素有关