腾讯魔方工作室后端一面（已挂）

已经是第四次被捞起来了。前两次都是一面挂，第三次写着实习生面试放弃了。

项目：
问了项目里缓存相关的？LRU的淘汰策略？
问了LevelDB的结构？内存数据结构？（跳表）

C++：
struct和class的区别是什么？
讲讲static？
const成员函数？
程序的内存分布结构？
什么是内存对齐？
为什么要内存对齐？
STL的vector和list什么区别？
STL的vector？
vector扩容时迭代器会失效吗？
判断指向字符串常量"abc"的不同指针是否相等？（给的代码，具体我忘了）

做题：
给一个字符串判断是否为有效的IP地址？
荷兰国旗问题？怎么保证同种颜色球的原始顺序不变？（如何保证稳定性，不会）

概率题：
5个人里有至少2个人同一天生日的概率？

网络：
浏览器输入一个网址发生了什么？
TCP和UDP区别？
怎么用UDP实现可靠？
timewait状态是哪一方才有的？
为什么是2MSL？

更新：两天后显示流程结束，腾讯已经是第三次一面挂了，无语。