算法：给定一个字符串s，允许执行至多一次操作。操作需要选择两个下标i和j，其中i必须小于j，同时选择一个正整数k作为移动步长。操作的具体内容是交换字符s[i]与s[i-k]的位置，同时交换字符s[j]与s[j+k]的位置。目标是通过最多一次这样的操作，使得得到的字符串字典序尽可能小。需要找出所有可能结果中字典序最小的字符串。思路：由于只能操作一次，我们需要枚举所有可能的操作方案，即枚举不同的i、j和k值。但直接枚举所有参数会超时，因此需要优化。观察操作特点，发现操作实际上是将相距k的两个位置进行交换，且操作涉及四个位置。为了减小字典序，应尽可能将较小的字符移到前面。我们可以尝试固定k，然后寻找能使字符串变优的交换对。对于每个可能的k，预处理哪些位置可以进行交换，然后尝试交换i和j对应的位置，并检查结果。同时注意边界条件，确保i-k和j+k不越界。最后在所有可能的操作结果中选择字典序最小的字符串，包括不操作的原字符串。

感觉凉了，面试官人很好，是我太菜，发发面经攒人品1、自我介绍2、问问项目3、vue响应式原理，具体怎么实现的4、场景题：多层级怎么进行组件通信，结合具体例子5、跨域是什么？6、事件循环机制7、304状态码，协商缓存，浏览器有哪些缓存策略8、结合实习你觉得ai能够对业务有什么帮助9、web端和h5端开发你觉得区别在哪里？10、js手写，没写出来还有些忘了反问环节：做什么业务的？我的面试还需要什么改进地方？面试官说我基础不扎实，简历上的内容不是很了解

第一题 要求判断给定的正整数x是否为完美数字。完美数字需满足能写成公差为1且元素都是正整数的等差数列的乘积，并且该等差数列长度至少为3。​输入首先是测试数据组数T，然后是T个待判断的正整数x。输出根据每个x是否为完美数字，分别输出“YES”或“NO”。第二题给出一个长度为 n 的小写字母串 s，允许至多一次下述操作：选定三个整数 (i, j, k) 满足1 ≤ i ≤ j ≤ n，1 ≤ i-k，j+k ≤ n，k > 0；交换字符 s[i-k] 与 s[i+k] 同时 交换字符 s[j-k] 与 s[j+k]。在所有可行操作中，找到让字符串字典序最小的新串并输出；若不做操作反而更小，则原样输出。第三题服务器节点给出节点数以及服务器信号限制，判断最少几个服务器，图论题。

1.算法：给定多个查询，每次查询输入一个整数，需要判断这个数是否能够表示为至少三个连续正整数的乘积。例如，三个连续正整数k、k+1和k+2的乘积为k*(k+1)*(k+2)，四个连续正整数的乘积为k*(k+1)*(k+2)*(k+3)，依此类推。需要对这些查询给出是否能够这样表示的判断结果。思路：预处理所有可能的三连及以上连续正整数乘积，将结果存入集合。对于每个查询，直接检查该数是否在预处理集合中即可快速判断。2.算法：给定若干个区间，每个区间由左右端点表示。需要在这些区间上放置最少的点，要求每个区间内至少包含一个点。即对于每个给定的区间，都必须至少有一个点落在该区间范围内。思路：按区间右端点从小到大排序。遍历区间，在每个区间的右端点放置一个点，这个点能覆盖所有包含该右端点的区间。跳过已覆盖的区间，继续处理后续未覆盖的区间。

面的最难受的一次面试官问你你实习学到了什么技术接着就问你看过这个技术的源码吗然后问你熟悉什么技术，哪个方向最深我说了比较熟悉数据库后，他问了一堆问题我也答出来了最后问我你看过innodb源码吗，你本科硕士六年，半年背背八股够了，其他时间怎么不去看看源码呢实习4个多月，每天只会上下班堆砌代码吗，怎么不去更深入研究一下，我觉得你对技术不够热爱，没有追求20分钟结束，无手撕最屎的一次面试，一生黑了，以后再也不会投小红书了

