游卡服务端开发c++ 笔试+一面+二面

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四字厂，疑似二面，因为邮件里面说了不能透露相关内容，以及鼠鼠的体验很糟糕，就只简单说一下吧。全程只有做题，讲原因，没有任何交流，对于鼠鼠拿不准的题，也拒绝给鼠鼠讲述思路的机会。鼠鼠很难过，感受到了自己菜本质彩笔的事实，可能菜就不会被尊重吧///=====================================================================///这俩都是属于面完0动静，估计是默认挂了

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线180+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 阿里云 题目一：能量石属性统一  1️⃣：统计火属性（奇数）和水属性（偶数）能量石的数量 2️⃣：根据融合规律分析，若有水属性则答案为火属性数量，否则为0  难度：中等 这道题目的核心在于理解能量石属性融合的数学规律。通过观察奇数和偶数的运算性质，可以发现只要存在偶数（...

题目都看得懂，只不过a不动而已，毕竟楼主是算法低手。1. 给定一个数组，计算一次或多次逻辑右移后，数组第一个元素减去数组最后一个元素的最大值。楼主理解题目是这个意思，但是直接算相邻元素的差只能a 0.4，无奈。2. 给定一个单词学习序列（1~n，会有重复的单词），每个单词第x次学习时会增加x^2的学习度，每个单词的学习度每天都会减1，减到0就不减了。求能同时学会（即学习度>0）单词数量的最大值。这道题应该能用数据结构加速一下，楼主懒了，直接每个循环都遍历一遍超时了，a 0.5。3. 图、边约束、求点总和最大值。楼主看得懂是根据边约束求出每个点的低几位的最大值，但是没刷过这种算法题，不知道用啥数据结构存，所以直接放弃。这次笔试题目记的不详细，因为阿里系笔试一大堆，所以楼主只是想看看牛油们a了几道

看代码读结果，两个 i++ 差点把我坑了