2020暑期实习笔面试review（一）
美团2019后台开发笔试题选择题自习与总结
1.线程
线程创建后，调用start()方法进入就绪状态
线程创建后，调用run()方法进入运行状态
在同一Thread对象上不允许两次调用strat()方法
线程调用stop()后进入终止状态
2.接口
接口中的数据成员为final static
接口中的方法成员为public abstract
接口不可实例化，无构造方法
实现接口的类（非抽象类）必须实现该接口的所有抽象方法
3.设计模式（关于设计模式的更多知识可见此链接）
某公司要开发一个即时聊天软件，用户可以与多位好友同时聊天，在私聊时将产生多个聊天窗口，为提高窗口创建效率，要求根据第一个窗口快速创建其他窗口。在该需求情况下，应采用原型模式设计最为合适。
原型模式的本质是：克隆生成对象
当需要控制一个类的实例只能有一个，而且客户端只能从一个全局访问点访问它，应该选择单例模式
4.数据库
一级封锁协议：避免更新丢失的问题
二级封锁协议：一级基础上，能够避免不读“脏”数据
三级封锁协议：二级基础上，能够避免不可重复读取问题
ER图：菱形框表示联系，矩形框表示实体，椭圆形框表示属性
5.操作系统
单CPU系统中通常采用两级处理器调度，即
（1）作业调度是从慢速存储设备中的后备队列中挑选作业加载到主存中
（2）进程调度是从主存中中的就绪队列中挑选进程占用处理器运行
某系统采用页式存储管理方案，若页号块号对应关系存于内存中，且内存的访问时间为1μs，则当快表命中率为50%和85%时，有效的存取时间分别为1.5μs和1.15μs
50%1+50%(21)=1.5;
85%1+15%(21)=1.15;
6.计算机网络
CSMA/CD协议：
可抢占性的：若信道正忙，如果坚持侦听，发送的站一旦停止就立即抢占信道，但是有可能几个站同时侦听，同时都抢占信道
半双工介质访问控制协议：发送方在发送，接收方在监听，无法发送，无法成为全双工
无连接传输的应用层协议有（snmp： 简单的网络管理协议 和 dhcp: 动态主机设置协议 ）
7.数据结构
广度优先遍历二叉树的操作可以用队列模拟，深度遍历可以用栈模拟
已知存在8阶对称矩阵，采用压缩存储方式按行序为主序存储，每个元素占一个地址空间。若a22为元素的存储地址为1，每个元素占一个地址空间，则a74的地址为（23）
由于是对称矩阵，因此压缩存储可以认为只要存储下三角矩阵。
(1,1)
(2,1) (2,2) 1
(3,1) (3,2) (3,3) 3
(4,1) (4,2) (4,3) (4,4) 4
(5,1) (5,2) (5,3) (5,4) (5,5) 5
(6,1) (6,2) (6,3) (6,4) (6,5) (6,6) 6
(7,1) (7,2) (7,3) (7,4) 4
1+3+4+5+6+4=23
序列规模较大时，选择改进排序算法效率最高。
使用二分法在序列1,4,6,7,15,33,39,50,64,78,75,81,89,96中查找元素81时,需要经过（3）次比较
mid==81时退出循环，不算做比较
对含有31个元素的序列采用直接选择排序算法排序，在最坏情况下需要进行多少次移动才能完成排序（90）
(n - 1)次交换，3(n - 1)次移动
使用折半查找算法对含有20个元素的有序表查找的平均查找长度（log2 (20)）
使用直接插入排序算法对序列18,23,19,9,23,15进行排序，第三趟排序后的结果为（9,18,19,23,23,15）
第一趟后：18,23,19,9,23,15 （从无序序列取出23，23大于18，插入到18后面）
第二趟后：18,19,23,9,23,15 （从无序序列取出19，19小于23，将已排序的元素23后移到下一个位置，插入19）
第三趟后：9,18,19,23,23,15 （从无序序列取出9，9小于18，将已排序的18、19,、23均后移到下一个位置，插入9）
