字节跳动C++广告一面二面面经
今天中午面试的，希望能有一个好的结果。
一面：
首先是自我介绍。
基础问题：
内存中堆与栈的区别
线程上下文切换
线程为什么要维护自己的栈
HTTP3.0如何使用udp保证可靠传输
分布式节点id命名（雪花算法）
一条绳子切成三段构成三角形的概率
算法题：
leetcode99. Recover Binary Search Tree
有一些边界有点问题。这么多次面试以来第一次算法题没写对，sad。
二面：
比较详细地聊了聊我实习时候的经历。因为用到了协同过滤所以讨论了大规模用户和物品下的计算问题。后面聊到了之前参加过的腾讯广告算法比赛。
基础问题：
拷贝构造函数
类型转换，显式和隐式，以及隐式类型转换调用的一些场景。
哈希表，哈希算法。
重载运算符。
然后从哈希表聊到红黑树了，问我怎么插入，告诉他边界有点多，不会（囧）。
然后问我AVL树插入节点，依旧（囧）。
最后我说我会skip list，勉强自救了一把。然后面试官让我还是好好学一学这些传统的数据结构。
算法题：
LRU cache，只给了我10min写，依旧有点瑕疵，唉。
今天状态确实不太好，勉强过了。希望接下来能够顺利一些。
老样子，攒人品。
