网易互娱面经

或许大抵是凉了吧，被拷打的神志不清几天没看图形学的东西了，结果高德突然约面感觉在面试官面前拉了一坨大的，mad----------------4.3 已凉------------------------------首先是手写程序，前面两个挺简单的反正，也比较常规第三个在类里填入内容使得程序正确运行，先写了个重载赋值函数，漏了拷贝构造和自赋值检查，然后注释了重载赋值函数，调拷贝构造，new int[xxxx]写成了new int(xxx)..........我还没看出来，有被自己蠢到了，最后面试官说先这样吧，然后开始拷打。先简单介绍了一下项目，然后开始发问:项目里封装了OpenGL的哪些东西？ECS和场景管理咋弄的渲染时每帧对场景中的数据做了什么操作？是怎么提交场景的数据？SSAO咋做的，讲了一下，不过讲的一团浆糊,采样半球点怎么做的空间变换？Tone Mapping怎么做的？为什么要做？**处刑开始:**你讲到PBR有时计算出来颜色分量会大于1，什么时候会大于1？如果不考虑IBL和其他后处理叠加，只有一个光源的时候会不会大于1？IBL会不会出现大于1的情况？问个基础点的:GPU渲染管线的流程？透明物体和半透明物体怎么渲染？（之前学的时候偷懒没写这个，想着面试靠八股，结果我忘记了，焯！！胡乱扯了一下alpha测试之后说不会，平时没接触过）讲一讲OpenGL的状态，你的项目里封装了GL的状态吗？（没有）glBlend()用过吗？（一样，之前学的偷懒了，项目里也没考虑透明物体渲染）判断点是不是在三角形内？（我tm猪b脑袋叉乘说成了点乘）如果不是三角形呢，是四边形呢？（我说四边形拆成两个三角形，面试官说不是想问这个）事后找补:①面积和判别法②夹角和判别法(焯！查到之后发现games里闫老师好像讲过)③光线投射法还有一些问的记不清了，唉----------总结-----------1. 需要全面的梳理项目，锻炼表达能力2. 不能有临时抱佛脚的心态3. 补一下关于透明渲染的知识，以及项目里没有使用到的一些OpenGL的Func4. 补一下关于图形几何方面的知识希望下一次不要出现这种处刑场面了 #本周投递记录#

一小时写了A~C 剩下两小时没调出D的 最后D还是0分A题目描述网易在从两年前开始对司龄1，3，6，10年的员工发纪念积木，今年决定补发以前没有补发的积木，问还各个类型的积木需要多少个输入描述：第一行输入一个N （1<=N<=10000）,表示雷火的员工数量。接下来一行是N个整数(1<=司龄<=20)，表示每个员工今年达到的司龄。思路:暴力特判前两年有没有发过那几个奖品代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> usin...

1 二叉平衡树查找二叉平衡树：左右子树高度相差不超过1，相比普通二叉树查找优化在最坏情况的时间效率，普通二叉树最坏情况退化为单链表，时间效率O（n），二叉平衡树最坏log(n)见：https://zhuanlan.zhihu.com/p/56066942二叉平衡树的插入失衡有：LL，RR，LR，RL四种情况，只要调整最小失衡树就行（最小失衡树3层深）对于LL和RR，哪棵树矮旋哪里，直接失衡结点旋。对于LR，左孩子左旋，右孩子右旋；RL右孩子右旋，左孩子左旋。2 二叉树的3种遍历先中后取决根节点在啥时候遍历先序遍历：[根]左右中序遍历：左[根]右后序遍历：左右[根]见：https://cloud.tencent.com/developer/article/21344543 k堆金币，最多几堆能组合出1~1000随意一个数的金币量每堆金币只有2个状态取和不取也就是0/1，2进制编码，2的10次 = 1024>1000，所以10堆，每堆2的[0,1,2...,9]次4 线程5 15台printer，k个进程竞争使用，每个进程最多需要4台printer，可能会发生死锁的最小值是？死锁：资源耗尽，每个进程都执行不了只能等待其它进程释放资源3k>=15 K=56虚函数7 TCP协议Transmission Control Protocol面向连接、可靠、基于字节流的传输层通信协议TCP协议的允许：连接简历，数据传输，连接终止三次握手过程建立一个连接（客户端请求——服务端回答并请求——客户端回答，然后建立双向通信）https://zh.wikipedia.org/wiki/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE8 MySQL 不是考察sql语句，好像是死锁相关https://cloud.tencent.com/developer/article/18395909 PBR材质PBR 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

概况：hr总的比较温柔，答不上来也是不会怎么为难1.自我介绍2.项目询问：（问到稍微答不上的情况）可能是这里挂了。3.c++基础：多态是怎么实现的/介绍一下智能指针/c++11的新特性。（答得马马虎虎）4.HR介绍业务线：java前端方向（在西安），c++后端（深圳），做的车载相关。一面两天后被拒。（小厂注重开发经验一点）面试：自我介绍要着重注意介绍自己的特质，面试官很看重（比如编程习惯好，独立解决问题）然后简历上的东西可以稍微包装一点，但是不要太过，容易圆不回来，一旦问出来是假的就直接结束了。