2022 秋招数据分析问题笔试题记录

单选题

切比雪夫距离

https://zhuanlan.zhihu.com/p/350744027?utm_medium=social&utm_oi=766036262443311104

数据库范式

消除决定因素 | 1NF
非码的非平凡 | ↓ 消除非主属性对码的部分函数依赖
函数依赖 | 2NF
| ↓ 消除非主属性对码的传递函数依赖
| 3NF
| ↓ 消除主属性对码的部分和传递函数依赖
| BCNF
| ↓ 消除非平凡且非函数依赖的多值依赖
| 4NF
| ↓消除不是由候选码所蕴含的连接依赖

CNN计算经过两层 padding(3,0)之后的图像大小

(224-7+2*3)/1+1=224

二叉树的深度优先遍历(先序遍历)和广度优先遍历(层次遍历)

对于一颗二叉树，深度优先搜索(Depth First Search)(其实是二叉树的先序遍历)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点，现将右子树压栈，再将左子树压栈，这样左子树就位于栈顶，可以保证结点的左子树先与右子树被遍历。

广度优先搜索(Breadth First Search)(其实是二叉树的层次遍历),又叫宽度优先搜索或横向优先搜索，是从根结点开始沿着树的宽度搜索遍历，上面二叉树的遍历顺序为：ABCDEFG. 可以利用队列实现广度优先搜索。

激活函数

Sigmoid和tanh的特点是将输出限制在(0,1)和(-1,1)之间，说明Sigmoid和tanh适合做概率值的处理，例如LSTM中的各种门；而ReLU就不行，因为ReLU无最大值限制，可能会出现很大值。同样，根据ReLU的特征，Relu适合用于深层网络的训练，而Sigmoid和tanh则不行，因为它们会出现梯度消失。

行列式求解

相似矩阵

判断两个矩阵是否相似的辅助方法：
（1）判断特征值是否相等；
（2）判断行列式是否相等；
（3）判断迹是否相等；
（4）判断秩是否相等。
以上条件可以作为判断矩阵是否相似的必要条件，而非充分条件。
（两个矩阵若相似于同一对角矩阵，这两个矩阵相似。）

填空题

1.单量变换

一家公司的每天单量为2020-07-15 37万 2020-07-16 30万 2020-07-17 31万2020-07-18 32万 2020-07-19 33万 2020-07-20 34万2020-07-21 33万 2020-07-22 32万 2020-07-23 38万2020-07-24 39万 2020-07-25 40万 2020-07-26 41万2020-07-27 42万 2020-07-28 41万 2020-07-29 40万2020-07-30 43万则 2020-07-30 的单量相对于正常增长的情况，下降了百分之_____(保留到小数点后1位)

38-32/32=18.75%
43-40/40=7.5%
下降了11.25%,11.3%

2.计算题

一个箱子中有10个不同颜色的球，在里面随机取7～9个球，取出的球可能的组合有______种(填数字)
c10-7+c10-8+c10-9=210 + 120 + 45=190

在新冠肺炎疫情防控期间，某超市开通网上销售业务，每天能完成3200份订单配货，由于订单量大幅增加，导致订单积压，为解决困难，许多志愿者踊跃报名参加配货工作。已知该超市某日积压850份订单未配货，预计第二天的新订单超过3700份的概率为0.05，志愿者每人每天能完成50份订单的配货，为使第二天完成积压订单及当日订单的配货的概率不小于0.95，则至少需要志愿者______名
(3700+850)/50=91

3.概率题

一个人做一件事出错的概率是0.4，如果做两件事，他都做对的概率为_______
0.6*0.6=0.36

抛一个硬币出现正面的概率为0.5，出现反面的概率为0.4，还有0.1的概率会立起来，抛2个硬币，出现一正一反的概率为______
0.50.42=0.4

如果在A发生的情况下B不发生的概率为0.6，B发生的情况下C发生的概率为0.8，B不发生的情况下C发生的概率为0.7，则在A发生的情况下B、C至少有一个发生的概率为______
0.4+0.6*0.7=0.82

请问：一个家庭 两个小孩， 已知至少一个男生，请问2个男生的概率
0.50.5/1-0.50.5=1/3

编程题

python

字符出现次数大于等于 2 次

import sys
if __name__ == "__main__":
    str = input().strip()
    n = len(str)
    dict = {
   }
    res = ''
    for i in str:
        dict[i] = dict.get(i,0)+1
        if dict[i]>=2 and i not in res:
            res +=i

    print(res)

翻转矩阵

#coding=utf-8
# 本题为考试多行输入输出规范示例，无需提交，不计分。
import sys
if __name__ == "__main__":
    relist = lambda: list(map(int, input().split()))
    n = int(input())
    transpose = [[