百度4.17 C++/PHP/GO开发暑期实习生一到三面面经
百度面试官真的超级棒，（腾讯面试官也是，字节就很严肃。）。
## 一面：
面试官是写C++的，我是写GO/PY的，面试官说既然语言不一样我就多问点算法和数据结构。
1. DP和贪心的区别
2. 红黑树
3. TopK
4. 继3，说了个堆排等其他三种方法，让我手写一个堆排，详细解释代码
5. 算法1：贪心题1：一个数字最少能用多少个完全平方数相加得到，比如 10 = 9 + 1，结果就是2，15 = 9 + 4 + 1 + 1，结果是4。
算法2：一个数出现了1次，其他都出现过2次。
算法3：链表题目：去掉升序链表的重复链表节点
6. 反问
（应该还有一些题目，但忘记了）
一面面试官说看来是做了蛮多题的，算法数据结构害可以。
## 二面
1. 项目，你的那些服务如何实现的
2. 你理解的Go， Python。
3. MySQL和Redis的区别
4. Redis基本的结构，zset跳表原理（这个我大概说了跳表的结构，问我查询具体往哪跳，插入处理的我就不咋清楚了）
5. 问了项目中用到了gRPC，为什么要用gRPC，为什么不用HTTP
6. 问网络TCP/ UDP，问了简单的socket
7. 你做网络爬虫遇到的困难，反爬措施。
8. 看了下我写的博客，同步和异步的区别。
9. 算法4： 经典DP：最长升序子序列。（做过但忘记了。）
算法5： 升序数组建立BST。（说了思路，思路是对的）
10. 反问
（应该还有一些题目，但忘记了）
## 三面
面试官自称是深度学习飞浆部门的，问了学习方法，性格方面，你最自豪的事情等等，然后就是反问。
面试结束，时间大概是10点到12点半。百度面试官太棒了呜呜呜呜，百度面试官全程都是微笑，（字节的面试官有点严肃，而且技术是问得真滴深）。不过我准备了很久的数据库和操作系统百度没问多少。
#实习##百度##面经##Java工程师#