快手2019年春季校园招聘笔试试题--算法B试卷

一个袋子里放着4个红球，6个白球，现在随机从袋子里取两个球，取完之后发现这两个球的颜色相同，问这两个球是红色的概率是多少？

struct Object {
  float x, y, z
  float vx, vy, vz
}

Object obj[N]

for (int i = 0 i < N i++) {
  obj[i].x += obj[i].vx * dt
  obj[i].y += obj[i].vy * dt
  obj[i].z += obj[i].vz * dt
}

struct ObjectArray {
  float x[N], y[N], z[N]
  float vx[N], vy[N], vz[N]
}

ObjectArray obj_all

for (int i = 0 i < N i++) {
  obj_all.x[i] += obj_all.vx[i] * dt
  obj_all.y[i] += obj_all.vy[i] * dt
  obj_all.z[i] += obj_all.vz[i] * dt
}

在最高级别的优化选项（-O3）下，两种方式运行速度相比（）

已知二叉树前序遍历是GDAFEMHZ，中序遍历是ADEFGHMZ，请问后序遍历是?

符号集 a 、 b 、 c 、 d ，它们相互独立，相应概率为 1/2 、 1/4 、 1/8/ 、 1/16 ，其中包含信息量最小的符号是

（假设precision=TP/(TP+FP),recall=TP/(TP+FN)。）在二分类问题中，当测试集的正例和负例数量不均衡时，以下评价方案哪个是相对不合理的

你被困在一个山洞（洞穴1）里，面前有两条路:

第一条路需要一个小时走完，但是会回到原地

第二条路需要2小时走完，会走到另一个洞穴（洞穴2）

洞穴2有两条路可以走

第一条路需要走两个小时，会回到洞穴1

第二条路需要走1个小时，会走出洞穴

已知你是路痴，选择每条路的概率都是相等的，并且不会因为走过这条路而记住它通向哪里

请问你走出洞穴的期望时间是？

有三个盒子，一个盒子里有钻石，其它两个什么都没有。你先选了一个盒子，放在你的书包里。你的朋友把另外两个放在他的书包里。然后他从书包里扔掉一个没有钻石的盒子。这时候问你，如果和他换书包的话:

哪些数据结构能够支持以下所有操作且最坏时间复杂度最低：

1. 插入一个元素
2. 查找特定元素
3. 删除特定元素

  

已知燕大内的Brotherhood一共有 n 个团体，有些团体之间有一些关系，你可以把它们看作一条边，每条边连接了两个 **不同** 的团体，现在一共有 m 条边。

现在前辈 Jumbo 要求 Ezio 将一个情报传递给燕大内的所有团体。已知 Ezio 亲自去向团体i告知情报的代价为 val[i] 。Ezio 当然不想一个一个去找啦，他还有很多任务要完成，于是他发现他可以利用团体之间的关系，让某一个已经被传达过情报的团体去告知另一与之有关系团体。

但是团体内部的人懒癌发作，自然不想白白地去帮 Ezio跑 腿。具体来说，针对关系 (u,v) ，如果 Ezio 想要利用它，应该付出的代价为cost(u,v)。
现在 Ezio 想要花费最少的代价让所有团体得到情报，你能帮帮他吗？
输入描述： 第一行一个整数t(1 <= t <= 5)，表示测试用例组数。

对于每组测试用例：

第一行两个用空格隔开的整数n和m(1 <= n, m <= 100000)，分别表示团体个数和关系数量。

接下来一行n个用空格隔开的数，第i个数表示val[i]。

接下来m行，每行三个用空格隔开的整数u,v和cost(u,v)(1 <= u, v <= n, 1 <= val[i], cost(u, v) <= 20000)。输入样例： 2 5 8 2 8 5 1 10 1 2 5 1 3 9 3 4 5 2 5 6 3 2 2 1 3 8 5 3 4 4 1 8 5 8 7 2 9 10 3 1 2 8 1 3 6 1 4 4 2 5 3 4 5 2 2 4 9 3 5 3 5 4 2 输出描述： 对于每组测试用例，你的程序需要输出一行一个整数表示询问的答案。输出样例 14 14

输入描述： 文本格式，2个非空字符串（字母数字组成），2个字符串以","英文逗号分割。输入样例： bab,caba 输出描述： 整形，为匹配到的最长子串长度输出样例 2

输入描述： 给定一个以逗号（,）分割的数字串。输入样例： 0,1,2,3,4,5,7 输出描述： 输出缺失的数字输出样例 6