8.31 美团AI面试

1. 在网络游戏中，你是如何实现网络对战的？具体使用了哪种网络协议？能否详细说明一下你的实现方式？2. 你是否有在大学课程中学过TCP和HTTP网络连接的知识？能否举例说明这些协议在实际项目中的应用？3. 在你的游戏项目中，你使用的是帧同步还是状态同步？这两种同步方式有什么区别和优缺点？4. 你是如何实现游戏的实时同步的？能否详细说明一下同步的间隔和帧同步的具体实现方法？5. 你对帧同步和状态同步这两种同步方式有什么理解？能否详细解释一下它们的原理和应用场景？6. 你是否有学习过UDP和TCP协议的底层通信逻辑？能否详细说明一下这两种协议的通信机制？7. 在你的游戏项目中，服务端是自己编写的还是选择的现成方案？能否详细说明一下服务端的实现过程？8. 你使用什么语言和架构来实现服务端？能否详细说明一下服务端的设计和实现细节？9. 你使用的是哪个版本的Lua？你对Unity引擎的了解程度如何？能否详细说明一下你的使用经验和心得？10. 你对Unity资源机制和AB包文件结构的了解程度如何？能否详细说明一下Unity的资源管理和优化方法？11. 在你的游戏项目中，你是如何设计和实现网络通信的？能否详细说明一下你的设计思路和实现方法？12. 你是否有学习过计算机网络相关的知识？能否举例说明一下这些知识在游戏开发中的应用？13. 在你的游戏项目中，你是如何实现服务端和客户端之间的数据同步的？能否详细说明一下同步机制和优化方法？14. 你对Unity引擎中的资源加载和优化有什么了解？能否详细说明一下Unity的资源管理机制和优化技巧？15. 在你的游戏项目中，你是如何实现多人在线对战的？能否详细说明一下你的实现方案和遇到的挑战？

背景：普通本科，有实习内容：算法题：两数之和1、介绍一下项目，延迟任务怎么做的2、zset底层原理 为什么用跳表 最差情况下查询复杂度 和其他二叉树、红黑树区别3、异步任务是怎么做的4、IOC5、介绍CAS6、怎么用的多线程？ 什么场景考虑用线程池7、熟悉的垃圾回收器8、说一下Redission 面试官说底层都是setnx9、Redis是单线程的？ 多线程体现在哪里10、synchronized可用在哪里？ 场景：在一个类中的读写锁方法加上synchronized11、Mysql 索引，你项目中哪些表用了什么索引？ 索引失效的场景？ 大于小于为什么能造成索引失效12、Mysql ACID My...

第一题：若干询问，每次问一个数能不能表示为至少三个连续正整数的乘积。预处理枚举到1000后O(1)判断即可；第二题：若干区间，问至少放几个点能保证每个区间至少覆盖一个点。右端点排序后贪心即可；第三题：一个字符串s，每次操作选择两个下标i<j以及一个长度k>0，交换s[i]、s[i-k]和s[j]、s[j+k]，至多操作一次，求最小字典序。不会，瞎糊了一个感觉很对的贪心，快结束了发现有问题，过了18

1.自我介绍2.leetcode：删除有序数组的重复项目 II（核心代码模式）3.项目拷打4.缓存更新时间的设置，会过期吗5.监控和埋点，写一条数据TPS耗时多少6.写和读的qps多少7.分库分表，用什么字段做分片键索引8.反问#秋招#互联网 部门是中台，实习经历说了比较久，总时长大概是45分钟，bg双9