柠檬微趣客户端一面 2023.08.18
项目：
- 简单说一下，你对于它的接口的设计以及初始化这边的一个思路吗？
- 传统的标准库里的 Malloc 为什么没有去做多线程下性能优化的设计呢？
基础知识：
- 介绍stl容器（从底层实现划分，从功能上划分）
- map 的话，我希望随机访问其中某一个元素，我该怎么操作呢？有没有方法去对这种就是我要求的这样一个真正的随机访问操作进行一个设计，就是在允许一定的随机失败的角度考虑。就是我允许你有一定的几率随机是失败的，这样的前提下，有没有方法去设计一个对于 map 的，就是真正意义上不需要走 key 的一个随机访问的需求？
- 从迭代器的角度想的话， map 可以去实现吗？
- map VS u_map，简单阐述一下它的优劣，或者说适用场景的区别
- 哈希表的实现在空间开销上与红黑数可以进行一个简单对比
- 计算一下 hash 表的对于空间开销方面的一个量级？或者说实际的一个具体的量级，就是哈希表的空间开销的一个整体的复杂度，与插入元素 n 成正比，是吗？还有其他因素吗？
- 极端场景下链表变为搜索树结构，优化查找性能
- 红黑树插入节点的复杂度是多少，即树的调整复杂度是多少
- 从0个节点开始向红黑树插入n个节点，总复杂度是多少
- 快排平均时间复杂度的nlogn是怎么得来的
- 栈的大小限制
- 栈的递归次数取决于什么
算法题： 拓扑排序升级版： 给多个依赖关系，如要编译A需先编译B，最后问编译x文件，整个编译链条是什么，注意是否有环，无关的文件无需编译。面试官说最简单的可以bfs进行处理
#面经#
