面试ACM模式: 处理输入输出Java

10.26一面自我介绍专业课有哪些，和java相关的课介绍一下java语言的特点垃圾回收算法有哪些有碰到内存溢出的问题吗讲一下引用类型讲一下集合ArrayList和LinkedList，他们是线程安全的吗如何创建线程安全的List讲一下hashcode()方法重写equals方法为什么要重写hashcode方法创建对象的方法如何创建线程线程池的执行过程mysql事物隔离级别讲一下项目中如何使用rabbitMQ讲一下项目中如何使用Redis项目中遇到的最大的难点讲一下RPC调用学习方法最近读过什么书反问总共30分钟的样子，许愿二面10.29二面hr面，许愿三面🙋🏻4399游戏2025届春招火热招聘中！✅全球领先的中文娱乐平台之一，连续12年中国互联网企业百强前50强✅拥有多款亿级流水、百万DAU游戏作品✅薪酬待遇：产品类/运营市场类 25W-40W+，其他类岗15W-35W+，还有专属SSP✅专属大牛导师、快速成长通道、项目高额奖金、六险一金保障……✅招聘岗位产品类、技术类、美术类、运营市场类、职能类✅投递方式【官网投递】https://web.4399.com/campus/【移动端】https://hr.4399om.com/weixin/?r=job/agent&jobTableType=1 🔥使用专属内推码：f5vph ，简历免筛选直通笔试，快人一步斩获offer！ #春招#                                                                   #实习#                                                                   #吉比特#                                                                   #内推码#                                                                   #秋招#                                    

题型：单选+编程（ACM模式）单选：1.n个结点的3叉树最小高度？2.一些排序算法的辨析3.逻辑地址与物理地址转换4.linux一些知识编程：是之前出过的题1.计算压力值到0的天数，简单ac。2.一个十进制数字转换为2-36进制最大的1的个数，脑子抽抽了费了点时间ac。3.一个递增数组，len(a)=n,最大值为m，整体数组异或为m，计算子数组个数，这个我用dp没做出来，也忘记异或怎么写的了。反思：1.由于吃了不会用ACM处理输入的亏，这次好好看了一下，目前输入没问题了2.不会linux，得学学3.笔试一些题打算看看牛客的单选题复习一下#笔试复盘##科大讯飞#

编程语言===C++多态的核心原理是什么？答了运行时多态（继承）和编译时多态（模板）构造函数为什么不能是虚函数？答：因为构造时虚函数表未初始化项目===问项目中选用Kafka, Redis, Mongo的原因？问一个项目（线上书城）的并发量多少？答：Spring Boot框架处理一部分并发问题，并且通过悲观锁防止超卖面试官问是否是自主选择Kafka, Redis, Mongo这些数据库/中间件？答：按照应用场景选择对应的技术，举了使用Redis做书籍基本信息缓存的例子（将话题引导到Redis）引导成功，面试官问初始时的数据是如何放到Redis中的？答：Cache Miss时回写缓存面试官追问：Redis放不下怎么办？答：设计的时候没有考虑这个问题，但是我现在思考了一下，或许可以通过一些缓存驱逐策略（比如LRU），限制Redis缓存使用的内存量？Kafka在项目中的作用？答了异步消息队列和具体的业务场景面试官觉得在这个场景下使用Kafka和数据库的区别似乎不大？答：使用Kafka可以实现消息的订阅机制，如果将订单请求存数据库，前端需要一直轮询面试官让我详细介绍了一个项目（LSM-KV相关），介绍完之后不断深挖，最后问了：如何修改跳表数据结构，使得可以快速查找到key指定排名的节点？没答上来，面试官建议去看看Redis源码中的跳表场景题===设计游戏的任务系统：玩家杀怪、和NPC聊天、制作东西等行为会触发某些任务进度的修改或者任务的完成，要求快速查找到某个任务、快速删除、更新任务进度。你大概会使用什么数据结构作支撑？思考了几分钟，追问：有限制玩家按照特定的顺序完成任务吗？面试官说：不用考虑那么复杂的情况答了使用AVL树或者红黑树等平衡树存储任务的索引，与线性表相比，查找、删除、修改的时间复杂度都是O(logN)，综合下来性能比较优面试官追问：玩家杀怪的时候，系统如何知道杀怪是属于某个任务，并更新对应任务的进度？想了想：把不同的任务分放在不同的任务树上，比如杀怪事件都放在同一个任务树上、和NPC聊天的事件都放在另一个任务树上，这样杀怪事件发生后，只需要在杀怪任务树上查找，并更新相关任务节点的任务。闲聊===简历上写的掌握的编程语言，是大学里教的，还是自己学的？简历上写的项目是课程项目、还是自发参与的项目？想了解一下为什么投递服务器开发岗位？反问===介绍一下部门业务？自评===第一次进二面，面试前更紧张，但是面试开始后就逐渐不紧张了，面试总时长50min左右，没有问算法手撕感觉有些没底，希望能进HR面吧。== 4.11更新灵犀上海hc太少了，二面后横向比较挂好心的hr姐姐说帮我联系下广州总部，那边给的答复是倾向于招有转正的实习生，婉拒了🥲

2025.03.20一面-2025.03.21回到人才库1.算法题逆时针旋转矩阵2.练手demo练手的es里面帖子和评论怎么存的，分开还是存在一起3.练手demo里面都有什么表，不同表根据什么字段实现关联4.springboot自动装配？bean生命周期，bean什么时候被销毁5.es怎么避免数据倾斜6.mysql对于联合索引的优化（bac可以优化成abc），联合索引在b+树如何存？7.mysql的索引数据结构8.mysql 执行计划，字段含义9.线程池用过吗？说说你的理解？为啥work线程锁不可重入？虚拟线程和协程？jdk24看了没？10.rpc框架工作原理？11.实习项目拷打，智能体路由逻辑，实习时候觉得遇到最有挑战的事情12.反问