小红书0827笔试

A了1.2 还能走到后面吗？

第一题：因为最少连续三个所以我们直接暴力然后如果连续三个乘积大于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)

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

秋招第一份感谢信，来自美团8.21 收到面试邮件时，幻想这几个月的摸爬滚打可以让我速通，万万没想到面试会问我 Java，不愧是 21 世纪最好的编程语言挺好的，至少没有让我等满三个工作日自动流转，当务之急是改掉爱幻想的毛病，唉