网易游戏研发 暑假实习 C++ 一面面经 42min

1. 问通过浏览器访问一个页面的步骤（答了DNS HTTP HTTPS GET TCP IP）
2. 问玩游戏通过TCP发包 卡顿有什么解决方案吗（答了通过包合并，流量控制，拥塞控制这样的）
3. 线程同步听过几种（互斥锁，自旋锁，条件变量，读写锁，信号量）
4. 自旋锁是什么？跟互斥锁有什么区别呢？（这个忘记了，没答上来）
5. 听说过volatile吗？（这个忘记了）
6. 那听说过线程并发编译器优化所产生的问题吗？（我答了reorder的原因举了例子）
7. 那怎么拒绝上述的问题呢？（我说用锁，面试官说那成本太高了    面试完一查才发现就是用volatile就可以了 裂开）
8. STL用过什么容器（vector list map set stack queue）
9. 那能证明一下vector push_back的复杂度吗？（证明失败了 就说是O 1的 裂开了）
10. free是怎么知道它要free的空间有多大（解释了malloc申请的内存带有cookie，所以free可以通过cookie来知道内存块多大）
11. 听说过内存池吗？（跟面试官聊了一会的GNU2.9 alloc的实现）
12. 那alloc是怎么处理碎片的？（就跟面试官解释了一下）
算法题
13. 有一个有向无环图，找一个节点能走到全图的任意一个节点（我说这是一颗树，找入度为0的点就可以，面试官好像不太满意，然后又给了一题）
14. 给你一个数组，问里面对应的两个值 加起来为100的有几对（直接双指针）
15. 告诉你有三种票 1天的 7天的 30天的 告诉你几个区间要去旅游，问你怎么买票最便宜 （我说DP，然后聊了一小会）
#网易互娱##C++工程师##实习##面经#