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

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

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

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

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

相关推荐

07-16 14:42
浙江大学 C++
7.13号参加了网易互娱上海引擎沙龙的现场面试,也是非常没有自知之明了,感觉现场大佬云集,被复旦上交游戏相关的大佬包围了。面试官也很专业很随和,个人感觉聊的很开心,然后现场出结果,直接挂了。第二次面网易了,上次是暑期实习,也是一面挂了,自身能力也不太够,经历也不匹配,不过感觉网易的面试官都很不错,非常专业。在此放上面经。首先是问项目和简历,略过。(不过网易对简历挖的不深,但是很喜欢知识迁移,比如说从我的项目引申出去,加一个场景,问我会怎么处理,这种情况我每次都答得不好)然后是八股环节~不会问常规八股,首先问智能指针shared_ptr的实现,然后问一个计数器是否是线程安全的(shared_ptr本身是线程安全的,但是我自己实现的不是),要我写一段反例代码说明为什么不是线程安全的。考察了一些多线程的知识,后续又问了互斥锁和读写锁的区别和实现。感觉自己还是理解的不透彻,之前一直是在背基础八股,稍微深问一些,就模糊了。然后是问快排,如何不用递归实现。(其实很简单,就是通过栈去实现,但是我在现场被自己绕进去了,经面试官提醒才写出来)最后是问了一下为什么要做游戏,反问环节问了简历还怎么优化。总计时长五十分钟左右,感觉面试官非常专业,可惜自己实在是差点意思。最后想问一下大家如何更深入系统得去学习八股相关的知识,现在感觉只是背了一些博主总结的表面八股,再深入不知道如何下手,很难跟面试官聊得有深度,学起来感觉像无头苍蝇。
查看8道真题和解析
点赞 评论 收藏
分享
1. FreeRTOS的核心功能是什么?是一个实时操作系统内核,主要提供任务管理、时间管理、信号量、消息队列、事件组等功能,支持抢占式调度,确保实时任务的及时响应。2. 任务的状态有哪些?运行态(Running):当前正在执行的任务。就绪态(Ready):任务就绪,等待调度器分配CPU。阻塞态(Blocked):任务因等待事件(如延时、信号量)暂时无法运行。挂起态(Suspended):任务被强制暂停,需通过特定函数唤醒。3. FreeRTOS的调度算法是什么?主要采用基于优先级的抢占式调度:高优先级任务可抢占低优先级任务的CPU使用权;同优先级任务默认采用时间片轮转调度(需使能配置)。4. 什么是任务堆栈?作用是什么?每个任务有独立的堆栈,用于保存任务的上下文(寄存器值、局部变量等)。当任务被切换时,堆栈负责保存当前状态,确保下次恢复时能继续执行。5. 信号量和互斥锁的区别?信号量:用于资源计数或同步,允许多个任务同时访问有限资源(如计数信号量),或实现任务间同步(如二进制信号量)。互斥锁(Mutex):专为解决互斥问题设计,支持优先级继承机制,可避免“优先级反转”(高优先级任务因低优先级任务占用资源而等待的问题)。6. 消息队列的作用?如何实现任务间通信?消息队列是任务间传递数据的缓冲区,支持异步通信。一个任务可向队列发送消息,另一个任务从队列接收消息(可设置超时时间),数据通过拷贝方式传递,支持不同长度的数据类型。7. 什么是优先级反转?如何解决?优先级反转:低优先级任务占用资源时,中优先级任务抢占CPU,导致高优先级任务因等待资源被阻塞,优先级被“反转”。解决方式:使用互斥锁的优先级继承机制(低优先级任务暂时继承高优先级任务的优先级,避免被中优先级任务抢占)。8. 任务通知和消息队列相比,有什么优势?任务通知是轻量级通信机制,直接向任务发送事件/数据,无需创建队列,减少内存开销,效率更高(适用于一对一通信场景);但功能较简单,不支持多任务向同一队列发送消息。9. 如何实现任务的延时?vTaskDelay()和vTaskDelayUntil()的区别?vTaskDelay(t) :从调用时刻开始延时 t 个时钟节拍,延时时间是相对的(受任务调度影响)。vTaskDelayUntil() :确保任务按固定周期执行,延时到绝对时间点,适合周期性任务。10. FreeRTOS中的堆管理方案有哪些?提供5种堆内存分配方案(heap_1到heap_5),例如:heap_1:最简单,只分配不释放,适合内存固定的场景。heap_4:支持动态分配和释放,使用链表管理内存,可用于大多数场景。
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务