阿里灵犀互娱4.24一面凉经

先是巴拉巴拉自我介绍不赘述了，现场非常惨烈，下面是能回忆起来的问题：

C++:
1. 你对stl里常用的容器有什么了解？
2. vector与list之间有什么区别？
3. vector、deque和list插入一个元素哪一个效率比较高？查找一个元素呢？
4. 如果直接通过下标来访问的话,vector和deque哪一个效率高？
5. 在vector尾部插入一个元素，时间效率是怎样的？
6. stl里面有一些适配器，比如stack，他和基础的容器之间的关系是怎么样的？
7. 你对关联容器有什么了解？
8. map的底层是如何实现的？
答：红黑树巴拉巴拉
9. 红黑树与普通的二叉树有什么区别？在插入或查找某个值的时候时间复杂度如何？

笔试题：（问一些笔试没做好的题）
1. 7个不同的数，大顶堆有多少种情况？
2. 笔试最后一题，算达到某地点的最小消耗？
当时笔试时间不够没来得及写完，用dp实现，每个地点的值依赖前面两个点

操作系统：
1. int cnt = malloc(128); int a = cnt； 可以讲一下这步过程中发生了什么嘛？（从虚拟内存，页表的角度来谈）

答了一会儿动态分配，面试官说没抓住重点。

感觉凉了😔还是太菜了