网易互娱笔试

网易游戏互娱5.14～5.18最后一次笔试有人做了吗？啥难度。难度大就不做了

更新：后面决定去滴滴网约车后端入职啦两个都是暑期实习滴滴的是网约车出行技术（司机品类技术），应该要转Go开发，也不知道部门是不是核心，没房补美团的是本地核心业务，做团购零售的，就是咱们去吃饭团购的那个业务，虽然是后端，联系我说进去是全栈开发。哪个比较好呢？

一进宫：4.28 一面  4.29 二面 隔天入库二进宫：5.8 从人才库被捞起 5.12 一面 5.14 二面 爱信等 offer 来 5.21 收到offer4.28 点评事业部/一面1. 自我介绍2. 实习相关（C/C++实习，非 Java）3. 项目逐行拷打4. 八股- Redis 缓存三兄弟及解决方案- Redis 持久化方式（AOF 日志文件怎么进行压缩？- MySQL 索引的数据结构- 索引失效场景- 什么样的列适合作为索引列- MVCC5. 手撕：leetcode 1143 最长公共子序列面完秒约二面4.29 点评事业部/二面1. 自我介绍2. 实习相关 + 闲聊（面试官质疑实习没意义，嘲讽得鼠鼠怀疑了好几天人生）3. 算法题：10个日志文件，每个500M，已经有序，内存100M，对这10个日志文件排序。说实现思路4. 闲聊面完第二天回人才库，果然挂了，疑似失去所有手段和力气5.12 业务研发平台/一面1. 自我介绍2. 项目拷打3. 八股- concurrenthashmap 怎么实现线程安全- 介绍一些设计模式- MySQL 索引的数据结构- 设置索引有哪些原则- MVCC- hashmap 的原理和扩容机制- CAP 理论- 死锁是怎么产生的，如何避免- 线程池的核心参数- 了解大模型吗，了解Agent吗4. 手撕leetcode 21 合并两个有序链表leetcode 93 复原 IP 地址 5.14 业务研发平台/二面1. 自我介绍2. 实习相关3. 项目相关4. 手撕：leetcode 16 最接近的三数之和5. 闲聊面完三个小时接到二面面试官信息采集电话，确认在读学校和户籍信息发面经攒人品等offer  ball ball 团子给个机会

三道算法题...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（顺序有点问题）