网易互娱 游戏研发工程师 实习 一面面经 + 二面面经
4.1更新二面：
简单介绍项目
AI如何生成？
同步怎么做的？
C++基础：
四种cast 分别解释
vector和list的区别
reinterpret_cast的应用场景
dynamic_cast的实现机制
shared_ptr的实现机制
shared_ptr是线程安全的吗？
多线程一致性如何保持
判断点在三角形内的方法
给定入射角和平面法线，求反射角
做题：
1*2的地砖，铺满2*n的空间，几种不同的方法
N个方块，组成一个金字塔（下一层的方块数要多于上一层），几种不同的方案
反问：
新人培养？
问的问题其实不难，但因为有其他事情，加上手里有offer以后放松了，所以最近没怎么准备，好几个问题回答的不是很好，很气
---------------------------手动分割线---------------------------
半小时做题：
给N个用户的网页浏览记录，分别用三个数组username, timestamp, website表示，要求输出最常出现的公共操作序列
最常出现的公共操作序列定义为：
由三个website组成的列表，有尽可能多的用户按照时间顺序浏览过这三个网页（可能不连续）
如果有多个可能的结果，取其中字典序最小的
基础部分（40min）有些问题记不清了：
简单介绍项目
C++的static作用？
const引用的作用、场景
三种智能指针
shared_ptr的实现机制？
weak_ptr的场景？
weak_ptr的实现？
有用过socke编程吗？（没有）
介绍TCP、UDP
给一个两字节的数字，如何转化为4字节？（没太听明白具体要求，大概意思是如何处理负数的情况，不清楚是要问标准的实现还是自定义实现）
进程线程的区别？
进程通信方式？
了解锁吗？（没怎么复习 直接说不了解）
如何取出前K个最大的数？说了堆排和快排，面试官提示有比堆排序快，且稳定的算法，有清楚的老哥可以解答一下。。
固定金额的无限硬币，凑出特定金额所需的最少金币数（背包问题）
反问：
部门？答：他是梦幻西游下面的，面试和入职没有太大关系，因为他们部门几乎不招人
，打了好几次
