网易互娱笔试,网易互娱笔经

第一题:贪心与双指针 考点: 时间窗口的线性扫描与双指针技巧(高效统计区间内的击杀事件)。 贪心策略:选择合法的技能释放时间点,动态维护冷却时间。 难度:中等 关键点:利用升序排列特性,避免暴力检查,确保O(N+M)时间复杂度。

第二题:计算几何与枚举 考点: 三角形包含判定(叉积法判断点与边的位置关系)。 超采样技术的模拟(子像素点遍历与覆盖统计)。 直方图(频次统计)的构建。 难度:中等偏难 关键点:正确处理浮点数精度问题(如边界条件),高效枚举每个像素的子采样点。

第三题:BFS与优先级调度 考点: 多源BFS(计算所有出口到各点的最短路径)。 任务调度策略(按能量需求升序+最小步数优先的堆调度)。 动态维护迷宫能量值,模拟时间累加过程。 难度:较难 关键点:将蛋仔逃脱问题转化为任务序列的贪心调度,避免高复杂度搜索。

详细真题及解析及其他公司真题及解析见宝典
******
#笔试##网易互娱笔试#
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务