网易互娱27届客户端实习（静候佳音中）

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面网易：3.28 互娱笔试4.2...

鼠鼠是三本真想不到会收到网易的面试邀约，全程拷打个人项目和实习项目，会深挖项目实现细节，鼠鼠一直准备的C++，结果八股一个没问，基于项目会延伸出很多的场景题，不过面试官很非常友好会一直提示鼠鼠，可惜太久没有看项目了，回答得支支吾吾，可惜了。项目：同步异常的bug是怎么解决的？插值运算有哪些？项目中什么时候使用插值运算？玩家断线重连怎么处理？介绍一下插值和外推有限状态机的优点和缺点？有哪些更好的实现方案？（行为树）行为树有哪些优点？缺点如何解决？（降低Tick频率）讲一下任务系统任务系统的进度更新怎么做？如何实现一个定时器？如果有多个任务需要定时，怎么处理？（提示了好久才知道要先排序呜呜呜）了解哪些排序算法？讲一下常见的排序算法及其优点和缺点反问环节玩过哪些游戏？如果公司要求每天玩游戏，你会怎么想？

各种拷打项目，结合项目来问八股 答得不太好的   SACK 在标准 TCP（如 TCP Tahoe 或 Reno）中，确认号（ACK Number）仅表示接收端已成功接收的连续字节流边界。一旦中间某个分节（Segment）丢失，即使后续更高序号的分节已到达并存入接收缓冲区，接收端也只能发送该缺失分节起始序号的 ACK。  累积确认位：依然保留，用于指示当前已按序收到的最后一个字节。 SACK 选项字段：在 TCP 报文头的 Options 字段中，新增了 SACK 块。每个块由一对 左边界 (Left Edge) 和 右边界 (Right Edge) 组成，精确描述了接收缓冲区内已收到的非连续...

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！