网易互娱，游戏研发，杭州现场一二面

（1）现场笔试，写一个lower_bound

（2）new和delete过程，顺序

（3）static作用

（4）虚函数内容，为什么要虚析构

（5）BST,AVL，红黑树

（6）vector的扩容，时间复杂度，扩容大小选择

（7）实现双端队列，O(1)时间复杂度下标读取

（8）进程和线程，单核CPU能跑多线程吗

（9）线程共享的内容，进程间的相互隔离怎么理解？

（10）三数之和怎么做？时间复杂度多少？后两个指针的时候能用二分吗？时间复杂度？最坏？

（11）一个数组缺失了一个数，找出来？两个呢？三个呢？

二面，下午2点，57分钟

（1）一个二维平面，上面有很多店铺，(x,y)坐标，有的稀疏有的密集，现在要求给定点的最近店铺是哪一个？BFS？那么有没有更优的？比如说落在了稀疏区域怎么办？
（2）一个装备，1-4级升级50%概率，5-9级也是50%概率，但是失败了会掉一级，现在要求升到9级的期望
（3）三个技能框，A,B,C三个技能，不同组合是不同结果，总共有多少个？可以重复使用。假如说不同的顺序一样呢？ABC和BAC一样
（4）字符串逆置，传char*
（5）100w的数据，name，26个字符，要找匹配BC的那些项。ABCD可行，BCDA可行，FBDC不可行。这里我说前缀树，然后问题在于不是B打头怎么办，面试官提示是否可以对前缀树的结构进行改进？不进行遍历来判断？没想出来
（6）工作地点上海杭州什么的有什么想法吗
（7）现在的Offer
（8）期望的工资
（9）先回去吧，可以前台等一等HR消息，不过出来问HR说回去等消息就行。但是面试官最后让我把简历拿回来了，大概率凉凉。。。