第一题：因为最少连续三个所以我们直接暴力然后如果连续三个乘积大于n退出判断，是n的立方根复杂度第二题：右端点排序，然后贪心尽可能找是否重合，不重合就答案+1第三题：一共要确定 i-k,i,j,j+k四个点对吧，我们可以先去找i-k和i，怎么去找i-k和i呢，其实就是从左往右找第一个逆序对，比如zbaba,（下标从1开始）那第一个逆序对就是下标为1和1之后字符小于z的值，所以i-k已经确定了是下标为1。然后我们再考虑怎么去找i，那我们首先肯定要找字典序最小的字符，在例子中就是a，如果有多个a，我们就要找能换且最靠后的a(因为我们还要考虑j,j+k，如果k太大可能后面不存在j，j+k)。找到最后一个a那我们已经确定i-k,i了。我们只要从i+1开始找第一个[j,j+k]的逆序对，如果不存在j,j+k的逆序对，那我们只需要换n-k,n就好了（可以感性理解一下）。时间复杂度为 O(n)

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

选择题好多都是乱选，考得很细，感觉像是面试的时候会问的八股，感觉最多对一半代码题3道第一题，一开始想的是公差为1，长度为3的等差数列的乘积近似为第一项的立方，于是开了个立方剪枝枚举，ac0.09然后去看第二题，贪心了一下过了（理解为节点都在一条线上）然后看第三题，想的是先贪心最左边的交换（毕竟这样保证最小），然后枚举右边的交换，ac0.09回去看第1题，发现等差数列的长度不一定，并且因为最少是立方所以乘积的增长一定非常快。 于是对等差数列的k做了个二分查找，然后开三次方估计a的范围，过了接着回去看第3题，尝试在枚举第二个交换时剪了剪枝（但也没剪多少），然后在最后几秒连测试也没来得及测试，复制过去点了个保存（于是没看到结果），也不知道对了多少感觉选择题50%，算法题2+α，不知道有没有戏小红书的笔试怎么那么难啊！！！光是做选择题我都心态要炸掉了啊

50min主要内容自我介绍介绍RAG项目，怎么做的。介绍库存扣减怎么保存一致性的，Redis集群配置下执行lua脚本可能会发生错误，知道吗，了解吗MySQL常规八股，事务索引相关。你对go熟还是Java熟，问你个Java问题，线程池里面参数都有什么？Go的GMP模型说一下面试官写了两个Go的demo，涉及到结构体值类型的赋值，问我结果是什么Go里面你怎么处理panic子协程的panic影响父协程吗GolangContext中得Done方法，作用场景是什么，怎么用。写了个SQL语句，查询各科最高分的学生手撕：二叉树展开为链表SQL 语句忘了子查询当临时表得语法怎么写了，面试官提示了一下第三个、第...

推理co_design方向，无实习经历。刚开始麦克一直不好使，后来拉了个腾讯会议，直接共享屏幕讲项目。1.vllm的队列，pd分离中也是这些队列吗。（PD分离不会）2.EP加速原理，vllm 怎么做DP（面试官说没看过vllm源码）3.GEMM优化，sharedmemory和L1Cache的区别。（说到了Z-order优化warp排列，L1 cache没答上来）4.flashattention怎么加速的，计算量相比naive atteniton？（就简单讲了下流程）5.pytorch显存管理？clean cache怎么做，移动之前的显存吗？（应该移动？）6.投机解码看了哪篇论文？流程是怎么样的，大模型怎么验证？计算量怎么变？计算量不变为什么会加速？7.megatron的行列并行。无手撕，感觉也没啥特别八股的东西，项目问的很深，有些东西一知半解的一问就问出来了。还是准备的不是很充分，面了一半就感觉GG了，刚一结束果然G了。面试官说最好有些PR。还得学啊

第一题   你的一半归我了   用基础的贪心，每次选择当前最大的元素进行操作，能最快提升 a1 的值。第二题   寻宝之旅     用动态规划，分析好在每个房间，向下走不能拿当前宝藏，向右走必须拿当前宝藏，找到这个点即可。辅导过很多拿offer了，需要的可丝。

