百度面试官真的超级棒，（腾讯面试官也是，字节就很严肃。）。 ## 一面： 面试官是写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....