不到 200 封

链接 不想说了,典型的线段树,之前已经写过,就不赘述了 #include<iostream> #include<vector> #include<algorithm> #include<climits> using namespace std; class node { public: vector<int>tree; vector<int>lazy; int n; void build(vector<int>& data, int left, int right, int root) { if (le...

线下面，一天速通，虽然开奖了，但是大白菜，加一些其他的补贴，也还算能接受

无任何八股麻了问项目，问物理算法！麻了，又问物理相关的内容！比如他问我，扇形检测算法怎么写！拜托，我咋知道！看来面客户端之后还得去恶补物理检测算法。继续问简单的：怎么判断capsule和球体是否相交，一开始没答上来，但是面试官真的能捞，狂提示，狂拆解他问我capsule的特征跟圆柱体不一样，而且更经济，然后问我为什么，我想了下，答：因为capsule的边界到capsule中轴的线段的最短距离就是R半径！然后问我，接下来怎么算点到线段的距离，我想了半天，终于憋出来：我说求cos夹角，同号就是（其垂直落点）在线段外，异号就是在线段内。然后他又问我，怎么算点到直线距离，我跟他说，用直线方程求，他跟我说太浪费了，能不能用叉积或者点乘求（又给提示了，米的面试官怎么这么温柔），最终终于答出来了，说用叉乘求就行。后面问了一些跟项目有关的，比如说：有些精确判定的动作游戏，是会把物理碰撞框绑在武器上的，这种操作了解吗，怎么判定的，我跟他说用UE的扫掠，一帧帧判。然后他又问我，扫掠不支持旋转，在判定的时候，capsule旋转了，怎么办！tmd我怎么知道！想了半天，跟他说：把1帧内的变化插值成小的子帧，一个个去判定（其实都是懵的）。最后问我，UE的able系统，里面有很多子task，这些task都是UObject，一个多人竞技游戏，可能放一个技能就会有几十个task，这样的话同一时间会有很多UObject，怎么办。想了半天，跟他说，不用创建task的实例，只上传Context（上下文信息），再由每个task统一调用执行。哎都不知道到底答的怎么样。麻说实话米的面试体验确实顶级，会循序渐进，你答不上来他会提示，真的很好，但是不知道能不能过还有，为什么面试官长得像我室友啊！我真的没绷住！