马上消费实习面试

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

总的来说，这是一场收获很大的面试，感觉面试官不是以老员工的角度来拷打我，而是以一个引路人的视角带着我去思考一些场景问题，用一些真实场景来向我展示平时所学应该如何应用，然后问问题也都是笑着和我聊天那种问法，感觉是一个很有人格魅力的人，就是在他面前基本上说不了谎，而且感觉他更喜欢那种真诚地回答以及真实的思考，真的对我自己有很大的帮助，真的给字节点个大大的赞

😢 飞书电话会议。我真的搞不懂，那些问题我基本上都回答出来了，咋回事呢。

一面1.介绍实习重点2.jvm运行时内存数据3.jvm垃圾回收判定，附带回收算法、垃圾回收器4.常见oom、栈溢出场景5.redis持久化方式、不同持久化方式优点，适用场景6.redis主从复制原理7.redis主从延迟问题解决8.算法题 hot100(1)删除倒数第k 个节点(2)岛屿数量9.反问二面1.批判使用本地缓存cache场景不合适2.实习难点、重点3.Jvm垃圾回收4.Redis io多路复用5.算法题 多个有序数组，找出topk6.10G 文件，每行代表一个数，内存100M,找出topk方案7.课题方向8.Ai 大模型有过相关的了解吗9.反问