8.25 游卡二面游卡二面主要是考的场景，不过一来还是先八股过度一下，问了一下内存速度排序，先后是寄存器，3级缓存，主存，磁盘；然后提问在代码哪里有体现，鼠鼠一开始说stl中会使用内存池技术进行内存管理，面试官说不是这个方面，在思考一下，后面回答到for循环会涉及cache加载和分支预测。然后让鼠鼠计算512*512的SRGB文件有多大，512*512*4=1MB。然后问鼠鼠有了解硬件上进行格式压缩吗？鼠鼠也是一问三不知啊，但是下来了解了一下shader里面会有高精度，半精度和低精度，对于一些以0为中心的数据可以通过半精度来存储，不知道这样算不算在硬件上进行压缩了。然后提问对于点积和叉积的理解，鼠鼠点积就是投影，也可以理解为两个向量的相似度；叉积就是求构成的四边形面积，但是带有方向；然后又提问如何求出射光线以及自己是否有使用过点积和叉积，鼠鼠说Wo = Wi对n的垂直投影-Wi在n方向上的投影，面试官说思路是对的，但是数量关系应该是两倍。这里鼠鼠下来感觉不太对，我这种方法计算出来就是Wo，两倍关系是使用n和2*dot（n，Wi）来构造Wo。后面就是两个场景题，一个是捡拾到新物品，背包会红点来提示你在哪里有新物品，这个该如何设计，鼠鼠说按照这个层级结构，应该会使用树来进行设计。面试官又问还有什么具体的想法，结合一下设计模式。鼠鼠大概明白是想回答如何响应消除红点这个事件，想到104里面提到的event通讯的概念，但是想不起来到底是个啥东西了，下来查了好像是观察者模式？（还得练）。第二个是在进行寻路时，如果goal过远，可能会有传送阵，该如何设计这个寻路，鼠鼠说因为有传送阵，所以是一个递归的计算过程。面试官又提醒说计算量太大了，该如何加速，鼠鼠说可以并行来做，给面试官气的两眼一黑，下来了解到可能是用A*算法来做优化？后面就是HRBP面了，鼠鼠第一次进行HRBP面，说了很多，但是又感觉不知所云。///=====================================================================///8.XX四字厂，疑似二面，因为邮件里面说了不能透露相关内容，以及鼠鼠的体验很糟糕，就只简单说一下吧。全程只有做题，讲原因，没有任何交流，对于鼠鼠拿不准的题，也拒绝给鼠鼠讲述思路的机会。鼠鼠很难过，感受到了自己菜本质彩笔的事实，可能菜就不会被尊重吧///=====================================================================///8.27另一个四字厂二面，面试官及其友好，全程让鼠鼠发挥，让鼠鼠把毕生所学全讲了一遍，最后问了点八股和场景题就结束了。9.11四字厂Hr面，hr被鼠鼠的超长游戏时长吓晕了，不过鼠鼠也诚实过头了，居然承认现在周末也天天窝在洞穴打游戏，不知道会不会给鼠鼠打上废物tag。祈祷能成功开奖///=====================================================================///这俩都是属于面完0动静，估计是默认挂了游卡确实挂了，四字厂还在泡///=====================================================================///好久没更新了，一方面是因为游戏这边基本g完了，另一方面是鼠鼠开始寻找一些专业相关的秋招机会（打算先拿个保底，才能更好的备战春招）但是出乎意料的是四字厂二面拉成那样，泡了接近一个月居然约三面了，那就来祈祷一波希望不是KPI吧，顺便给网易互娱祈祷一下，希望能成功开出来，别排着排着挂掉了

划分问题即在原数组插板（高中的隔板法），所以分m组即枚举m-1个插板位置即可，比较当前loss和最小值，更新保存最小loss即可（这里可以进行一定的数学简化，标准差最小化等价于最小化各批次总成本的平方和（因为总成本固定）），代码如下： #include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n,m; cin>>n>>m; vector<int> table(n); for(auto&...

