面经-中科创达

自我介绍然后拷打项目问了知道那些寻路方法说了astar再继续问如果路途中有雪山河流一类会做的很慢的地形该如何再接着问如果你的地图很大该怎么优化如果你有很多npc如何让他们做到相互不碰撞说一下四元数unity协程。unity是多线程吗c#拆装箱ref 和  out如何在遍历数组的过程中删除元素，说了cpp的迭代器失效，问在其他语言里面有什么技巧在unity里面一个立方体有几个顶点几个面联机游戏如何做tcpudp的区别有一个子弹，你周围很多敌人，如果不使用碰撞体不遍历敌人，如何知道是否打中敌人反问好多场景图问的我一愣一愣的(・_・)ヾ最近一直在看cpp但是全问的c#从三月到现在做了很多笔试，然而收到的面试也没有几场完全没有offer甚至有点迷茫不知道要不要继续走游开，虽然是这学期开始才感到危机开始好好刷算法做项目看八股什么的没有offer也是很正常的事情，自己本身上大学开始也没有好好学什么，但是看周围java，cpp的同学都找到实习了还是很羡慕的找实习好累

大牛们，今天刚在b站上看完黑马的c++，想继续进阶，接下来有什么推荐的课程或者书籍嘛      

三道算法题...1.决战平安京----一个式神可以开无敌，持续时间为T秒（ i秒释放，持续时间为 [i, i+T) ) 。冷却为C秒输入：第一行是一个整数P，表示有P组测试数据，每组数据有三行：    第一行包含四个整数，分别是无敌持续时间T，冷却时间C，技能释放的时间点列表长度N，击杀敌人的时间点列表长度M。    第二行包含N个整数，表示无敌技能释放的时间点列表，升序排序    第三行包含M个整数，表示击杀敌人的时间点列表，升序排序    所有时间点均为非负整数，且不超过1e9输出：    对于每组数据，输出一个整数，表示单次无敌状态下的最大击杀数量。我的解法：图1，只通过了10%，求大佬解惑2.数学问题一个N*M像素的屏幕，每个像素被均匀划分为S*S个子区域，每个子区域的中心都有一个采样点。给定一个三角形的三个顶点ABC，判断被三角形覆盖的采样点个数（被三角形的边覆盖也算）输出：统计所有像素中，被该三角形覆盖的采样点的数量分布情况。输出1行共S*S+1个整数，其中第i个整数表示 恰好 包含i个被三角形覆盖的采样点的像素数量。这道题我用向量叉积判断是否在三角形内部/边上的，勉勉强强过了，就不贴代码了，有其他解法吗？本人数学不太好没有贴我的代码。3.蛋仔派对...一个N*M的迷宫，每个蛋仔初始携带Ki个能量，每次可以上下左右移动一格，消耗一个能量。同时每个蛋仔有一个特定的能量需求Ei，当蛋仔到达出口时，迷宫能量值达到或超过Ei时，蛋仔才能逃脱。迷宫能量初始为E，每个蛋仔在t时刻逃脱后，蛋仔剩下的能量将在 下一时刻 加入迷宫能量值。 同一时刻只能有一个蛋仔移动。输出所有蛋仔逃脱需要的最少时间输入：第一行是一个整数P，表示有P组测试数据每组测试数据如下：    第一行包含五个整数：N，M，X，Y，E，分别表示迷宫行数，列数，蛋仔数量，出口数量，迷宫初始能量值。    接下来的X行，每行有四个整数x,y,E,K。表示第i个蛋仔的初始位置坐标，逃脱所需能量，蛋仔初始能量    接下来的Y行，每行有两个整数，x，y，表示第i个出口的坐标    接下来的N行，每行有M个字符，表示迷宫布局。字符 '.' 表示空地， '#'表示障碍物。保证蛋仔初始位置不在出口。保证蛋仔初始位置在空地上，出口也在空地上。输出：输出一个整数，表示所有蛋仔逃出迷宫的最短时间。如果无法让所有蛋仔逃脱，则输出-1。注意：题目中的坐标（x,y）均按照先列后行的形式（...我好像知道我死在哪里了...我以为是先行后列...不过还是请大佬指点一下我的代码）。x为水平方向，y为竖直方向，原点在迷宫左上角，行列均从1开始计数。我的代码是图2到图4（顺序有点问题）

标准WLB，不加班，团队氛围好，老大能力强重点是吃到了免费的午餐不是广子不是广子感受一下干饭人的快乐