米哈游笔试

如题看到这几天大家都发了网易雷火绿色通道，实名羡慕了发的奖励也好，好像相当于提前线下面试

如果你是米孝子，我建议你投米哈游，因为没有比做自己喜欢的游戏更幸福的事如果你对米哈游无感，我建议你投米哈游，因为米哈游作为一个工资拉满，福利拉满如果你是一个吃货，我建议你投米哈游，在米哈游办公区七步之内必有零食饮料水果下午茶如果你是大学生，我建议你投米哈游，因为今年是校招 HC 最多的一年如果你是社畜，我建议你投米哈游，因为五个预研项目多开正是缺少社招人才的时期如果你是二次元，那一定要投米哈游，因为米哈游就是游戏界二次元航母所以，请投米哈游，我能帮你看简历，催进度，全程护航你的入职体验认准内推码：VJBUN等你入职我们美美约饭

子数组贡献统计，直接容斥就好了，因为相邻差为 1 的数组连续，方便贡献作差

面试时间：95分钟——————非技术——————1. 自我介绍2. 为什么从字节离职？3. 提转正了吗4. 字节和美团实习感受的区别？5. 开始挖美团的实习，和一面不同，这次是聚焦于一个工作展开延伸，而且问的很深，更多不是技术方面而是问为什么要做这个、如果xx怎么办，以及我自己工作中的感受和思考，是否感兴趣等等6. 自己有明确的想法吗？想做什么不想做什么7. 你认为你在美团实习的表现怎样？——————技术——————8. 抽象类和接口的区别？9. 你在实际开发中是怎么应用java的面向对象特性的？10. java并发编程中，需要前置的一些线程进行处理完之后再进行后续线程调度，怎么做？11. 自己在开发过程中用到的数据结构（说了字典树），追问其概念12. 学生考试，每个学生每门课都有考试成绩，设计库表（说了减少冗余的范式设计和留冗余换查询性能的反范式设计，追问后者具体怎么设计，答以学生id和考试id两个字段作为主键构建表，查询考生成绩时无需联表）13. sql题，查每门课的平均成绩14. 如果sql查询非常慢该怎么排查你应该知道吧（刚准备回答面试官就默认我知道直接pass了）——————代码——————15. 手撕：二叉树序列化和反序列化（之前看过一眼但很久没碰了，打算参考k神的思路做层序遍历，但是写的过程中面试官觉得我的思路不对（实际上是可以的），最后因为时间原因并没有完全写完，面试官说明白我的思路了先到这里）——————闲聊——————16. 平时是怎么学习新知识的？17. 聊了下rag18. 哪些事情会让你有热情反问：对校招生的期待，然后围绕这个又聊了一会，面试官也反向问了我对即将从事的工作的期待面试官态度非常和善，和他讲话会进行点头反馈，语气方面也不压力，体验很好。不过面试官为了控制时间，基本上问的技术问题一看我会就不让我继续说了hhh（不然我总是围着一个问题延伸出来扯好几分钟）。不过没想到的是问了很多非技术方面的问题，也没有事先特意准备过，所以基本上就是现场快速思考快速组织语言----8.14更新----通过，约三面