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

一面(时长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
楼主有后续么
点赞 回复 分享
发布于 2020-05-13 17:35
数据库索引为什么使用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

相关推荐

07-13 20:05
门头沟学院 Java
2025.7.2时长:45min1. Java里面哈希map与跟哈希map有什么区别?2. map底层原理3. 讲一下那个乐观锁与悲观锁。什么是乐观锁,什么是悲观锁?然后乐观锁有哪些?悲观锁有哪些?4. 说一下jvm内存模型5. jvm的gc机制介绍一下6. 那么这几个垃圾回收算法各有什么优劣势呢7. 老年代和年轻代分别都用哪种8. 哪种算法的内存局部性原理会更好?为什么?(回答的标记整理)9. 那为什么标记复制不好?10. 如果让你实现一个标记复制,你应该怎么做?(继续补充:就比如说是我现在给你一个GC root,然后你怎么去实现这个标记复制算法?)11. (说要打断一下)单独去争论一点,就是怎么去做这个可达性分析。我再再明确一下,比如说可达性分析它是一个它是前序、中序、后序便利。那我们应该用哪种遍历方式去遍历它,哪些对象可达呢?12. (继续追问)你要找出存活对香港为什么一定要从根节点开始呢?13. 二叉树的前中序前中后序前前序、后序中序编列。你先说一下。(之后就一直在讨论怎么通过gc roots找到他的下一个节点,感觉我可能没get到面试官的意思,后来就是这个问题先过了)14. jvm里面我如何让你提前加载一个类(补充说:比如说是我在10秒之后才用到这个类,但是我想让这个类提前去加载进来,我怎么做?)我回答静态变量(好像不对)又说静态代码块15. 没有任何静态的东西,我该怎么去加载这个类?算法:1. 单例模式(饿汉式和懒汉式两种)2. 找到倒数第k个节点其他:1. 做过android相关的东西吗?2. 实习时长3. 对地域有要求吗反问:1. 主要业务2. 还有那些需要提升(多关注原理本身,多看源码)3. 流程大概几面4. 岗位招几个人(又回答类加载器,其实是反射我一下每get到面试官的意思)16. 那类加载器怎么用呢17. 深拷贝与浅拷贝的区别18. 平时用过哪些设计模式
牛客11423438...:太难了吧27届那么厉害吗佬
查看26道真题和解析
点赞 评论 收藏
分享
昨天 16:22
已编辑
西安邮电大学 Java
常见面试问题实习拷打 有实习确实重要上面写了es一定要知道es怎么写自我介绍面试官你好 我是.....的澄o 有实习经历 实习时.. 项目是....黑马点评.. 想换个不一样的 贼垃圾啊Java有哪些集合类 list set hash queryhashmap底层数据结构put过程mysql中什么是索引给所有列加索引比较好?会不会查询飞快?zset怎么实现排行榜缓存三兄弟 是什么 怎么解决什么是布隆过滤器 原理?hash函数与数组redis持久化机制 RDB AOF线程进程区别为什么会用到消息队列栈和链表区别?概念是?TCP和UDP区别最新的http设计为什么基于UDP quic协议如果设计一个文件上传接口 考虑哪些内容?乐观锁悲观锁区别缓存一致性创建线程几种方式Arraylist linkedlist区别redis基本数据类型mysql索引类型es写数据怎么写定时任务用schedule对吗集群环境下使用会不会有问题 宕机了或者报异常服务是否中断?慢sql优化联合索引的最左匹配原则concurrent包下除hashmap还有哪些集合对象sychronized和lock的区别kafka性能好的原因是?消费者端怎么保证kafka消息唯一性 避免重复消费开发里遇到什么问题怎么解决 这个咋答啊。explain查询要看哪些指标mysql用的什么数据结构 b+和b的区别concurrenthashmap怎么保证线程安全场景题设计一个抢红包模拟接口拷问怎么实现100个抢十个 并且红包总额不变并发安全用什么锁 共享锁怎么实现一万个人抢十个红包 如何设计限流 锁 redis分布式锁又怎么实现 思路是什么抢到红包如何确定预设数量一致 抢红包时金额怎么分配正确高并发情况下落盘性能极差的情况下用什么消息队列怎么用 怎么实现 思路消息队列宕机怎么办 生产者消息无法接收有本地吗 本地重启怎么办 如何保证消息不丢失这里用redis的lua脚本怎么具体实现又是被上下前后左右里外翻面背面正面侧面俯视仰视笔试面试的一天
点赞 评论 收藏
分享
评论
5
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务