百度（智能小程序）一面、二面面经（祈求三面中····）
一面（时长1h30min）4月24：
1.自我介绍；
2.数据库索引和种类；
3.进程和线程的对比；
4.c++ 指针和引用的区别
5.多态，虚函数，分类；
6.算法题：
1.给定一个数组，存的是容器的高度，index值是高度间的差，求怎么样选取两个高度，使得构成的容器提及最大（这题我用的暴力，但其实可能是dp或者贪心）
2.链表的原地逆置；
7.思考题---流式文件，问你如何从中抽取m条记录（等概率），注意每次只能面对一条日志（选与不选），则条日志过了就没了，其实上是个业务题
--总结 ：考的很基础；答基础题时必须好好说，答全面来----然后算法题也很基础；特别是本题的链表逆置，这题没写出直接GG 我认为，，，
二面（时长1h20min）4.27
1.自我介绍
2.简历的问题提问：某个获奖经历--你做的什么；
3.实习经验；你做的什么；
4.数据库问了好多，问了好多底层的东西；数据库结构是hash结构还是树形，为什么?数据库有哪些优化？
5。算法题：
1。二叉树中序非递归，（这题要是没写出我感觉gg了） 就算是非递归也要O(n)空间复杂度，如何优化，我答的文件输入输出用缓存代替栈，他说有没有数据结构的优化
2.线索二叉树（面试官说，可以利用空指针，我就明白了要用线索二叉树）---你能实现线索二叉树嘛，---我说不能 --面试官说没关系；立马下一题
6.概率题；---不多阐述，这种题面试紧张情况下 我没答出来---
7.一大波题（估计面试官觉得我表现一般，算法题写对了，答题也还行，但是总体实力一般，想询问我一些亮点）
1、你认为你还有什么优势，
2.除了c++,java你还会什么语言；linux会多少，管道呢？
3.你的职业规划
4.百度php比较多，你未来想从事什么方向；是继续c++嘛
笔者本科菜鸟双非，目前准备研究生线上复试；为了证明自己实力，假期期间各种面试（证明实力+体验+提升+线上模拟），第一次发帖，希望广交牛客各位大神，交流提升。
----也希望进三面---估计概率百分之60吧 看脸哈哈哈
#百度2020春招##百度##面经##校招##C++工程师#
