一面  7.23  50分钟   数据架构搜索部
1.如何判断链表有环，找到第一个交点，口述算法
2.快排口述算法，最优时间复杂度，最差时间复杂度，分别是什么情况
3.redis基本数据结构，底层结构原理
4. io多路复用机制
5.数据库gap  lock，next key lock
6.隔离级别，什么是幻读
7.dns解析过程，劫持，污染
8.熟悉哪些设计模式，写一个单例模式dcl
9.两个单链表的交点   leetcode原题
10.反问
部门主要负责构建搜索上线前的测试环境，算是预检测，以及一些技术栈介绍

一面几分钟之后，二面打电话约了二面时间
二面   7.25  19:30
1.本科，研究生学过计算机网络，数据结构吗
2.部门主要使用c++,PHP介意转语言吗
3.闲聊
4.不使用额外空间交换a,b
b=a+b
a=b-a
b=b-a
5.旋转数组求最小值  二分法
6.字典树
7.面试官：对于应届生主要考察逻辑思维能力和数据结构，每个阶段都应该掌握该阶段必须掌握的能力，比如应届生需要掌握必要工具redis... 还有数据结构基础等等
8.算法题做的不好，逻辑没理清，还是太菜了，基本算是凉凉了


友情提示：
1.百度大量c++. php少量java岗位，周六周日不强制要求上班，除非任务没完成
2.数据结构很重要，校招主要考察基础
3.面经仅代表一个面试官的方式，可以用来查缺补漏，不要太迷信面经，有时间多看看书
4.希望后面面试的同学顺利吧，祝好