秋招笔记-炎魂

1. STL底层实现：
    a. vector的底层实现；扩容因子是多少；
    b. 二维数组和二维vector的遍历速度？为什么？ 
    c. map和unordered_map的区别? 底层是实现是？
    d. map和unordered_map的各个操作的时间复杂度？
    e. unordered_map的哈希表的实现方式？拉链
    f. unordered_map的遍历速度和vector比？每个桶里只有一个元素呢？
2. C++ 多态是什么？底层实现？虚函数表
    虚函数表的原理？ 多继承下的虚函数表有几个？ 内存布局是什么样？
    菱形继承下的内存布局？菱形虚继承呢？
3. 智能指针？三种都讲一下原理。
4. 网络：
        KCP和TCP， KCP要解决什么问题？
        三次握手和四次挥手的流程， 挥手为什么要4次？
        select和epoll的区别和底层原理
5. 数据库， 我说不怎么了解，就跳过了。 主要是实习期间都在用tcaplus....
6. 实习经历，工作内容，讲了一下。
7. 最后写了一道算法题： 力扣 丑数II

反问：没啥问的。。。。

--- 补
突然想起来 还考了一下智力题

有很多数字，放在一个文件中，内存无法同时将这些数同时加载到内存中，这些数存在大量重复，但是去重后的个数却很小，如何做？
    回答：流式处理文件或者分块读取文件，内存维护一个unordered_map/unordered_set就行

追问：如果去重后之后也放不下怎么办？
    回答： bitset，这样的话就会压缩内存。 问了一下压缩率， 4bytes->1bit / 8bytes->1bit, 32倍或者64倍