做了莉莉丝的笔试

笔试题挺难的，我因为有一些ACM基础都做出来了，隔天打电话约了一面一面（3.12）1. 自我介绍2. 问一些简历上项目中的小细节3. C++中指针占用几个字节？指针和引用的区别4. #include<>和#include ""区别，一个自定义的头文件能不能用#include<>?一个系统库能不能用#include""5. 哈希表和二叉树分别适用什么场景(从时间复杂度空间复杂度效率)? 如果你是QQ游戏后台开发人员，QQ号从一开始的五位数到如今的十位数，你会选择用二叉树还是哈希表去存储QQ号以及QQ号里面的信息？6. 算法题：给你一个 $n(1 \le n \le 2e9)$，求出 $n!$ 末尾有多少个0？7. 算法题（当场打开IDE敲代码）:给你一个二维矩阵，求连通块个数，并输出每个连通块内部所有点的坐标8. 反问，问了简历如何改进，unity如何学习。当天下午打电话通知一面过了，约了二面二面1. 自我介绍2. 介绍一下C++static关键字，如果在一个函数里面一个局部变量前面加上static关键字，会发生什么？3. 介绍一下堆和栈，说一下你的理解：设计者为什么要开发堆和栈4. 对C++的虚函数的理解（从虚函数表和虚函数指针方面），你觉得虚函数表是存放在堆里还是栈里？5. 红黑树了解过吗？你说他是为了防止退化成一条链，那AVL树也可以防止这种情况，为什么还要发明红黑树？6. C++里面自带的哈希表叫什么？现有1000个人的姓名和分数（姓名不重复），请你自行设计一个哈希表用来存储信息，能根据姓名查找到分数7. 算法题：怎么找到字符串中第一个只出现一次的字符？8. 算法题（当场打开IDE敲代码）：给你一个字符串，输出无重复字符的的最长连续子串的长度？9. 反问二面过了四天后通知我没通过。虽然不意外，但总觉得挺离谱的，二面我都回答出来了，告诉我没有通过，我反问面试官一些游戏引擎的区别，他直接跟我说不知道，感觉这个算是一个中小公司，就没打算招什么人，一面二面里的很多问题去牛客上搜基本都一模一样，真正想招人的公司我觉得不至于连问题都不带换的吧？感觉遭遇了kpi面

5.8更新：阿里灵犀意向，到此完结 被牛爷吞无数次了，真不知道哪里是关键词了，搞得真的很想骂牛啊…我不管，反正我一定要发出来！！！ 正文： 牛牛空间的最后一条动态，把现在的投递情况记录一下，也不想找别的了，如果还找不到就放弃了，以下是按照简历投递的时间线排序(不算tx的话大概是从三月初投出第一份简历，然后后面每隔一个星期投一两家) 方向：游戏客户端开发 个人BG: 中游211本科大三在读，信计专业(数学系，非科班)，目前在一本地小厂实习，开发一款RPG游戏，准备过段时间离职，一些没什么用的算竞奖，两个垃圾项目(RPG+MOBA) 腾讯IEG: 2.29 天美， 一面挂(最早的面试，还是很...

游戏客户端   暑期实习1.渲染管线是如何渲染到屏幕上的？2.场景中有一万个模型，有一个相机要绘制，剔除的流程是什么？3.aabb是谁的？相机的还是模型的。4.视锥有写过吗？几何上表达一个视锥5.视锥是什么几何图形表示的？怎样判断场景中的物体是可见的？6.视锥剔除是在什么空间？在什么坐标系下？7.有了解过其他空间加速算法吗？8.有一万个图形，能每个模型都有一个aabb吗？9.如何检测模型和相机的可见性10.有一万个Mesh，用什么几何形式简化他们来和相机做更快的剔除11.八叉树，如果场景中aabb交换位置，八叉树结点失效了怎么做？比如说一个人，手和身体都在不同的格子里，如果把手举起来，如何更新？12.渲染管线支持HDR吗？渲染器的贴图是什么颜色空间传入的？13.了解SRGB线性吗？14.前向渲染和延迟渲染15.延迟渲染是怎么做点光源的？16.给一个G-Buffer，如何做点光源的计算，光源信息存到哪里？17.凭空有光源的信息，如何和G-Buffer做着色？如何做延迟着色18.在要着色的模型旁边放了十个灯，如何计算？如何将十个点光源信息都计算出来着色？19.如果计算出来光照的强度已经超过30了，浮点数，正常是0-255，为1，如何计算？20.帧资源21.了解过骨骼动画吗？22.碰撞检测，角色和墙要做碰撞检测，用两个box判断，如何人走的快了可能会穿过去墙，现在如何修复这个Bug。如何判断两个box相交。23.阴影是怎么做的？怎么判断像素点在阴影点里面。24.阴影图里存的是什么东西？存的是谁的深度？深度是什么空间里的？（世界空间还是什么）25.判断像素点在阴影图的采样，是怎么做转换的？如何在shadowmap里找到正确的uv。uv是怎么计算的？要采集的像素可能在shadowmap里，可能在里面，也可能不在？如何确定这个范围？26.C++11为什么要右值引用，能不能讲讲这个右值引用比较复杂的情况。值类型怎么处理，一个结构体里全是int，右值引用有什么作用？讲一个右值引用能起到作用的例子。27.讲一下智能指针，共享指针的计数器存在哪里？在内存上有什么特点？计数器的实现为什么要这么设计，有什么优点？28.讲讲TCP和UDP的区别？29.怎么保证UDP的丢包，应用层做什么操作可以让UDP可靠？面完秒挂

之前没有hrbp岗位工作经历，想投递莉莉丝的hrbp岗不知道行不行，另外5.20之后才结课，现在投递不知道会不会错过宝贵的机会😭😭😭