这次的笔记是在牛客网刷了一套爱奇艺的面试题，由于是第一次做，相当于是裸考(正确率12/20，刚刚及格)，很多接触过的知识点都不记得了。在这里把遇到的相关知识点总结，相当于是自己的一个错题本把。
第二题：考查主定理
这道题主要考查的内容是主定理，如果知道主定理的话，很快就能得出答案。下面我们看看主定理是如何定义的：
看看三个符号的意思：
1.O(big-Oh)： 首先，这是我们在学习工作中描述算法时间复杂度用的最普遍的符号。它是渐进上界，其作用是将我们得到的算法在最坏情况下（worst case）时间复杂度表达式简化成对应的多项式（比如n^2等）。所以在我们证明的过程中，目的是证明我们的式子要“小于等于”目标多项式。
2.Ω(big-Omega)：这个符号我们一般用的比较少，一个是因为我们一般不会去考虑算法运行时间的下界，另一个是因为下界时间也不好证明。没错，他就是渐进下界，其作用是将我们得到的算法在最好情况下（best case）时间复杂度表达式简化成对应的多项式（也比如n^2等）。所以在我们证明的过程中，目的是证明我们的式子要“大于等于”目标多项式。
3.Θ(big-theta)：如果O和Ω可以用同一个多项式表示，那么这个多项式就是我们所要求的渐进紧的界了。其作用是将我们可以较准确地得到算法的时间复杂度表达式对应的多项式（也比如n^2等）。所以在我们证明的过程中，目的是证明我们的式子要“等于”目标多项式。
第八题：ALOHA信道
太久没有做过计网的题，心累！
aloha信道的最高利用率为18.4% ，
本题答案：
0.184×30kbps=5.52kbps = 5520bps
2000bit÷100s=20bps
N=5520bps÷20bps=276
第九题：Linux权限
这道题做对了，但是还是记一下加深印象，是非常基础的linux问题。
754的3个位置对应3种用户的权限：文件所有者、同组用户、其他用户
权限 权限数值 具体作用
r 4 read，读取。当前用户可以读取文件内容，当前用户可以浏览目录。
w 2 write，写入。当前用户可以新增或修改文件内容，当前用户可以删除、移动目录或目录内文件。
x 1 execute，执行。当前用户可以执行文件，当前用户可以进入目录。
文件所有者权限：7=4+2+1，故文件所有者有读、写、执行的权限；
同组用户：5=1+4，故同组用户只有读、执行权限，故b选项错误；
其他用户：4，故只有读权限；
第十题：数据库表优化
第十三题：取整
这道题属于简单题，要注意参数是浮点类型。
第十五题：读程序
这道题有点坑，大意就是将一个对二维数组进行值覆盖，下面分析一下具体的执行过程：
第一步：用11去覆盖1，mat的第一行变为：11,3,5,7,9,11；（最后一个元素覆盖第一个）
第二步：用9取覆盖3，mat的第一行变为：11,9,5,7,9,11；（倒数第二个元素覆盖第二个）
第三步：用7取覆盖5，mat的第一行变为：11,9,7,7,9,11；（倒数第三个元素覆盖第三个）
后面就是用倒数第四个元素覆盖整数第四个，也就是用第三位的元素放在第四位，两者值一样，相当于不变；
后面的步骤类似，所以应该选A。
第十九题：顺序图
以前学校学过顺序图，但是时间过于久远，所以记不太清楚，这里顺便复习一下。
在顺序图中共有四个基本符号：（1）参与者符号，由一个方框加一个小人图形表示，小人图形在方框之上，方框内写入参与者的名称；（2）对象符号，由一个方框表示，方框内写入对象的名称；（3）生命线符号，由虚线或狭窄的竖直方框表示；（4）消息符号，有带消息描述的方向箭头表示。下图是一个典型的顺序图，表明了顺序图要使用的通用格式和符号。
在上面的顺序图中，参与者是一个外部、物理的人，它扮演用户的角色，代表物理的人。对象是系统中被实例化的类，例如人脉系统的用户类在系统运行过程中，会创建多个对象，每个对象就是类的一个实例，一个实例对应一个外部参与者。
竖直的虚线称为生命线，每一个参与者和对象都有生命线，它用于描述场景内的参与者和对象的生命周期，时间是从上到下，生命线显示了消息的顺序，消息沿生命线从上到下依次发生。
对象生命线上的长条矩形框表示对象处于激活状态，当一条消息传递给对象的时候，对象响应该消息并触发对象的某个行为，这时该对象就处于激活状态。当对象没有被激活时，对象处于休眠状态，等待接收消息被激活。
在顺序图中，对象之间的交互是通过发送和接收消息来实现的。一个对象向另一个对象发送消息并希望得到回应时，会有两种情况，一种情况是暂停活动并等待消息的回应，直至收到消息回应后再开启活动，这是同步消息；另外一种情况是不管是否收到消息的回应，活动照样执行，即不需要暂停活动来等待消息的回应，这是异步消息。
在顺序图中，还有一种消息就是自关联消息，自关联消息就是对象向自己发送消息。例如，对象在活动中调用内部的方法或函数。
总结：这套题牛客网说的是爱奇艺的面试题，总得来说质量不太好，中间有些题出得答案有问题。同时好像有的题没有说明白是不是多选，还有最后一题的也出得不太好(明明是横着放的矩形，它画一个竖着的矩形)。这套题的广度有了，但是都是基础题，还有就是要注意细节的地方。
