2021-4-12 百度C++一二面

一面：

算法题二叉树前序遍历

Http与https区别

讲一下为什么https更安全

get,post

cookie,session

如果post里面有get的参数，服务器能识别到嘛

B+树红黑树，B+树优点

索引的优势

二面：

c++内存管理

new,malloc

操作系统内存管理

函数运行过程->编译原理（没学过）

四种只能指针，shared_ptr是线程安全的吗？

1）同一个shared_ptr被多个线程“读”是安全的；

2）同一个shared_ptr被多个线程“写”是不安全的；

3）共享引用计数的不同的shared_ptr被多个线程”写“ 是安全的；

代码题： [链表翻转（区间翻转）](https://leetcode-cn.com/problems/reverse-linked-list-ii/ "链表翻转（区间翻转）")