灵犀互娱笔试算法ak不给一面

#牛客AI配图神器##灵犀互娱#
bg：双非本984.5硕c++
岗位：游戏服务器开发工程师
================
4-20投递
================
4-25笔试
笔试总共四百多分，其中360分分配给4道算法，其他有填空、单选、多选和开放题，加起来100分不到，两小时，可以说时间十分极限。

第一题忘了，反正是签到题。

第三题小模拟，给你一个n*m（<1e5)地图，里面有”\"和“/”的镜子，还有“LRUD”类型的光源，问总共有多少格子被照亮，模拟一遍就出来了。

第四题动态规划，给你一个n*m（<1e5)地图，每个地方有价值w的宝箱，只能从(1,1)往下或往左走到(n,m)，然后有q个传送门(x,y)，采到传送门只能选择右边和下面的最大一个宝箱走，就是二维动态规划在特判传送门点就行。

最后说第二题，这题有很大问题：
把背景故事去掉就是：给你n(<1e5)个1，给你q(<1e5)次操作，每次操作选取下标[l,r]全部变成0，并输出当前最长1的长度。看数据范围，多次修改多次查询，线段树板子没跑了。
所以我这题留在最后做，还剩半小时，第二题考线段树也是神人了，抄板子也来不及，其实我想到第二种方法就是直接用优先队列存最大线段，如果每次修改不在最大范围内就放进队列，在的话就重新处理一遍队列，后来码到一半剩5分钟没时间了，直接暴力（两层for循环）。
您猜怎么着？过了，运行时间3ms，不为别的这题专卡ACMer。
================
笔试完之后天天官网看进度，一直准备游戏相关的项目准备一面
5-7 感谢信

你要觉得我学历不行你可以直接不要让我笔试直接挂我，我笔试都写出来你不给我一面就很ex你知道吗