疯狂游戏笔试记录

今天参加了疯狂游戏的笔试。
第一题是动态规划，仔细看了题目，写的时候发现有精度要求，然后改了，一次提交就过。
第二题是扇形检测，检测一个点是否在扇形范围内，在做这题的时候我去看了看第三题，是一道图的题，我记得第一次学dfs，bfs时候就是用，数组来表示图，之后写a*算法的时候，发现有很多缺点，然后改成了，node和edge各自一个类，graph也是一个类，这样子写感觉会好很多，所以从那以后我就选择性遗忘了数组表示图的写法，但是在刷题的时候，这是一种很快捷的办法。
所以我打算用一个小时100%第二题，其中可以画出类似扇形的函数有很多，点积，atan2，叉积，都可以，如果我用的是unity可能很快ac，但是用c++除了cos，atan2。点积和叉积都要自己写(或者说有库但是我不知道)于是点积还能自己试试，但是叉积又忘了！！！！我之前还写了一篇博客说自己不会忘记的！这一题我一开始以为还有距离限定，后来看示例好像没有，而且，这个题目的示例我也没看太懂，最后只过了60。
其实3题都出的很好，很符合疯狂游戏,游戏公司的性质，我前天做的星辉公司的题目，竟然考了化学，和类似高中的物理，实在无力吐槽。