网易互娱游戏研发面经

面试流程过程还算比较顺利。
  • 开始半个小时算法题。
  • 然后问项目和c++的内容(没怎么问八股)。
  • 最后又问了个算法题,说思路即可。
  • 然后就反问环节。
投的c++的,问的问题很基础,就问了点c++的,八股文都没问。
主要是两个算法题卡壳了。

1.面试官面试需要占用房间。每个面试官有一个占用房间的时间区间,如[3,4]。给定一组面试官的面试时间区间,问最少需要多少间房间?
如:
[1,2],[3,4]需要1间。
[1,3],[2,4]需要2间。
现在依然没有解决!!!😭求大佬给解答!!!😭

2.地图上有很多怪物,给定一个坐标(x,y)和半径r,以该坐标为圆心,求有哪些怪物在圆内?要求时间复杂度要低。

#网易互娱22届秋招面试##面经##网易互娱##校招##游戏研发工程师#
全部评论
力扣原题会议室2
2 回复 分享
发布于 2021-08-13 17:45
楼主怪物这个题怎么写的啊?
1 回复 分享
发布于 2021-08-24 19:49
请问现在状态到哪了
点赞 回复 分享
发布于 2021-10-31 12:53
请问c++问了什么呀
点赞 回复 分享
发布于 2021-09-30 10:31
这题是不是就是求区间的相交数量啊?可以直接按开始时间排序,然后用一个指针从左往右遍历,用一个int存数量,遇到开始时间就加1,结束就减一,记录遍历期间其中的最大值?
点赞 回复 分享
发布于 2021-09-29 11:20
官网流程变了吗?
点赞 回复 分享
发布于 2021-08-19 23:09
楼主问一下,你的简历上是没写408相关内容吗,没问八股真好。
点赞 回复 分享
发布于 2021-08-19 17:21
楼主二面了嘛?
点赞 回复 分享
发布于 2021-08-17 23:02
我也这题没撕出来 下来看了些乐扣原题253
点赞 回复 分享
发布于 2021-08-13 20:42
占用房间的那个先排序,遍历面试官,用小顶堆结构来保存,和堆顶比较,如果比堆顶小就入推,比堆顶大,堆弹出,弹出的如果是开始时间就把结束时间入堆。最后看看堆的size最大的时候是多大。
点赞 回复 分享
发布于 2021-08-13 16:42

相关推荐

🔥【网易互娱测试开发岗】暑期实习面经独家揭秘!26届速存!投递传送门:https://game.campus.163.com/m/home?st=YTE1ZTlhNDUtNmNlMC00ZTI5LWE2ZjUtZGMxNTNhNDhjNzlm内推码:【9QcfNR】🚀 【面试全流程拆解】测试开发岗专属版1️⃣ 笔试环节题型结构:编程题(3道,ACM模式):中等难度********+游戏逻辑测试特化题真题示例:python测试《永劫无间》武器耐久系统:输入攻击次数列表,每次攻击消耗耐久值=当前耐久*0.1,耐久≤0时武器断裂求武器断裂时的攻击次数(需处理浮点精度问题)def break_attack(attacks):current = 100.0count = 0for _ in attacks:current -= current * 0.1count += 1if current <= 1e-6: # 处理浮点误差return countreturn -1测试设计题:针对游戏场景设计测试用例真题示例:> "请为《蛋仔派对》新上线的「空中足球」模式设计测试用例,需覆盖物理引擎、网络同步、外挂防御等维度"2️⃣ 技术面(2轮硬核拷打)高频考点:游戏测试理论:手游兼容性测试的机型覆盖策略(TOP 50机型如何取舍?)弱网测试工具链(如何模拟全球不同地区网络波动?)外挂检测方案(内存修改/加速器/自动脚本的防御思路)自动化测试实战:用Python+Pytest搭建自动化测试框架(要求支持《第五人格》多角色技能组合测试)如何用Charles抓包验证游戏商城的支付链路?Jenkins持续集成中测试报告生成的最佳实践游戏开发底层:Unity Test Runner与自动化测试框架整合方案游戏客户端AB包差异测试方法(Hash值对比/资源依赖树校验)3️⃣ HR面(隐藏雷区预警)致命提问:"如果策划坚持认为不是BUG而是特性,你会怎么办?""如何看待测试在游戏研发中的地位?""连续3天通宵复现偶现崩溃BUG,但依然无法定位原因,你会如何处理?"✅ HR面高情商话术- 当被质疑测试价值时:> "我认为测试是用户体验的最后一道防线,比如《阴阳师》抽卡概率公示就是通过严谨测试建立的玩家信任"- 被问加班态度:> "我有凌晨复现BUG的经历(举个学校项目例子),关键是要用自动化手段提升效率,而不是纯人力消耗"                                                                                                                                              (评论区留言岗位+城市,楼主及时跟进)
点赞 评论 收藏
分享
评论
6
45
分享

创作者周榜

更多
牛客网
牛客企业服务