百度-PHP后端研发一面面经
背景：boss直聘上投递的简历，第一次收到女面试官的面试，真是可遇不可求哇！而且还是一个特别友善的小姐姐，太可爱啦！
百度社招似乎没有HR，所有的面试都是面试官自己约的面试，自己安排面试节奏：）
面试官小姐姐：你简单自我介绍一下吧。
我：你好，我是xx，毕业于xx...ba la ba la. 嗯，好：）
面试官小姐姐：简单介绍一下，个人项目经历吧。
我：ba la ba la...嗯，整体就是这样子：）
面试官小姐姐：我们来讨论一下一些基础技能知识吧。
（1）说一下对分布式锁的理解？
（2）说一下缓存穿透、缓存击穿的区别，以及相关的优化方案。缓存雪崩的理解以及相关的规避机制。
（3）说一下悲观锁和乐观锁的理解以及具体的运用场景。
（4）说一下redis的基本数据类型，底层的编码实现都是什么？
（5）mysql创建索引时应该注意什么，以及相关的索引优化方案。索引的底层实现原理有了解吗？
答案大家自己Google吧，：）
面试官小姐姐：我们来做两道算法题吧。
我：好的：）
（1）给定一个数组，求两两不相邻元素的最大和，https://leetcode-cn.com/problems/house-robber/
个人刷链表和树相关的题比较多，数组类的还没怎么刷，两点心得：
（1）第一道没啥思路，小姐姐一直很耐心提示我往动态规划方向思考，还给我在黑板上推导：），关于动态规划，我还比较陌生：）
（2）第二道题，要求空间复杂度O(1)，说直接unset掉，小姐姐说，这样的话，这道题目就没有意义啦，然后想另出一个思路：拷贝覆盖：0
总结一下：
- 面试过程小姐姐很耐心，很可爱。
- 要去大厂，还是要多刷题呀！剑指offer已经不够啦！
- 准备不充分，不要顺便投简历，这样会失去很多珍贵的机会！
社招面经征集｜参加过社招的牛友，来发面经吧，拿京东卡~：https://www.nowcoder.com/discuss/374207 #社招面经#