太简单了，20分钟做完了第一题：一个字符串，从左至右把长度为2的子串拼起来，求原串，模拟即可；第二题：给n个包裹，第i天发包裹要ai元，每天最多发x次，第j个包裹要在bj天发出，求最少成本，排序之后维护一下前缀价格即可；第三题：求区间和等于区间长度的所有区间，转成前缀和之后统计即可；第四题：给一个数组，数组元素可互换，每次询问求所有下标为x的倍数的元素和减去所有下标为y的倍数的元素和的差的最大值。lcm(x,y)的左右抵消了，然后把剩下的元素最大减最小即可。

字节处女面，很舒服的一场面试主要是问实习，结合实习问了几道超简单八股，最后一道lc380，昨天刚刷过，秒了反问作息，感觉养生到了不可思议的地步，香疯了，求求你让我进吧

10min做了一道题差点没搞出来，有n个硬币，硬币的面值可能是1、2、5，问凑出m有几种方法。没给数据范围，先一眼dp，搞了半天发现还要去重，不太好做然后就直接爆搜过了10min拷打实习，问了一个分布式环境中Redis的lua脚本是怎么保证原子性的，给我整懵了，没想过10min八股，最后问了一个场景题，一个每天亿级调用的接口怎么统计调用次数最后感谢你的时间

感觉问的都比较奇怪先拷打实习，问了下业务的架构（不知道怎么答）和技术栈，本地缓存的问题，怎么做分流（内部框架做的，不知道），数据库怎么选型的，之后简单问了几道八股。手撕链表判环（不让用cpp）和两个SQL，太久不写SQL有点忘了，想半天终于憋出来了。数据库选型答得不好，主要当时+2为了抢机器资源没选最优解，被质疑为啥选型这么草率，我也没办法啊反问招银和招行啥区别，答说看成两个完全不同的公司

20分钟无手撕，大部分都是我在讲，感觉面试官没啥反应拷打了一下实习，问了几个问题没太听懂想表达啥；最后问了一下好久没人问的个人项目，忘得差不多了答得有点结巴，结合项目问分布式环境下用Kafka做日志推送怎么保证有序，没太搞懂在项目背景下保证有序的意义在哪，正常来说应该是直接发到一个partition就行，但没办法保证消费效率，最后口胡了一下在服务端hold住一段时间进行排序，面试官没反应，感觉答得不好感觉寄了更：已挂

第一题写的不清不楚，找客服问了半天才知道啥意思，差点开骂了：给一个字符串，划成若干子串，每个子串最多只有一个字母出现奇数次。用一个26位的数表示前缀的状态，每次转移时枚举哪一位可能是1，dp即可，O(26n)第二题给定若干个长度均为m的区间，最多进行一次操作，将任意一个区间移动到任意位置，求恰好只有一个区间覆盖到的最大长度。不会，第一题读题浪费太多时间了，暴力都没写出来

项目15min，聊天10min，LRU5min，面试官没开摄像头，除了项目感觉纯聊天，是不是寄了聊着聊着问了一道题，怎么统计一个文件中某个单词的出现次数，答这种复杂处理平时扔给LLM写，不会手子怎么这么喜欢LRU，几乎每场都是

10min简单问了下项目10min超简单八股问了个Agent相关，问上下文超限了怎么做，在什么时机做总结最后一道题，给一个用点分隔的版本号，比较两者大小，python写了一下一共30min，感觉简单得离谱，是不是被kpi了

怎么是北森的系统，考到一半手机息屏还没提示，听到消息声扭头一看发现屏幕黑了选择做完我还以为是三道算法，结果是408的考法，绷不住了，后面两道题都对不上出题人脑回路

项目20min，八股10min，手撕10min面试官看我开始吟诵传统八股就打断换成理解性问题了（但其实还是八股），问ArrayList并发出现哪些问题；两个事务在可重复读隔离级别下一个SELECT一个UPDATE结果是否可见，为什么；某列加不同索引后底层锁了哪些东西，大概答得七七八八手撕两道，一个LRU，另外一个是给一个字符串，问至多删除一个字符后能否变为回文串，能就输出删除最左边能删的字符后得到的回文串，否则输出false。LRU秒了，后面这题也没给范围，没高兴细想直接暴力了。结束后一看可以用exkmp做到线性

每次做这个AI面就真的是想骂啊，系统做得狗屎一样，AI根本听不懂人话，眼睛盯着屏幕就会说你查看资料让人工介入，喝口水说你操作键盘疑似作弊两个不会的问题：问IPv6怎么保证安全性，答没了解过只知道HTTPS通过TLS保证安全性，然后追问IPv6怎么通过IPsec保证安全性问怎么通过一个提供了菜品分析等功能的LLM优化菜单，没搞懂AI想让我干嘛，答你都提供这些功能了直接把菜单发给模型帮你分析不就得了，追问说意思是让你设计一个系统来优化菜单，还是没懂想让我答什么，最后再追问说是如何从一大堆商家的菜单中选择出同类的来优化你的菜单才搞懂是什么意思

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

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

一看竟然是jdy，鸽了五个月终于实习一面了吗，哈基东你这家伙