美团秋招AI面

牛客似乎不让写题解，那简单写下吧这场好恶心啊第一题：冰雹猜想，范围1e18。最后是421循环，判断即可。这题爆long long，牛客编译器不支持int128，超时和过96的都是因为long long被卡了，恶心死我了，拿python写就能过第二题：1e5组询问，问p/q在k进制下是否为无限循环小数，范围1e18。蛮有意思的一道题，循环算q和k的gcd即可，单次询问复杂度log方第三题：树链剖分后线段树维护一个素因子表即可，树链剖分板子忘了，糊了个暴力65一共100+100+65

1、自我介绍2、为什么相来游戏相关的岗位，平时有玩什么类型的游戏(项目、)3、为什么要做即时通信项目4、为什么要选择项目中的这个网络库，以及这些技术5、为什么选择封装tcp(为什么不用udp、为什么不直接用库里的tcp)6、客户端和服务端只有一个单tcp连接吗，没有其他吗7、如果要进行文件传输，应该怎么做8、redis缓存怎么用的，为什么不直接用MySQL9、项目中遇到的困难，如何解决10、日志系统是单独一个线程去写的吗，主线程宕机的话，还有日志没写入该怎么办(场景↓)11、如何快速筛选出和你同一屏的玩家12、实现两种排行榜(1、只显示前100的用户;2、对所有用户排序)13、zset的数据结...

友善、穿背心且打游戏的面试官，不压力楼主就是好面试官。1. 自我介绍2. 自我经历盘点3. mysql数据迁移怎么做（字节二面过后，楼主专门看了，就是mysql借助lvm的快照机制做数据备份，然后binlog同步少量更改）4. 开源经历盘点5. Golang熟吗（不，会写但是不想背八股），那就不问了6. 写道题：删除链表中的重复元素7. 再写道：判断二叉搜索树8. 反问：部门：社区技术工作内容：给创作者结账，对接各大平台的广告数据等等（toB多于toC）。楼主不知道为啥。有意无意投的、面的部门全都是toB的，明明toC看上去更有前途些。看到了牛客和周围太多xhs一面挂且被面试官恶心的了，所以楼主对这次面试其实并不上心，挂了最好。但是面试官是正常面试官，这里就不说xhs坏话了。真挂了，楼主也肯定不会去做xhs第二轮笔试了。

📍面试公司：小红书🕐面试时间：一面💻面试岗位：Java 实习生❓面试问题：1. 算法：用 Java8 Stream 把 1 亿条商品评论按情感分值（-1、0、1）分组，统计每组数量，要求并行流，且线程安全。2. Java 基础：Stream 的 peek() 到底能不能改元素？现场写段代码验证一下。3. JVM：G1 的 Humongous 对象怎么定义的？如果连续分配 3 个 Humongous 区，region 不够会触发什么？4. 垃圾回收：Shenandoah 的 Brooks Pointer 在对象移动时如何保证读写一致？说错一步就追问。5. SpringBoot：启动时 @ConfigurationProperties 是怎么把 yml 绑到 Bean 的？全流程画一下。6. SpringCloud Alibaba：Nacos 2.x 长连接 gRPC 帧格式了解吗？为什么比 1.x 的 HTTP 轮训少 30% CPU？🙌面试感想：面试官 全程面无表情，像在刷手机。