【笔试题】CVTE C++开发岗笔试题2020.1.6

@[TOC] 【笔试题】CVTE C++开发岗笔试题2020.1.6

cvte的笔试题 一如既往，20道不定项选择题，2道编程题。
感觉题不是特别难，都是基础题，但是我不会啊
刚刚做完，但是忘的也差不多了

1. 进栈出栈顺序是否正确
2. 查看进程，ps，top
3. HTTP中gets和post的区别
4. 通道访问cpu时是中断
5. linux中pid号为1的配置文件
6. 已知完全二叉树的总结点为208，问叶子节点个数
7. 虚拟内存，访问方式，页表
8. 复杂度为o（n）的排序算法是哪一个？
   推排序，归并排序，桶排序，还有一个什么四选一；
9. 排序算法的比较，那一句是对的
10. ping 网址时使用了那些协议 ：DNS ICMP,ARP
11. vim中的命令
    在就想不起来

两道编程题

1、两个递增的链表合并成一个递减的链表进行输出：
这个挺简单的，合并后做头插法建表在输出。（代码以后附上）
2、猴子分桃（我没看懂题，难过）
题目描述
  有N棵桃树每棵有A[i]>0个桃子，分给k只猴子(k>=N)，每次只能从一课桃树上摘桃子分给一只猴子，求每次至少分多少个桃子才能把所有的桃子分完。
输入描述
 N棵树，每棵A[i]>0个桃子
 k只猴子
输出描述
 返回每次至少分的桃子数量
输入示例
 N=4
 A[]={1,2,4,6}
 k=5
输出示例
 4
答案解释
 第1棵树上的1个桃子分给第1只猴子
 第2棵树上的2个桃子分给第2只猴子
 第3棵树上的4个桃子分给第3只猴子
 第4棵树上的4个桃子分给第4只猴子
 第4棵树上的2个桃子分给第5只猴子

我很抱歉，没看懂，有看懂的能发一下做法及详解么，十分感谢！