42、接雨水（超经典）：接雨水就是求凹槽的面积，每一列凹槽的面积由它左边的第一个比它高的柱子和右边第一个比它高的柱子决定的，两者的最小值减去当前列的柱子高度即为凹槽的高度，所以很适合用单调栈求解。单调递增栈，如果新元素比栈顶元素小或相等则入栈（下标入栈），说明还没找到右边第一根比它高的柱子；如果新元素比栈顶元素大，则说明找到了栈顶元素的右边第一根比它高的柱子，左边比它高的柱子则已经在栈里了。84、柱状图中最大的矩形：关键是要找到每根柱子左右两边第一个更小的柱子。单调递减栈：当比栈顶元素大或相等则入栈，小则取栈顶元素作为矩形的高度，宽度则为左右两边更小的柱子的下标差。在数组首尾分别加上0，方便计算宽度

一面：自我介绍面试分为Unity相关知识：1.对Unity了解多少？2.Unity开发有多久的经验？3.Unity的生命周期，及每个部分的作用4.如何控制脚本的执行顺序？5.为什么物理效果放到FixedUpdate里面去运行？6.动画状态机中有哪些组件，以及如何使用7.如何去实现分层的动画效果？8.遮罩有哪些属性？9.用动画机实现八方向的移动10.物理碰撞有哪些接口11.rigedBody需要怎么挂才能生效？C#相关：1.GC的简要原理以及如何使用？2.怎么防止过渡的GC产生？3.怎么去设计一个对象池？（用具体的程序逻辑、数据结构、对外提供哪些接口）项目经历：1.在3D空间下怎么描述点A到点B...

公司项目有什么疑问的玩什么游戏介绍英雄联盟英雄联盟皮肤测试点实习测试流程什么算一个bugtoken怎么测，过期时间怎么测目前是功能，但可以学习自动化，压测实习转正一面过了，二面hrbp明天

前提回顾秋招结束后忙着毕设以及去玩了一段时间，想着给这段牛客之旅画个句号。BG：中游985+两段大厂实习，大二暑假+大三暑假两段，其实可以刷多1-2段，但是感觉2段应该是够用了。技术项目为UE项目+后端项目（Unity太久没用就没写了）今年的游戏客户端秋招难度不小，莉莉丝和鹰角的提前批都没过筛，呃呃呃然后投了米哈游、网易、快手、字节、游卡等，总体投的不多，没有海投，而且基本只投游戏，最后选择在鹅转正了。timeline在上一篇有面经字节一面C++：类的存储虚函数表的存储位置和调用enum class 的好处/和enum相比较操作系统进程和线程的区别线程的通信方式了解容器嘛vector怎么实现的...