灵犀互娱

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...

卑微的算法打工人，现在手里剩下两个 Offer 实在不知道怎么选了。下面是 offer 情况，求各位路过的大佬给点建议 1. 乐动机器人 🤖️（主攻割草机方向） 💰 待遇：n*12 + 绩效/项目奖金（年终1-4个月），五险基数按5000，一金按底薪为基数80%（比例5%） 业务：割草机器人 ✅ 优势：1. 业务方向好，做割草机器人、家用机器人等业务，发展前景好，后续跳槽面广；2. 薪资略高，社保基数小，每月到手薪资高 💣 劣势：1. 风评差，听说强度很大；2. 人员流动性大，怕进去待不久；3. 机器人赛道竞争大 2. 晶泰科技 🧬（AI for Science独角兽） 💰 待遇：(...