牛客网 —— 爱奇艺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(),3)<<endl ; //统计list中出现3的次数

第20题：

消息通信的两种方式：

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

第21题：

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