自我介绍，项目
用过什么容器，什么用的多，说说底层实现，区别，写个结构体问大小
map用的多，说说map，底层红黑树，说说红黑树
为什么用红黑树，平衡，平衡有什么好处
树了解吗，树的遍历
图了解吗，图的遍历
说说排序，复杂度，稳定性
平时刷题吗，在哪刷
算法题：不用本地存储实现矩阵转置
来写写链表吧，倒数第k位这道题做过吗，说实话就行，做没做过看得出
做过，那就实现一个树的层次遍历吧
为什么用queue，这样实现的开销
queue用list，说说list
你刷题有总结过题型吗，说说哪些
Python用不用，平时都用c刷题吗
设计模式还记得吗（忘的差不多了）
有一个你肯定不会忘，写个单例模式吧
思路对，但有内存泄露，想想怎么解决
有什么反问的吗

评价：面试官人很好，全程像在聊天一样，一点也没有别的公司的紧张感，敲代码的时候聊起天来，聊刷题，代码规范，聊年纪。面试官看起来很年轻，但说自己已经工作十年了。😲
#地平线
许愿能过