百度(智能小程序)一面、二面面经(祈求三面中····)

一面(时长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++工程师#
全部评论
二面补充:最后面试官还问我拿到了哪些offer,感觉二面后面的问题怪怪的emmm😂
1 回复 分享
发布于 2020-04-28 08:49
祝愿楼主能进三面我面的也是这个部门,昨天的三面,希望能收到oc😁
1 回复 分享
发布于 2020-04-27 23:32
数据库索引为什么使用B+树而不是hashmap 1、hash表只能匹配是否相等,不能实现范围查找 2、当需要按照索引进行order by时,hash值没办法支持排序 3、组合索引可以支持部分索引查询,如(a,b,c)的组合索引,查询中只用到了阿和b也可以查询的,如果使用hash表,组合索引会将几个字段合并hash,没办法支持部分索引 4、当数据量很大时,hash冲突的概率也会非常大 5、B+树作为索引时,非叶子节点只保存索引,叶子节点才会保存数据,这样方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况,所以通常B+树用于数据库索引。 ———————————————— 版权声明:本文为CSDN博主「Tiesto_W」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/wuzzi/java/article/details/89974624
点赞 回复 分享
发布于 2020-04-28 12:23
楼主有后续么
点赞 回复 分享
发布于 2020-05-13 17:35

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
Noel_:中石油是这样的 哥们侥幸混进免笔试名单 一看给我吓尿了
点赞 评论 收藏
分享
5 13 评论
分享
牛客网
牛客企业服务