触宝科技2017秋季校招笔试研发题（第三批）
时长:120分钟 总分:100分
119浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 16 | 2 |
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.
substring
判断一个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
7.
多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P...
多项式 P(X)=a+bx+cx^2+dx^3 ，对于任意 x ，计算 P(X) 中最少需要用到乘法操作的次数是多少
10.
在一次大选中候选人A和B进行竞选。候选人A的抽样支持率为60%，95%的置...
在一次大选中候选人A和B进行竞选。候选人A的抽样支持率为60%，95%的置信区间为（50% - 70%），请问在最终大选中候选人A落选的概率与下列哪个最为接近
15.
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，...
现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时
