面试开始前几分钟问了几个常规八股，忘记录音了，居然没怎么问项目。HR非常和善，面试体验超级好，本来非常紧张的都放松下来了。多线程使用场景有一个无序数组，如何构建二叉查找树极端情况下退化成链表，怎么解决（平衡树：AVL或者红黑树）你能用代码实现平衡二叉树吗（直接无语，撸了半天代码把除了旋转之外的代码全部写好了，然后开摆）口述AVL的单旋与双旋口述如何层序遍历，讲了半天没讲明白，直接撸代码有其他方法层序遍历吗给一个三角形区域，如何随机抽取一个点，要保证等概率（陷入长时间的沉默）圆形，正方形，多边形呢（圆形我说的是在边缘随机取4个点，然后交叉相连，交点即为该次随机选取的点）你圆形的这个思路如何证明是...

自我介绍项目中有什么难点，怎么解决的内存布局(具体到每个区在内存中的顺序)堆区、栈区的区别虚拟内存与物理内存的区别虚拟内存的大小有什么限制，举个例子开发时如何避免内存泄漏百万级行代码项目出现内存泄漏如何定位，答：第三方库这个第三方库的实现原理知道吗(自己给自己挖坑😭)，如果让你自己设计一个内存泄漏检测工具，你会怎么做(会个der)c++的多态是怎么实现的基类和子类的虚函数表是怎么表达的锁的底层原理原子操作熟悉吗？在自己开发的APP中通过HTTP协议向baidu.com发送"hello"，整个过程通过了哪些协议层，走了哪些协议baidu.com怎么解析到ip递增的拿到了ba...