美团加签面询问

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动静，估计是默认挂了

如题，昨天刚投简历，今早光速收到这周末笔试，但是这周有事不能参加，选择了时间冲突，输了下周末，但是它弹窗只能填一天，如果那一天没有安排笔试，之后还会有笔试吗，还是说秋招就无了。

都开2x10e5的数据规模，用暴力都只能过20%的样例。题目不是很难，但优化不来。嘴上笑嘻嘻，心里mmp。想看看各位的AC程度。第一问：给定一个长n的字符串，输出m次交换后最小字典序（对于m>=n可以直接sort输出，然后其余的依次找剩余字符串最小值放到前面的模拟，但TLE）。第二问：一个环形数组，求最小的区间加权和（看上去像卷积计算，不知道怎么优化）。第三问：一个有向图，包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点，查询区间内连通顶点数量（尝试分治+记忆化搜索，但TLE）。

三面排到下周三，睡觉做梦都是三面，手啊，收了我吧。牛客许愿快手offer。快手offer了回馈牛友10篇面经。