2021年互联网校招笔试简记

2021/3/17

c++开发实习生
1、选择题

• 友元关系可以继承吗？
  答：不可以
• 哪个HTTP头部信息与断点续传有关？
  答：请求头 Ragne \ 响应头 Content-Range
• 最小生成树算法有哪些？
  答：在图中生成权值最小的树，Kruskal算法（按权值从小到大选边）,Prim算法（从任意点开始选边）
• bind函数与placeholders的用法
  答：

//f1的类型为 function<void(int, int, int)>
auto f1 = std::bind(fun_1,1,2,3); //表示绑定函数 fun 的第一，二，三个参数值为： 1 2 3
f1(); //print: x=1,y=2,z=3

auto f2 = std::bind(fun_1, placeholders::_1,placeholders::_2,3);
//表示绑定函数 fun 的第三个参数为 3，而fun 的第一，二个参数分别由调用 f2 的第一，二个参数指定
f2(1,2);//print: x=1,y=2,z=3

auto f3 = std::bind(fun_1,placeholders::_2,placeholders::_1,3);
//表示绑定函数 fun 的第三个参数为 3，而fun 的第一，二个参数分别由调用 f3 的第二，一个参数指定
//注意： f2  和  f3 的区别。
f3(1,2);//print: x=2,y=1,z=3

• remove_if函数的用法

template <class ForwardIterator, class UnaryPredicate>
ForwardIterator remove_if (ForwardIterator first, ForwardIterator last, UnaryPredicate pred);
Remove elements from range Transforms the range [first,last) into a range with all the elements for which pred returns true removed, and returns an iterator to the new end of that range.

• ARP协议在哪一层？
  答：地址解析，根据ip地址得物理地址，TCP/IP模型中属于IP层（网络层），在OSI模型中属于链路层。
• FIFO页面淘汰算法

若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页？
　　在进程运行时，先将1,3,4三个页面装入内存，当进程访问2页面将会产生缺页中断，由于页面1是最先调入的，所以淘汰页面1，将页面2调入。

2、编程题

• 两个升序字符串原地合并
• 找出数组中两数相减等于目标值的所有不重复二元组