微派面经 cocos实验室 1面

1. 你平时喜欢玩多种类型游戏，有没有思考过喜欢的玩法实现？比如原神连招、空洞骑士角色控制，具体怎么实现的？2. 原神连招中，攻击判定和伤害传递逻辑如何实现？空洞骑士的角色状态机包含哪些状态，怎么设计的？3. 平台跳跃游戏中，爬墙行为怎么实现？优化角色手感可从哪些方面入手？按空格键时长影响跳跃高度的逻辑是什么？4. RTS游戏的框选操作逻辑如何实现？怎么判断小兵是否在框选范围内？5. 策划导出几十兆的JS文本数据，需读取特定数据，你会怎么处理？6. 不借助Unity自带碰撞系统，如何实现两个凸多边形的碰撞检测？7. 了解图形学渲染流水线吗？Shader中SubShader和Pass有什么区别？SubShader与硬件不兼容会怎样？8. 快速排序的时间复杂度是多少？N和logN分别代表什么含义？计算过程是怎样的？9. Unity中的静态合批和动态合批有什么区别与共同点？10. 若实现客户端调用服务端函数的远程调用（RPC），你会怎么设计逻辑？11. 制作Roguelike游戏，如何根据0-100的难度数值控制关卡生成和难度调整？12. 了解行为树吗？它的中断类型是什么意思？状态机和行为树有什么不同？13. C#中的GC是什么？有哪些方法可以避免GC？14. RTS游戏中，如何判定建筑单位的可放置位置？若划分可建造区域，数据该如何存储和获取？15. 如何实现愤怒的小鸟中小鸟的飞行轨迹？运行中怎么计算和影响小鸟位置？16. 用过DoTween插件吗？了解它的底层实现逻辑吗？17. 若团队对某个解决方案有分歧，你会如何选择方案并说服其他成员？

1. 先做个自我介绍吧。2. 聊聊实习时做的一个需求，具体的业务和协作流程是怎样的？3. 为什么转码？4. 操作系统八股：进程、线程、协程，通信方式，用过哪些？5. 计算机网络八股：HTTP 请求过程，GET 和 POST 的区别和用法？6. Linux 相关：出了两个场景题，用管道查日志。7. 数据结构八股：最小堆和完全二叉树的概念？8. 算法口述思路：镜像翻转二叉树。9. MySQL 相关：外键是啥？然后出了两个场景题，口述 SQL。10. Java 八股：多线程的实现方法，run() 和 start() 的区别，怎么用？final 关键字是干嘛的？11. 游戏相关：玩什么游戏？段位多少？...

唉，明明一面答的挺好，二面面试官也挺好，可惜问了一堆项目相关的，我准备了一堆八股相关的，问的问题如果我准备了肯定能答上来，这种有机会但自己没准备好白白溜走的感觉好难受啊哭😭😭😭😭😭😭😭😭😭😭😭😭

手撕算法：二叉树 Z 字形遍历。Java 的重写和重载有啥区别？Spring Bean 的生命周期是怎样的？Java 什么情况下会 Full GC？手撕 SQL：查出学生数超过 3 个的学院。慢查询怎么处理？MVCC 是干嘛的？不同隔离级别下，MVCC 的表现有啥不一样？Redis 的持久化机制是啥？AOF 重写是怎么回事？git 提交错了怎么办？操作系统里进程间通信有哪几种方式？Linux 里怎么干掉一个进程？Linux 怎么查进程 ID？Redis 有哪些数据类型？ZSet 底层是怎么实现的？项目里有啥难点？(我聊了秒杀流程)分布式锁是怎么实现的？怎么知道分布式锁被哪个线程占着？