百度MEG_测开实习

记录一下人生第一次面试

一面

2021.08.02

1. 常见的数据结构及其特点

   数组、链表：两者的区别、复杂度

   队列、栈、set、map、

   树：二叉平衡树（平衡）：查找的复杂度

2. public、protected、private的可见性

3. TCP、UDP的区别，为什么TCP是可靠的？为什么是安全的？

   讲讲拥塞控制。

​4. 编程题：两个队列实现一个栈（剑指offer 09）+ 测试用例

5. 编程题：单链表反转

6. MySQL的存储引擎？

7. MySQL的死锁？

   我不知道是啥？回答了操作系统里面的死锁必要条件和避免。然后问能不能联想一下自己使用MySQL如何避免死锁？说了操作系统互斥量，面试官说了不太了解。

8. 了解测试吗？

   不了解，只上过软件工程

9. 会写SQL么？写个增删改查

10. MySQL的索引

11. Redis的数据结构、对应的底层数据结构、以及底层数据结构的区分

12. Redis的使用场景？（朋友圈点赞）

13. 实习多久？

14. 反问

    1. 我有什么不足的地方吗？

       不好说（wuwu）

    2. 提了一个如流app登录成功的跳转问题。

二面

2021.08.04

1. 你最难忘的事？对你有什么帮助？

2. 线程和进程

3. 场景题：给定一个数组（参与抽奖的人），抽奖的数量，返回一个数组（中奖名单）。

   写一下测试用例，说一下测试得方向点。

4. 我看你学过c++，说一下指针数组和数组指针

5. java，深拷贝和浅拷贝

6. 如何找到单链表的倒数第k个元素？

   经典双指针，面试官问还有嘛
   遍历得到长度n，取第n-k个
   还有嘛？
   ？？？？把链表转成数组，直接下标n-k-1访问

7. 五分钟内说出“砖”的20个用途

   我用了十分钟...

8. 反问

   1）咱们部门测试和测试开发的区别？

   ​ 百度都叫测试开发，balabala

   2）面试官问我，你有什么需求或者你想做什么方向可以提。

   3）一周实习几天？

   ​ 五天

三面

2021.08.09

1. 做个自我介绍把

2. 我看你是本科生是吧，没有读研的想法么？

3. 项目经历

4. 你这个项目有啥难点么？

   其实也没啥难点是吧。

5. 你这简历确实没啥好问的啊，我看一下你的一面二面啊

6. 思维题：五枚一元硬币，如何摆放，使“每一枚都和其他四枚接触”？

   答了两次，都不对，然后问有提示么？

   这个没法提示把，提示就直接把答案说出来了。

   (1号硬币躺着放，2、3号躺着放在1号上面并接触，4、5号斜着放在1号，接触2、3 ，并且在4、5顶部接触)
   

7. 所以，读研是一个提升自己能力的过程，你遇到不管是学术上还是工程上的难点，研究生就是为了攻克他，现在我们这边也大都是硕士了。

8. 你有啥要问我的么？

   1. 硬币那个问题，能讲一下么？

      你自己百度把，然后我现场百度了.......

   2. 我投的好像是用户质量效能部，能讲一下组织架构么？

      balabala，我部门是搜索架构的。

后续

已经有别的部门打电话说简历共享了......