网易互娱提前批图形开发一面和二面
8月3日下午5点的二面。
1. 自我介绍
2. 详细聊简历里面时间最长印象最深刻的项目，深挖项目中的点，包括背景、怎么做的，技术原理
3. 怎么找到项目中的优化点的？
4. 二叉树每个节点有0/1两种值可能，同时有&/|两种操作可能，除叶节点外每个节点的值由两个子节点的值与父节点的操作决定
1）现在确定根节点的值和所有非叶节点的操作，怎么确定叶节点的值
2）如果给定整棵二叉树的节点值和非叶节点的操作，怎样翻转最少的叶节点的值使得根节点的值也翻转
5. 在一根绳子上，有固定的一些点，他们的方向和速度是确定的
1）怎么确定第一对相遇的点的时间？
2）怎么优化使得时间复杂度尽量低
6. 工作内容意向（游戏开发/后台开发）
7. 工作城市意向（我说的大城市都行，如果可以的话想去杭州）
8. 父母对于自己去游戏行业是否有意见
9. 玩过哪些游戏
10. 期望薪资（杭州说的26w以上，广州和上海说的28w以上）
11. 反问：因为面试官自己先说了后续结果在一周内给出，如果有联系就是好消息，
没有希望我理解（。。。我不想理解！！！），也没说是不是最后一面。
所以反问了他们部门主要的业务内容（游戏开发，产品优化，偏开发一些）
面试体验还行，面试官网络不太好，说话老听不太清楚。面试官很耐心，我没听清会耐心重复一遍，好评！
求网易互娱hr能够给我打电话啊！！！（好想成为大佬.jpg）
7月29日下午5点的面试，面试官迟到了大概20分钟。
4：30开始给了一个题30分钟。
1. 手撕算法：有序数组合并（倒序插入，比较简单）
2. 50分钟后面试才开始，先讲了下代码思路
3. 自我介绍
4. 渲染管线
5. 光照渲染，说到我本科毕业论文的光照渲染技术（蒙特卡洛算法），然后展开讲如何做的，扣的比较细。后继续问其他光照算法，像BDRF和光线追踪等，我都忘了。。。
6. C++虚函数
7. C++ static
8. C++new 和 delete
9. C++在构造函数和析构函数中的异常（不是很了解，就根据内存分配做了分析，面试官问的比较深入）
10. C++ vector
11. C++ deque
12. C++ hash_map的实现
13. 哈希冲突如何处理，无序数组如何设计哈希函数
13. 口述算法：一组有序数，删除其中一个数，打乱，如何找到这位数
我说的方法：1）排序 2）哈希或辅助数组 3）位运算 4）求和两数相减
然后继续，如果删除两个数，怎么找到两个数？
我是的方法是：1） 排序 2）哈希或辅助数组 3）分两组数，每组有一个删除的数，再做位运算 4）求和相减与位运算联立解方程
然后继续，如果删除三个数，如果使用求解方程的方法找到，没想到方法
14. 继续算法：怪兽和陷阱都是圆，相交则表示怪兽在圆里，如何求所有在圆里的怪兽。
我的思路是：1）哈希表（可行，面试官继续问，怎么做）2）讲笛卡尔坐标系映射到圆角坐标系（不太行）
因为面试官迟到太久了，我电脑太老电池不太行，快没电了，我又忽然肚子剧痛，忍了几分钟。电脑马上要关机了，只能说不知道，提前结束面试了。
所以也没有反问环节，面试官在结束前说了5-7天有面试结果。
面试体验还行吧，面试官挺和谐的，但是问问题特别深入，扣的很细。
后续跟HR联系了，说了事情的缘由。
（好想成为大佬.jpg）
#网易互娱##面经##C/C++##校招##提前批#
投递联想等公司7个岗位 >