首页 > 面经分享攒一波人品。百度,心动,深信服,shopee。
头像
想要触摸那光
编辑于 2020-04-12 11:37
+ 关注

面经分享攒一波人品。百度,心动,深信服,shopee。

个人背景:双非,2020届毕业生,acm铜。
个人技能:熟练掌握C++,
常用STL容器的使用
熟练掌握网络编程
熟悉操作系统
熟悉redis设计与实现
熟练掌握许多算法思想与数据结构
熟练掌握MYSQL
熟悉shell,设计模式
菜鸡一枚,大佬勿笑。时间太久,可能写的不够全,见谅。
百度内推:
一面:
1.手写非递归二叉树中序遍历。
2.找出前k大的数。
3.有哪几种i/o模型,epoll是异步还是同步。
4.redis有哪几种数据结构,分别应用于哪些场景。
5.讲一下红黑树。
6.rehash的实现。

二面:
1.手写快排。
2.mysql数据库引擎。mysql索引b+数查找过程。mysql两种引擎的区别。b+树与b树的区别。悲观锁乐观锁。
3.tcp握手,拥塞控制。
4.lru的实现。进程的通讯,线程的同步。
5.一个文件,文件的第一列是ip地址,第二列,第三列...记录了ip地址的一些信息。统计ip地址出现频率最高的前10个。用shell命令。
6.100GB全是数字的一个文件。现在有5g内存,对这个100gb里的数字,进行排序。
7.你熟悉哪种设计模式,单例模式的应用场景。
ps:第一次面试就是百度,也没准备好。挂。

百度春招补招:
一面:
1.手写一个数的n次方,快速幂+讨论数字与次方的正负即可。
2.c++内存分布。
3.一个文件,文件的第一列是ip地址,第二列,第三列...记录了ip地址的一些信息。统计ip地址出现频率最高的前10个。用shell命令。
4.tcp,udp区别。都有哪些实际应用场景?拥塞控制,滑动窗口
5.http报文结构。首部都有哪些。举一些例子。
6.红黑树。
7.rehash

二面:
1.基数排序。
2.mysql索引,回表,聚簇索引,联合索引,索引覆盖,b+树,两种引擎的区别等知识。
3.mysql事务的几种隔离级别,如何实现的?那mvcc(多版本并发控制)如何实现。
4.tls握手。
5.http的请求首部都有哪些
6.redis过期键如何处理。
7.redis对键的淘汰如何处理。
8.redis有哪几种数据类型。其中有序集合底层实现,rehash实现,列表的底层实现。
9.redis持久化操作如何实现。
10.xml,css漏洞攻击。这个我不会,也忘了问了是啥...可能是这个..。
11.进程,线程,协程的区别。
12.osi7层于tcp4层的区别。
13.http协议传输到服务器的过程。就是一条http事务的处理过程。

三面:
聊人生,针对联合索引,提出了一个问题。不太会,猜了一发,讲了一下推理的过程。
ps:求求百度拉,收了我8

深信服补招:
一面:电话面的
1.在linux系统中运行程序的时候,给程序传参。eg:./program_name var1 var2 var3。main函数该怎么样接收参数。如何写。
2.main函数返回值。有什么用。答$?可以呼出。
3.c++ delete用法,new用法。new 初始化,对数组怎么初始化。
4.程序输入数据的时候,当前目录下有一个文档。用文档的内容当做程序的输入。通俗点,就是程序里写cin,不准写ifstream。如何用文档的内容当做程序的输入。答:输入重定向。他说还有其他方法,没想出来。
5.awk的用法
6.stl容器。迭代器失效问题。
ps:感觉自己答的还行,还是挂了。。

心动网络:
一面:
1.什么是迭代器,stl容器有哪些,vector的实现,vector的迭代器失效。vector如何扩容,如何收回内存。
2.c++内存分布。
3.new的底层实现,智能指针的实现,内存泄露的解决。智能指针有哪些不太好的地方。
4.mysql char和varchar区别。引擎区别,事务隔离,b+树。
5.epoll的水平触发,边沿触发。
6.lru实现
7.网络编程一个建立连接的流程。
8.redis和mysql的应用场景。
9.redis的数据类型的应用场景。
10.redis的优点,缺点。
11.volatile关键字
12.extren关键字。
13.static关键字。
14.const关键字。
15.lambda表达式
16.c++11还有哪些特性。
ps:已oc。没时间惹,最后一个明天补上。再说一些个人的心路历程,一些坑。求好运啦

shopee:
1面:
1.tcp/ip头部都有哪些信息,公网ip于私网ip区别。公网ip的分类如何分类。  
2.lru实现。
3.c++内存分布
4.索引的知识,数据库引擎,事务,见上文。
5.http头部结构。
6.拥塞控制。
7.redis的相关知识,见上文。
ps:tcp/ip头部和ip地址分类当场懵了。很久没复习过了。挂了。

推荐:http的一本书http权威指南。和设计模式一本书Head First。讲的都非常好。
关于投简历的方式,我说一哈。最好去官网投。当一些招聘网站投完如果被拒了,建议再去官网投一次。好几次我都是这样,在招聘网站投过被拒了。但是去官网投,就还有个机会。希望能帮到大家。最后许愿百度oc

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