汪东笔试2018-4

单选15

不定5

编程3

1 倒排索引

2 SQL不会造成大量资源占用的是:

3 条件mean=3.5%，sd=2.5%,n=900，求sem

4 优化方程为线性的：

5 pearson相关系数为0/1的条件

6 P（买）=0.05，P（收）=0.2  P（买|收）=0.2

 已知买了，求收藏的概率

7 X1,…..X100为[1,9]均匀分布，（X1+….+X100）/100服从：

8 以下正确的结果是

  Select3+2,3.0+2,3+2.0,3.0+2.0,

      3+CAST(2.0 AS DOUBLE),

      CAST(CAST(2.0 AS SMALL INT) AS INT),

      CAST(2 AS BOOLEAN),

      CAST(TRUE AS INT) FROM DUPL limit 1

9 x=[-3 -2 -1 0 1 2]

 Y=[-10.8 -9.0 -6.9 -4.8 -2.8 -1.1]  y=kx+b k= b=

10 二叉树后序序列为debfca,中序序列为dbeafc,则先序遍历为：

11 Hbase:

12 机器学习中，哪个不是用来解决过拟合问题的：

13 完全随机二分类的正确率是：

14 已知用户ID为user_id 统计某时间用户数量（可重复），用sql:

15 选课表learn(student_id

int,course_id int),每个学生选课的数量：

1 某队列允许在其两端进行入队操作，顺序为abcdef,但仅允许一端出队列，则可能的结果是：

2 两个随机变量X,Y,服从联合概率分布P（x,y）,下列正确的是：

Var[x]=Ey[var[x|y]]+vary[Ex[x|y]]

3 下列排序方法最差情况时间复杂度为o(n^2)的是：

  归并，冒泡，插入，快速

4 已知两张表A,B包含参数id(id 可包含多条记录)，

  SelectA.id from A where A.id in(select B.id from B)相同的是

5 以下方法用到向量投影的概念的是：

SVM PCA 谱聚类协同过滤

1 形如HH：MM的时刻，AB：AB AA:BB

AB:BA 为幸运时刻，n个时刻中有多少个幸运时刻

2 整数N,W分解为两个整数X和Y相乘，并且满足X为奇数，Y为偶数，X和YX*Y=N

3 ABCBA为回文串给出一串字母，就知道有多少种方法可以变成回文串，比如XXY——4