面试官人非常nice, 非常友善, 面试体验非常非常好.1. 项目拷打, 及相关技术提问2. 八股问题:- redis 常用数据结构, 实现, big key,- 业务处理时间超过了分布式锁的过期时间, 如何处理- mq 如何实现订单超时处理3. 手撕: 最长回文子串反问:- 业务- 应届生发展建议

全程40min自我介绍研究生期间做的内容第一个项目拷打，中间穿插八股八股：MySql的索引为什么快建索引时要注意什么索引使用B+树有什么优点Map、Set、List选一个进行介绍（我介绍的HashMap）HashMap为什么要在链表与红黑树之间转换HashMap为什么要使用红黑树而不是二叉平衡树之类的Kafka有哪些优点为什么Kafka的性能高Kafka怎么保证数据的可靠性手撕：岛屿的最大面积Base选择在哪里？通过什么方法获取新知识？了解AI吗，简单介绍一下（我介绍的RAG技术）反问后续：已挂

后续：隔天挂，意料之中面的最快的一集，居然30分钟就结束战斗了，但是效率也是拉满，手撕、实习项目、八股都有。首先自我介绍，然后手撕：最小栈，使用双栈法秒了，要注意抛出错误就可以。然后是项目和实习，最近新学习了一套话术，我会说我我观察对比ld和mt工作不同来对比得出应该自己工作要关注哪些点（比如性能考察和优化，一些底层原理之类的）。以及我刚landing的时候对于项目整体的思考和学习过程中发掘的优化的点，今天发现这些东西似乎面试官很吃，会觉得你是个很会思考和学习的类型。然后八股：1、java并发包中Atomic原子类实现机制；2、java锁的类型；3、java锁底层AQS是如何实现的，具体实现原理是什么；4、读写锁AQS是如何实现的；5、线程池参数；6、线程过期时间如何设置；7、线程过期是如何实现的，用了什么原理和机制；8、如果让你来设计线程过期，应该如何设计，说出整体链路；可以发现问的很细节很底层，特别是锁方面的可以加强加强。我答得一般般，有几个地方要了提示感觉面试官不是很满意，然后反问的环节也说的很潦草敷衍，可以看出xhs真的很赶进度面试都是速战速决。整体体验还行吧，大家秋招加油！！！附个小问题，假如你oc了小红书和字节，且前者开的更高，你会选哪家，为什么？

实习10分钟八股10分钟，只问了操作系统和计网常规八股代码题，两个链表相加反问：还有几面，多长时间出结果，业务是什么？

