网易互娱 游戏研发 面经

先笔试，只有一题

一面
1.聊笔试题，优化
2.基础知识，算法题
一面比较简单，基本都能答出来

二面
1.聊简历
2.内存泄露，越界怎么检测
3.现在只有一堆内存碎片，怎么申请固定大小的内存
4.设计一个计时器，输入多个不同的任务，每个任务有等待开始的时间和重复执行间隔。
写一个函数，随时能kill掉一个任务
5.一条公路上有多个点，每个点都有一辆车，给定公路坐标轴，车的速度和行驶方向，求最早两辆车相遇的时间
6.给定一个矩阵，只能从大数走向小数，求最长路径(应该是这样，题目我没太理解😂，深度搜索被面试官说复杂度太高，让我回去好好想想😂)
7.聊天

有些有HR面，我没有…

补充一题：现在有一堆标记为危险的ip地址，如何管理，比如20.30.40.50，第三段区间为40-60的有危险，或者某一段出现特定值为危险，设计存储，查询ip的方法