这里记录一下一个混子双9的秋招日记，其实主包在本来的专业也不能算完全的混子，但是由于专业相关的兴趣寥寥，且经过一些无关实习感觉如果在没有兴趣的方向996还不如回家躺平，因此转身主投游戏开发。但是主包一没开发经验二没游戏履历，这里主要是想记录下一路的经历吧，希望我们都有光明的未来！主包的能力：力扣100，games101,基础C++八股，没了。。。（惭愧脸QWQ）正在学习：104/202，计网八股，os八股，UE/unity秋招进度：网易（客户端，hr面完，祈祷能OC）；雷火（客户端，待三面）；灵犀（客户端，笔试，无后续）；米哈游（客户端工具，笔试，无后续）；腾讯（客户端，已投）；叠纸（客户端，已投）；搜狐（客户端，已投）；鹰角（提前批&正式批，引擎，简历挂）；莉莉丝（提前批，引擎，一面挂）；bilibili（游戏开发，简历挂）；库洛（客户端，简历挂）；沐瞳（客户端，简历挂）；游卡（客户端，二面+hr面挂）；笔面记录:8.16灵犀笔试超大题量。。。。15单选+5多选+5填空+2简答+4编程填选考的比较基础，408全面拷打，计网OS完全不会啊QAQ简答题是两个力扣，但是真不知道咋做，是写代码还是写思路还是要分析复杂度之类的，主包最后写了思路+伪代码，题目是第k大的数和两个有序数组第k小（前面可以快速选择，推排序来做，后面主包理解的是丐版dp，当前最小的数只能来源于两个数组里最小的数的min）编程大题前两题很简单，贪心就能做；第三题是满足规则的最长连续子串长度，主包用dp来做，但是只a了55%，不知道啥情况。第四题是在一个地图中旅游，求出起点到终点的消耗最小路径（可以这样理解），主包感觉可以回溯来做，不过主包倒下了根据数据建图这一步，倒头就睡///=====================================================================///8.16雷火绿通主包有幸去参与了一下雷火绿通，领了一袋小礼物，吃了一堆茶歇（饕餮本饕），顺便观摩了一下各位大佬的简历（真是八方过海，各显神通，忒猛了）。主包是全组最后一个面试，时间有点晚了。其实比起面试，交流可能更合适，和面试老师一起交流了一下硬件上怎么对图像和一些软件进行优化（主包本行是硬件/芯片），然后一起交流了一下编译器对于代码的优化，比如RVO，然后聊到数组的一些优化处理，push_back和emplace_back。然后聊了一下渲染当中的画线算法（主包忘了，一直在乱说企图避开，这里深刻反思），聊了一下forward和defend的区别。最后让主包思考一下怎么渲染场地和设计一个调试工具，可惜主包血糖为0脑子宕机（本质仁菜），完全不知道怎么回答，前面乱扯了一下lod和kd-tree，后面直接战术下跪。（这里继续反思，下次应该先check一下需求，慢慢缕清思路）。总体来说，面试老师人很好，很温柔；雷火很好，给鼠鼠机会；鼠鼠坏，仁菜。感觉和上次莉莉丝一面一样，没有深入挖掘，估计是温柔挂了（话说，我八股呢，我手撕呢，给鼠鼠这个小镇做题区一个舞台吧）///=====================================================================///8.19 百度笔试百度投的C++开发，看见主要语言会就投简历了，但其实鼠鼠根本不会mysql之类的，选择题越做越伤心。好在大题比较简单，一共三道，第一个应该是打卡题，已经没印象了QAQ；第二个是找出两个vector中的匹配度（v1[i]==v2[i]，匹配度+1），然后可以进行一次删除操作（也可以不操作），和一次遍历的复制后续对方元素的操作，题目看起来很绕，但是最后就3个if，写清楚每次匹配的条件就a了，应该算是模拟题吧；第三个是一个nXm的棋盘，从左上角走到右下角，每次可以上下左右移动，cost+1，也可以飞到任意格子cost = table[i][j]^tabel[x][y];这道题鼠鼠也是直接暴力做的，初始化一个cost表，然后从【0,0】开始移动，对于每个格子考虑4方移动和任意飞跃，移动到next格子的cost如果比记录的小，加入堆中（按cost升序排列），直到移动到终点。该方法是鼠鼠想了好久后没有一点思路的完全暴力遍历，还好过了，不过也反映了鼠鼠码力还不够，还得练，加油///=====================================================================///8.20 游卡一面又是30分钟光速解决战斗。。。。鼠鼠都不知道咋复盘了QAQ话说面试的节奏该咋掌握呢？面试官进来就打招呼然后进行自我介绍？鼠鼠每次等面试官开口，但是面试官有的时候直接就开始提问了，感觉蛮怪的。。。这次面试专业问题不多，但是稍微深入鼠鼠就败下阵来，所以可能是这时已经out了，后面就是纯talk了，甚至都没反问环节，哭哭。首先从游戏起手，问鼠鼠有没有思考过游戏的实现。鼠鼠手忙脚乱，抓住最喜欢的LOL开始谈网络同步和客户端防作弊，感觉有点跑题但是也勉强能对上。C++方面问了对于内存空间的理解，鼠鼠说了堆和栈，然后继续深入对于new/delete,malloc/free优劣势的比较，然后对于堆栈的区别（大小，管理，速度），然后继续深挖为什么栈更快，是什么操作或者原理（不会啊QAQ）。然后问鼠鼠在使用stl有什么坑或者收货，鼠鼠经典起手RVO和move，但是面试官并没有就此展开而是问鼠鼠如何验证，鼠鼠说vector的拷贝会调用构造函数，在构造函数添加打印信息就可以确认是否进行RVO了，这里面试官点头了，应该是对的？但是面试官建议鼠鼠以后多自己码一码，看看到底怎么个事。图形学方面常规起手，渲染管线是什么，然后问early-z是什么（鼠鼠简历上的），听了之后评论鼠鼠其实做的只是深度测试，让鼠鼠再去研究了解一下，最好具体到实际场景（QAQ）。然后问了一下对于透明物体的处理，鼠鼠只知道two pass，这里又建议鼠鼠去具体了解一下（看来真得仔细研究一下了）。后面就是问鼠鼠如何看待加班/过版本之类的问题，然后顺便问了一下如何看待策划频繁修改以及如果自己不认可策划会怎么处理（汗流浃背了），这里鼠鼠趁机输出了一下热更新方面的知识，希望能加点分。然后就直接结束了，汗-_-||。///=====================================================================///8.24 米哈游笔试，此时一只鼠鼠失去了梦想，这也太难了，只会打卡题，后面的完全没有一点思路。。。。碎掉了[///=====================================================================///8.25不知道为啥，内容不让发，很疑惑其实到了这一步，鼠鼠已经寄的差不多了，挂的挂，没动静的没动静，还剩下最后一个网易互娱有点动静，但是鼠鼠已经道心破碎不抱期望了。换个角度，鼠鼠是第一批备战春招的选手，希望经过冬天的沉淀，春天最终能够花开

主包是双九混子，因为专业（非cs）学了点C++开发，然后跟着网上教程写了点最最最最基础的轮子项目，请问秋招该怎么准备呢？感觉学历+刷题能力基本能过简历和笔试，但是一到面试就能感受到面试官对轮子项目的乏味，秋招又不拷打八股，所以每次都进面又光速坠机。实在是有点迷茫了