网易互娱一面面经

8.25上午九点半，耗时一个半小时
1.字符串转数字（剑指offer原题）
2.追问了算法代码的细节
3.自我介绍
4.const的作用，这块面试官给出了各种例子让我分析作用；
5.const和define的区别；
6.虚函数，虚表，有什么作用，虚表存哪，多态具体实现细节，然后就是A *a=new B(), B继承A，讲讲流程（我结合虚拟内存讲），为什么是这样去找寻？向上转换，向下转换，怎么保证一定是安全的（向上永远安全，向下得用dynamic_cast）？那我析构函数有必要虚函数吗（答得分情况）？
7.刚刚提到了堆与栈，那么谈谈堆与栈的区别？那为什么要用堆？
8.内存泄漏讲一讲，怎么避免内存泄漏？虚函数内存泄漏怎么解决的，具体流程。
9.刚刚提到了智能指针，讲讲智能指针，智能指针怎么确保内存不泄露（RAII思想，分情况），手撸智能指针。
10.假设一个单链表，只有中间节点指针，无头部指针，怎么删掉？（复制后面的值，删后面）那如果后面值占很大内存，怎么快速删除（我回答的移动构造避免拷贝，也不知道还有没有更快的）。那如果有环，怎么去判断环（快慢指针）。
11.从全球所有ip地址找出快速找到一个ip地址，用什么数据结构，怎么实现？（我答得hash存ip网关，同一网关用链表）具体占多大内存，说出具体数值。怎么改进（我先答的不同机器分段存储），然后问我有没有其他更好的方法（我答利用缓存，全存磁盘上，建立一个映射，命中直接取，不命中通过中断去磁盘取）。
12.说说缓存，为什么缓存高效（回答的时间局部性和空间局部性）。用什么方法保持缓存高效（我聊了可以LRU类似，FIFIO类似）。聊聊FIFO和LRU的区别和优势。
13.聊聊TCP，为什么可靠？继续追问可靠每一步的细节以及TCP状态？TCP四次挥手，突然断电了，端口还能用吗？怎么查询当前端口（我当时说ps+grep，然后又说ping一下也许能行？）
14.那ping的底层协议以及实现原理（不会，我就说了一下自己个人的理解......）
15.聊聊vector，适用场景？给了一些例子判断。
16.反问

大概就记得这么多了，有些细节忘了，后面想起什么在补充。基本核心就是你提到了什么，会一直问到底的，所以老哥们还是得追根溯源。