百度移动端一面面经

C++
vector和list区别
为什么是2倍扩容
让你设计多少倍扩容 考虑哪些因素
动态内存
智能指针
unique和shared的具体区别,可不可以拷贝

操作系统
进程和线程
进程通信
socket
虚拟内存(为什么虚拟内存,有什么用)
页置换算法
进程调度算法

数据库
索引
为什么用B+树
B+树特点,各种复杂度
事务特性,如何实现
隔离等级,解决的问题

计算机网络
udp与tcp区别,使用场景
http
ssl
dns
http请求方式,长短连接
ssl如何实现安全,为什么这么设计,解决了什么问题
对称加密与非对称加密,各解决了什么问题
dns基于什么传输,过程
tcp可靠性
seq、ack
滑动窗口
拥塞控制(每一步用到什么算法)
osi五层(七层)自上而下,之前提到的各协议属于哪一层,默认端口是什么

算法题1:自己构造有环链表,判断链表是否有环
算法题2:非递归先序遍历,遍历的时间和空间复杂度
算法题3:跳台阶
算法题4:数组只有0-3的数字,O(n)时间排序,空间随便用

#面经##校招##C++工程师#
全部评论
请问楼主最后面试通过了吗?
点赞 回复 分享
发布于 2020-09-11 20:46
自己首先需要构造一个有环链表吗
点赞 回复 分享
发布于 2020-08-10 15:15
这个一面有1个多小时了吧,楼主都答上来了吗
点赞 回复 分享
发布于 2020-08-09 22:29
1面4道算法题?
点赞 回复 分享
发布于 2020-08-09 10:51

相关推荐

08-25 19:53
已编辑
门头沟学院 后端工程师
一面8/7,二面8/15,三面8/20三面面试官评价:“横向对比来看,你没有太多优势”还是分享一下面经,积攒好运气一面(基础八股):反射是啥,那些地方使用了equals和==的区别重写equals要注意什么ThreadLocal、数据结构、内存泄露B树和B+有什么区别联合索引是什么?什么情况下会失效手撕SQL:我记得不难,一个group+order线程池参数有哪些?平时怎么使用的?线程池的submit和excute有什么区别spring声明式事务如何用?什么时候失效?死锁是什么?怎么避免我们要缓存一个接口的结果,key要有方法名和参数,太大了怎么办布隆过滤器是什么,数据结构、原理缓存穿透和缓存雪崩垃圾回收有哪些方法JVM的分代收集介绍一下快排的原理?是稳定排序吗?手撕算法:合并区间git怎么使用?Stream会用吗?二面(拷打实习):对工作地点有要求吗实习拷打:问了好多,还让我现场写实习涉及的部分代码你们用dubbo是吧?你知道netty吧?接口幂等kafka和RocketMQ的区别?分布式链路追踪的原理:Mybatis的原理、如何和mysq交互的?count(*)和count(字段)的区别、效率linux信号是什么:我举例kill命令kill命令具体是干什么的手撕:最长不重复子串讲解一下这个题目:用户在搜索框的时候搜索,会有提示词条,如何实现:我说前缀树等反正就一直讨论这个搜索问题三面:面试官人挺好的,聊的还是挺开心的。主要问问实习手撕:删除排序链表中的重复元素 II很可惜,面试官对我似乎不是很满意。反问环节也给了很多建议。许愿通过吧==========8/25==========已共享
点赞 评论 收藏
分享
评论
6
25
分享

创作者周榜

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