百度测开实习面经
百度MEG_测开实习
记录一下人生第一次面试
一面
2021.08.02
常见的数据结构及其特点
数组、链表：两者的区别、复杂度
队列、栈、set、map、
树：二叉平衡树（平衡）：查找的复杂度
public、protected、private的可见性
TCP、UDP的区别，为什么TCP是可靠的？为什么是安全的？
讲讲拥塞控制。
4. 编程题：两个队列实现一个栈（剑指offer 09）+ 测试用例
编程题：单链表反转
MySQL的存储引擎？
MySQL的死锁？
我不知道是啥？回答了操作系统里面的死锁必要条件和避免。然后问能不能联想一下自己使用MySQL如何避免死锁？说了操作系统互斥量，面试官说了不太了解。
了解测试吗？
不了解，只上过软件工程
会写SQL么？写个增删改查
MySQL的索引
Redis的数据结构、对应的底层数据结构、以及底层数据结构的区分
Redis的使用场景？（朋友圈点赞）
实习多久？
反问
我有什么不足的地方吗？
不好说（wuwu）
提了一个如流app登录成功的跳转问题。
二面
2021.08.04
你最难忘的事？对你有什么帮助？
线程和进程
场景题：给定一个数组（参与抽奖的人），抽奖的数量，返回一个数组（中奖名单）。
写一下测试用例，说一下测试得方向点。
我看你学过c++，说一下指针数组和数组指针
java，深拷贝和浅拷贝
如何找到单链表的倒数第k个元素？
经典双指针，面试官问还有嘛
遍历得到长度n，取第n-k个
还有嘛？
？？？？把链表转成数组，直接下标n-k-1访问五分钟内说出“砖”的20个用途
我用了十分钟...
反问
1）咱们部门测试和测试开发的区别？
百度都叫测试开发，balabala
2）面试官问我，你有什么需求或者你想做什么方向可以提。
3）一周实习几天？
五天
三面
2021.08.09
做个自我介绍把
我看你是本科生是吧，没有读研的想法么？
项目经历
你这个项目有啥难点么？
其实也没啥难点是吧。
你这简历确实没啥好问的啊，我看一下你的一面二面啊
思维题：五枚一元硬币，如何摆放，使“每一枚都和其他四枚接触”？
答了两次，都不对，然后问有提示么？
这个没法提示把，提示就直接把答案说出来了。
(1号硬币躺着放，2、3号躺着放在1号上面并接触，4、5号斜着放在1号，接触2、3 ，并且在4、5顶部接触)
所以，读研是一个提升自己能力的过程，你遇到不管是学术上还是工程上的难点，研究生就是为了攻克他，现在我们这边也大都是硕士了。
你有啥要问我的么？
硬币那个问题，能讲一下么？
你自己百度把，然后我现场百度了.......
我投的好像是用户质量效能部，能讲一下组织架构么？
balabala，我部门是搜索架构的。
后续
已经有别的部门打电话说简历共享了......
#百度测开##百度##面经##实习#