数据库平台开发实习生 - 技术一面（算法太烂了，建个链表建半天，面试官等不住了，居然还用了c++语法，太招笑了）面试问题速览1. 请做个自我介绍。2. 能讲一下你实习项目中，分布式锁这块你是怎么实现的吗？3. 讲一下你自学的 Raft 一致性算法。4. （追问）讲一下 Raft 的日志复制这块。5. 你的 AI 项目里，RAG 是怎么做的？向量数据库是怎么选型的？6. 讲一下 Function Calling 的概念和应用。7. 现场算法编程：删除链表的倒数第 N 个节点。（LeetCode 19）我的回答策略与分析【针对问题】分布式锁的实现原理【回答策略】：我采用了“方案演进式”的回答方法。1. 起点：从最基础的 SETNX + EXPIRE 方案讲起，这是最容易想到的起点。2. 主动暴露问题：立刻指出该方案的缺陷，即两条命令非原子性，在极端情况下会导致死锁。这能体现出你思考的严谨性。3. 方案升级：提出使用 Redis 2.6.12 之后提供的原子性命令 SET key value NX PX milliseconds 来解决上述问题。4. 再次深入：继续主动挖掘该方案的潜在问题，即“锁过期了但业务没执行完怎么办？”，引出更高级的“锁续期”概念。5. 最终方案：最后点出 Redisson 等成熟框架是如何通过“看门狗（Watchdog）”机制来自动续期，保证业务执行期间锁的有效性。【回答分析】：这个回答策略的效果非常好。它向面试官展示的不仅仅是你“知道”分布式锁，更是你“理解”它背后的设计权衡和技术演进逻辑。这种结构化的、由浅入深的讲解方式，能清晰地展现出你的技术深度和体系化的知识结构，是面试中一个巨大的加分项。【针对问题】Raft 共识算法的核心原理【回答策略】：我使用了“框架先行，细节填充”的策略来解释这个复杂的理论。1. 理论破题：先用一句话的 CAP 理论来给 Raft 定位，表明它是一个保证一致性（C）和分区容错性（P）的系统，这能快速和面试官对齐上下文。2. 结构化拆解：直接引用 Raft 论文的核心思想，即“将复杂问题拆解为三个子问题：领导者选举、日志复制、安全性”，为后续的讲解搭建清晰的框架。3. 分点阐述：逐一讲解“领导者选举”（Follower -> Candidate -> Leader 的状态转换、心跳、任期、投票过半）和“日志复制”（日志强制覆盖、复制到大多数节点才 commit）的核心机制。【回答分析】：对于复杂的理论问题，最忌讳的是一上来就陷入细节。先搭框架再填充细节，能让你的讲解非常有条理，也方便面试官跟上你的思路。能够清晰阐述自学的底层理论，是展现学习能力和技术热情的绝佳机会。【针对问题】现场算法编程（复盘与反思）【回答策略】：我的第一反应是采用最稳妥的“两次遍历”解法：第一次遍历计算链表总长度 L，从而确定要删除的是正数第 L-n+1 个节点；第二次遍历找到该节点的前一个节点，执行删除操作。【回答分析】：这个思路本身是完全正确的，能够解决问题。但在这次面试中，我最大的不足暴露在了编码的熟练度上。1. “辅助代码”耗时过长：我在“如何根据输入数组构建一个测试用的链表”这个环节卡了比较久，占用了宝贵的思考和编码时间。2. 语法细节混淆：在紧张状态下，写出了 int* 这种非 Java 语法，说明对语言细节的肌肉记忆不够牢固。3. 核心反思：这提醒我，平时刷题不能只停留在 LeetCode 网页上写核心函数。一定要在本地 IDE 里，进行从零开始的、包含数据结构定义和测试用例的“实战模拟”，才能真正提升现场编码的速度和准确率。对于“快慢指针”这种更优解法，也应当做到熟练掌握。

燃尽了，脑子晕乎乎的，啥都想不出来[呃R]，感觉又要凉1. 自我介绍2. 项目里面提到的一些内容3. Redis使用场景、Redis数据结构、部署方式（单机/集群/哨兵）、Redis哨兵模式原理4. MySQL与ES的核心差异、搜索索引优化内容、压测工具、项目核心难点5. MQ使用场景、MQ原理（核心组成）6. JVM运行时数据区域有哪些？7. 常见垃圾回收算法及各自区别与优点8. Java线程池核心参数9. 线程池拒绝策略有哪些？10. Java内置锁（synchronized）原理11. 如何避免死锁？12. 分布式一致性了解吗？分布式锁或分布式事务？13. 手撕 全排列，时间复杂度面试日常  面试问题  小红书  面试

自我介绍 实习项目介绍 有哪些难点计网tcp udp 的区别session cooike的区别tcp的拥塞控制操作系统线程之前的通信方式自旋锁 互斥锁的区别算法题分值高的小朋友要比分值低的多一个糖果 求最少糖果股票买卖第一道没写出来 经过面试官提醒 但其实思路都讲了 才写出来第二道就是esay题了面试官人很好 体验最好的一次

8.21 全程36min50秒介绍实习业务实习里面这个监听binlog怎么保证一致性mq有了解过吗es有了解过吗es和mysql的区别mysql的索引结构垃圾回收算法jvm各区域一次younggc的过程synchronized锁底层synchronized锁升级mq有了解过吗（只说会kafka 讲了一下kafka的架构 以及一些机制分布式一致性（说了raft，说了分布式事务分布式事务实现的技术有了解过吗？这个不会怎么看待ai手撕全排列