牛客网 —— 爱奇艺2020校招C++方向笔试题 总结

错了5,6个，主要集中在数据库和操作系统上。    C++还需要提高熟练度。

---

总结

第6题：

折半查找树：根据二分查找构造得到的树，它一定是一个二叉排序树，是一个特殊的二叉排序树。  （接近于平衡二叉树，但不是，但是它的层数一定与平衡二叉树的层数一致）

第7题：

出了一个ALOHA，一脸懵逼。

简单介绍一下ALOHA，是一个数据链路层协议。  ALOHA分为Pure ALOHA和Slot ALOHA。

Pure ALOHA：只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突从而造成帧的破坏。

Slot ALOHA：在时隙ALOHA系统中，计算机并不是在用户按下回车后就立即发送数据，而是要等到下一个时间片开始时才发送。

第8题：

在Linux内核中，创建一个文件操作可以使用fopen。

第9题：

count(1)和count(*)都表示统计所有元素。

第11题：

ostream_iterator<int> out(cout," ");  // 绑定到cout上，不同的int之间通过" "进行分隔。    
generate(B.begin(),B.end(),f());   // 对B的所有元素使用函数对象f进行处理，并且修改B的值
copy(B.begin(),B.end(),out);  //输出

第16题：

string::size();
string::length();  //支持两个函数

第19题：

cout<<count(list1.begin(),list1.end(),)<<endl ; //统计list中出现3的次数

第20题：

消息通信的两种方式：

1. 同步方式：两个通信应用服务之间必须要进行同步，发送程序和接收程序都必须一直处于运行状态，并且随时做好相互通信的准备。（一直处于准备状态）
2. 异步方式：两个通信应用之间可以不用同时在线等待，任何一方只需各自处理自己的业务，比如发送方发送消息以后不用登录接收方的响应，可以接着处理其他的任务。（处于一种较为独立的状态）  （Mail）

第21题：

关于设计模式，真的是一窍不通。

Originator是一个类；     state为成员变量，  "-"表示private ，初始化值为""；    下面为成员函数：   + ：public  ；

Memente是一个接口类型。

表示：实现。（左侧实现右侧，右侧无法直接定义对象，左侧能够用来定义对象）

表示：聚合（Aggregation）。 含义：在菱形的那一端拥有（has）另一端的对象， 不过即使拥有的一端消失了，被拥有的一端也不会消失。（独立）

参考链接：https://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html

备忘录模式：https://www.runoob.com/design-pattern/memento-pattern.html

第22题：

责任链模式：