2023.5.7 阿里灵犀互娱笔试

👋个人背景：普9本硕👏offer1：燕云燕云顾虑：1、自研引擎,  万一转正失败 投其他的不好投了？2、听说加班，氛围卷，累？3、担心转正竞争大，转正失败。4、网易容易裁员吗？ 年初新闻闹得。倾向燕云理由：1、大项目，网易，妥妥加分项。💯offer2：灵犀互娱灵犀互娱顾虑：1、比不过大厂，简历上 上面网易重量级倾向灵犀理由：1、核心项目，组里有大主程大佬，2、导师一带一，可能和导师能有沟通学习的机会多？3、项目用的ue4、转正率高

bg双9图形学方向，有一段雷火日常实习。3月中旬开投的，客户端引擎都投，有面就面，简单记录一下。简历挂：鹰角：3.18 投递 3.20 挂莉莉丝：3.18 投递 3.20 挂腾讯：3.11 光子一面，第一场面试啥都没准备好，秒挂3.17 光子一面，感觉还行，但是七天不出结果自动挂3.25 光子一面，感觉也还行，但又是七天不出结果自动挂光子是真离谱，不知道为什么喜欢卡人，甚至中间发了好几封邮件催，要挂早点挂了让别人捞不行？3.31 腾讯地图约面，拒，非游戏部门不想面4.6 天美一面，手撕没撕出来，聊得还行，秒过4.10 天美二面，也比较轻松，秒过4.14 天美HR面4.20 offer网易：3....

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你知道吗

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...