数据分析-每日笔试真题-2019京东

京东数分2019知识点汇总

1.软件开发的各种生命周期模型

增量模型：并行开发的软件模型，在底层稳定的架构基础上，设计独立的软件模块，并行地对各个模块进行分析，设计，编码，测试。其内部是瀑布模型。瀑布模型要求软件开发严格按照需求->分析->设计->编码->测试的流程来进行，必须等上一阶段完成验证和评审，才能进行本阶段的工作。瀑布模型下，在架构设计完成后，系统被分为相关的子系统和功能模块，每个模块课并行执行，是一种增量开发模型。

迭代模型：并行开发的软件模型，其并行是指基于角色的并行，不同分工的人群可以同时对功能的各个阶段开展工作。每一次迭代都遵循需求分析设计编程测试各个过程，且最终有一个可以交付的原型。后期的每一次迭代都是上次迭代的细化与完善。

原型法：
型一般都不是单独采用的一种生命周期模型,往往会结合瀑布和增量迭代等方法一起使用.对于螺旋模型就可以理解为瀑布+迭代+原型+风险的一种生命周期模型。

2.前序 后序 中序二叉树的还原

多练几个题找规律和感觉

3.TCP 协议

TCP协议是：面向连接的、可靠的、基于字节流的传输层通信协议,不可广播或多播。
（1）每一个连接只有两个端点，无法广播
（2）数据的传送是不重有序的，是可靠的
（3）双工通信，两端都有收发缓存区
（4）TCP面向字节流，将传送的数据视作无序的数据块

TCP协议规定了通信的规则？
首先建立连接，数据传送，连接释放。
建立连接的过程被称为三次握手。

问题：“SYN泛洪攻击”
攻击方只进行第一次握手，而不请求第三次握手，导致TCP连接处于挂起状态。
解决方法：设置SYN cookie.
数据传送完后，需要释放连接，称作”四次挥手".

问题：传完数据后，超过2MSL时间，一直收不到服务器方的确认？
客户端启动超时重传机制。

问题：如果发送方发送数据极为频繁，接收方拥堵？
进行流量控制，一种速度匹配服务（匹配发送方的发送速率和接收方的接收速率）
​ 防止丢包严重，具体措施：滑动窗口机制

问题：网络等资源无法满足需求？
拥塞控制，防止过多的数据注入到网络中。（全局性）四种算法：慢开始、拥塞避免、快重传、快恢复。

4. 数据库事务的特性

原子性：一个事务执行要么全部成功，要么全部失败回滚，
一致性：一个事务执行之前和执行之后都必须处于一致性状态
持久性：一个事务一旦被提交了，那么对数据库中的数据的改变就是永久性的
隔离性：多个用户并发访问数据库时，任何事务都不能其他事务所干扰，多个并发事务之间要相互隔离。
隔离措施：
Mysql支持下面四种。
　　① Serializable (串行化)：可避免脏读、不可重复读、幻读的发生。
　　② Repeatable read (可重复读)：可避免脏读、不可重复读的发生。
　　③ Read committed (读已提交)：可避免脏读的发生。
　　④ Read uncommitted (读未提交)：最低级别，任何情况都无法保证。

５.索引

实现方法：B树和变种的B+树(mysql常用的索引就是B+树
索引优势：
（1）通过创建索引,可以在查询的过程中,提高系统的性能
（2）通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性
（3）在使用分组和排序子句进行数据检索时,可以减少查询中分组和排序的时间
索引的缺点
（1）创建索引和维护索引要耗费时间,而且时间随着数据量的增加而增大
（2）索引需要占用物理空间,如果要建立聚簇索引,所需要的空间会更大
（3）在对表中的数据进行增加删除和修改时需要耗费较多的时间,因为索引也要动态地维护

６文件目录的权限赋值

目录　＿＿＿，＿＿＿，＿＿＿三组文件权限说明
第一组：管理当前用户的权限owner
第一组：管理当前组用户的权限,group,
第一组：管理当其他用户的权限others
_ _ _的数值表示：4:r 2：w 1x ，即_rx 用5表示
整体来说：chmod +030表示增加同组用户（第二组）的写权限（2+1=3)。

7.机器学习方法总结

8.异常点检测方法总结

9.绝对数据和相对数据

事物的数据有绝对数据和相对数据之分，相对数据如：含氧量等等

10.统计学置信总结