爱奇艺2020校招测试开发方向笔试题（第二场）

【写在前面】这是在牛客网上做的笔试题（应该不是正式的，毕竟我没投），算是查漏补缺，这里总结下我自己的错题和知识遗漏点。

我没想到这道题都能错，我觉得顺序语句应该是哪个大，时间复杂度是哪个，但是我百度了之后发现顺序语句是个语句计算时间的和（我明天看一下书，然后再补为啥）

 这道题错完全是因为没理解题意，题目想问的最长合唱队队形长度，实际上是基于150、172、163、180、178、160、172、154、165、158这样一组序列，也就是说这十个人已经按照这个顺序排好了，但是此时是不符合T1＜T2＜...＜Ti＞…Tn-1＞Tn条件的，题干没描述清楚，针对原有序列实际上不允许重新排序的，此时能做的只能将其中的几个同学剔除才能保持条件。最后的结果是将172、160、154三人请出队列，然后得到150、163、180、178、172、165、158这组序列，此时就满足了条件。长度为7。

这个答案是ABC。这里总结一下有关树的知识：

1.基本概念：

①树是n(n>=0)个节点的集合T，当n==0时，称为空树；当n>0时，该集合满足以下条件

②必有个根节点，他没有直接前驱，有零个或多个后继。

③其余n-1个结点划分成m（m>=0）个互不相交的有限集。每一个称为根的子树，每个子树的根节点有且仅有一个直接前驱，但有零个或多个直接后继。

2.树的相关术语：

1. 结点：包括一个数据元素及若干指向其结点的分支信息
2. 结点的度：一个节点的子树个数（说白了就是节点拥有的子分支数）
3. 叶节点：度为0的结点，即无后继的结点，也称终端结点
4. 分支结点：度不为零的结点，也称非终端结点
5. 结点的层次：从根节点开始定义，根节点的层次为1，根的直接后继的层次为2，以此类推
6. 节点的层序编号：将数中的结点按从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数
7. 树的度：树中所有结点的度的最大值
8. 树的高度（深度）：数中所有结点的层次的最大值
9. 有序树：在树T中，如果个子树之间有先后次序的，则称为有序树
10. 森林：m（m>=0）个互不相见交的树的集合，将一颗非空树的根节点删去，树就变成一个森林；繁殖给森林增加一个统一的根结点，森林就变成一棵树
11. 同构：对两棵树，通过对结点是当地重命名，就可以使两棵树完全相等，（对应结点相等，对应结点的相关关系也相等），则称为两棵树的同构
12. 孩子结点：一个结点的直接后继称为该结点的孩子结点
13. 双亲结点：一个结点的直接前驱称为该结点的双亲结点
14. 兄弟结点：同一双亲结点的孩子结点间互称兄弟结点
15. 堂兄结点：父亲是兄弟关系或堂兄弟关系的陈伟堂兄弟结点
16. 祖先结点：一个结点的祖先结点是指从根结点到该结点的路径上的所有结点
17. 子孙结点：一个结点的直接后继和间接后继称为该节点的子孙结点
18. 前辈：层号比该结点小的结点
19. 后辈：层号比该结点大的结点

 

这是解答方式，真的劝退，我计网还没学到这里（这不是借口！）。这里根据解答方式来做出这道题的解答：现在时槽长度为20ms，则每秒50个时槽，产生60个请求，则每个时槽产生60/50=1.2个请求，所以G=1.2，则首次尝试成功的概率为e^-1.2  = 0.3

 这里我复习完linux的操作再来总结！这里复制一下牛客网大佬的总结：

 

这道题没有解析，python这边我也不是很熟悉（准确来讲忘完了），明天去运行调试一下看看为啥。

 

这里不了解js，明天搜搜然后放讲解链接。

逻辑地址：表示为段地址：偏移地址

偏移地址：是某一存储单元距离所在逻辑段的开始地址的字节个数。

物理地址计算公式：物理地址 = 段地址×10H＋有效地址（或偏移地址）

物理地址为：1234*10=12340；12340+5678=179B8H

这里解释一下：这里的段地址和有效地址都是十六进制，计算也是十六进制。

这里不知道原因，明天去问问测试老师再来解答。

这里查一下吞吐量怎么计算（解答区里的有些不太清楚，我找到了再来补坑）

 这个纯概念的，没啥好解释了。Beta测试由软件的最终用户们在一个或多个客户场所进行。 与Alpha测试不同，开发者通常不在Beta测试的现场，因Beta测试是软件在开发者不能控制的环境中的“真实”应用。 用户Beta测试过程中遇到的一切问题（真实在或想像的），并且定期把这些问题报告给开发者。

扇入和扇出是指应用程序模块之间的层次调用情况。按照结构化设计方法，一个应用程序是由多个功能相对独立的模块所组成。

扇入：是指直接调用该模块的上级模块个数。

扇出：是指该模块直接调用下级模块的个数。

 这里画个图就完事，还是要仔细复习一下扇入和扇出。

【总结】这次笔试模拟题，让我知道了我主要还是操作系统这边有问题，好好复习，加油！