微派网络 游戏客户端开发 一面

📍面试公司：微派🕐面试时间：03/09💻面试岗位：安卓开发一面❓面试问题：1. 自我介绍，为什么投安卓而不是后端？2. 最近一段实习做了什么业务？遇到最大的困难是什么？怎么解决的？3. 礼物抽奖、奖池模块的完整请求链路是什么？4. 令牌池是什么？0和1分别代表什么？5. 高并发下如何保证抽奖概率稳定？6. 为什么用 Redis List 做抽奖？解决了什么问题？7. Lua 脚本在抽奖中作用是什么？为什么保证原子性？8. 高并发下如何避免令牌重复消费？9. 请求超时、服务异常怎么降级、兜底？10. 风控怎么做？业务兜底、用户兜底、熔断策略是什么？11. 安卓做过什么功能？具体场景、用到哪些技术？12. Glide 图片加载原理，多级缓存、LRU、懒加载怎么实现？13. LRU 算法原理，用什么数据结构实现？为什么用 LinkedHashMap？14. HashMap 底层结构？链表转红黑树条件？为什么要用红黑树？15. HashMap 扩容机制？负载因子作用？16. Java 并发三大问题：原子性、可见性、有序性怎么解决？17. volatile 作用、原理、使用场景？18. synchronized 底层原理？MarkWord、WaitSet、EntryList 作用？19. sleep 和 wait 区别？20. 什么是死锁？怎么写代码模拟死锁？21. 线程池执行流程？核心线程、队列、最大线程、拒绝策略？22. 安卓多线程、协程用过吗？挂起函数怎么理解？23. AIDL 了解吗？多进程通信怎么做？24. C/C++ 掌握程度？25. 网络优化做过哪些？序列化、连接池、IO 模型？26. Ping 原理？ICMP 协议作用？数据包的结构？27. MCP 广场是什么？业务价值、怎么封装、怎么调用？28. RAG 个人知识库怎么做的？向量检索、BM25、多路召回？（叫我现场打开cursor看看怎么使用ai开发的）29. 算法题：买卖股票的最佳时机（只能买卖一次和买卖多次）。30. 对公司业务、面试轮次有什么想问的？🙌面试感想：这次面试感觉面试官非常非常细节，在我说完我的实习项目之后，他觉得我说的太快了听不懂，叫我一个个拆解，把对应的流程功能点遇到了什么问题分点详细的跟他说，并且没听明白就会再问一遍，一定要懂了才会到下一个点，对于部分的技术实现也是刨根问底，问完了对应的一个技术之后还会问相应的底层实现和使用的数据结构，整体感觉这次面试的难度也是比较困难的，但是面试官感觉人挺好的技术也非常在线，学习到了很多东西，一面过，明天更新二面

转眼又到了暑期实习招聘的时间，分享一下去年的面经。希望对大家有帮助工作室A一面图形学中常见的光照模型描述一下blinn-phong光照模型有没有学过ue有没有使用过unity的动画系统和物理系统有没有了解过动画系统的物理系统的原理虚函数的原理虚函数表存储在哪里虚函数指针存储在哪里构造函数能声明为虚函数吗? 析构函数呢内存对齐手撕: 如果链表有奇数个结点点, 反转中间结点的前面部分和后面部分, 如果有偶数个结点, 分别反转前半部分和后半部分.红黑树的原理哈夫曼编码如何实现一个轻量的可靠UDP有没有使用过多线程编程二面C++有几年使用经验C++是怎么学习的? 学校里的课程还是自学的课外的话通过什么...

压力挺大的，感觉面试官水平很高，前面问的一些基本没答上来，后面开始问一下常规八股，但是这个时候已经被问懵了所以还是没答好...Unity生命周期函数，执行顺序（这里我提到了FixedUpdate按照现实的物理时间进行更新，然后面试官就向深了问）FixedUpdate是如何执行的？如果FixedUpdate的间隔设置得特别短，那么如何保证FixedUpdate是严格根据物理时间执行的？UI为什么要分多个Canvas？提到了动静分离，然后面试官就提出一个场景问题：一百个小兵一百个血条，只有一个小兵在动，那为什么不把血条分在100个canvas下实现完全的动静分离呢？协程相关：return null和return 0的区别是是什么，协程套协程的应用场景是什么？100个协程被挂起，现在有10个协程满足条件，应该先执行哪一个（或者说协程执行的顺序是由协程的什么部分决定的），这里后续的问题一直在引导我回答第一个问题，我实在想不出来就放弃了......Text和TextMeshPro的区别是什么TextMeshPro是如何渲染一个汉字的？静态图集和动态图集的区别是什么（没听说过），UI在什么情况下会合批，回答了图集相同材质相同和混合模式相同，追问混合模式是什么，是怎么样影响合批的。NavMesh是离线状态下烘焙好寻路网格的，那么遇到移动的障碍物如何让npc的寻路不撞墙？假设有两层楼，第二层楼在第一层楼上方，二楼有一个洞，如何让npc从洞里面掉下去一楼还能在一楼继续正常寻路（如何将一楼和二楼的mesh连接起来）。秋招的时候记过这个知识点，现在完全忘了...这种还是要自己做过才印象深刻。动态循环列表是怎么实现的？为什么要用这个列表，有什么优点？C#的 GC 是什么，平时有什么编码习惯可以减少GC。tcp udp区别是什么？在游戏中有哪些具体的应用场景？如何让udp更可靠？被拷打得体无完肤，虽然自己确实是从秋招结束到现在一直没准备，很多有印象的知识点都没有回忆起来，不过我准备了的内容基本没问：项目是怎么做的，还有我事先准备的图形学和shader相关内容（项目里写了shader）

1、自我介绍2、ShadowMap原理，怎么解决自遮挡3、PCF是怎么做的？4、反走样的诱因，MSAA原理5、延迟渲染流程6、讲讲UE GAS系统7、说说UE Replication底层原理8、UE反射系统了解吗9、UE垃圾回收，自己设计一个GC系统？如何在GC开始前对所有UObject初始化标记10、手撕：反转链表