云智（秋招一面）

1. 自我介绍

2. 实习拷打

3. virtual关键字的作用

4. C++虚函数的实现机制，虚函数表放在哪

5. 程序有哪些段，data、bss段存了什么

6. 双击图标到打开应用，操作系统做了哪些事

7. 如果没有虚拟内存，程序会有什么问题

8. 三次握手和四次挥手为什么不是对称的（为什么不是33或者44）

9. epoll 水平触发和边缘触发是什么

10. 怎么判断一个socket读完了

11. HTTP的method？POST和PUT在语义上的区别，GET和POST在协议上的区别？

PUT 请求通常用于更新或替换服务器上的资源，POST 请求通常用于创建新的资源或提交数据到服务器进行处理

PUT是幂等的，POST是非幂等的

GET与POST：第一行方法名不同，GET请求参数放在URL中，POST的请求体放在Body中

12. STL map的数据结构，操作时间复杂度，哈希表的时间复杂度，区别？

13. 一亿个整数选出最小的100个

14. 建堆的过程

15. M*N的矩阵只能向右或向下，从左上角走到右下角有几种走法（结果用M和N表示）

16. 有10瓶饮料，3个空瓶子能换1瓶水，最多能喝到几瓶（可以和老板借，但必须还）

10瓶喝完，其中9个空瓶能兑换3瓶水，喝完3瓶之后能再兑换1瓶，剩下2个空瓶，和老板借1瓶喝掉，这3个空瓶能兑换一瓶水还给老板

17. 上一题抽象成有m瓶饮料，n个空瓶子能换k瓶水，最多能喝到几瓶（代码实现）

总体来说脱离了常规八股 去考察你思考的能力，牛油们来说说这难度怎么样，感觉我勉强答上7成