小红书和拼多多笔试冲突

第一题： 把数组排序后dp，dp[i]代表从1到i最多可以保留几个数。遍历数组，二分查找左边第一个差值大于d的数，假如二分出来下标为j，直接dp[i] = dp[j] + 1。dp之后扫一遍dp数组取全局最大值，答案就是n减去这个全局最大值。注意如果删掉数量为奇数的话，答案得减一第二题：首先对于字符串第一个plog一定是不会被评论的，由此可得只要轮数足够多，所有与第一个plog不同的plog一定会被删除，所以把答案设置为第一个连续的字符的长度。通过观察可得，可以定义一个变量x，遇到一个不同于第一个plog的plog加一，遇到相同的话，如果x大于0就把x减一，否则就把答案减一。第三题：由题可得这是一棵树。如果x>=y，显然可以一个一个节点炸，输出n*x就行。否则我们要让使用操作2的次数尽可能多。要让操作2尽可能多的话，就要通过使用操作一把连通块数量变得尽可能多。这可以用树上dp作。定义dp[u][0]为对该节点使用操作1，dp[u][1]是不使用，以u为根节点得到的子树内最大连通块的数量。对每个节点初始化 dp[u][1] = 1， dp[u][0] = 0转移时通过dfs，对于所有子节点v，有：dp[u][0]  = sum(max(dp[v][0]), dp[v][1]));dp[u][1] = sum(max(dp[v][0]), dp[v][1] - 1));使用操作2最大次数就是max(dp[root][1], dp[root][0])，这个次数乘y加上剩余节点数乘x就是答案了

这周美团和京东笔试冲突了，因为是京东先发的邮件，就打算先做京东的，结果美团直接发AI面邮件了，我想知道如果不做笔试，需要做AI面吗？AI面也会顺延吗

腾讯云智，数字马力，华为慧通，腾娱互动，乌鸫科技  、青橙繁星、橙翼公司，还有各大银行的子公司我个人认为如果能进一个二线城市的大厂内包，家里经济条件尚可的话，应该能过的很舒服

timeline：8.12投递-->8.16笔试-->8.25一面-->8.29二面-->9.1意向，无hr面.一面：58min，八股盛宴，后面听录音感觉答得一般，结果也过了。1.redis的事务和mysql的事务区别2.redis事务在命令入队期间出错了会不会回滚3.redis事务底层是如何实现的？（没看过，随便说的应该是放到一个事务队列依次执行的4.redis线程模型5.redis持久化方式，只用aof行不行6.redis哨兵模式，如何判断挂没挂（心跳+Gossip7.redis集群模式，如何判断节点挂了和后续的选举动作8.redis缓存淘汰策略9.mysql的delete、truncate、drop的区别（当时脑子懵了，以为问的都是删除行的操作，后两个删除行没听说过啊。。。）10.mysql持久化怎么实现的？11.什么是MVCC以及MVCC怎么实现的？可重复读和读已提交怎么实现的12.innodb引擎层的查询优化（解释了索引下推和select多的时候不走索引13.慢sql排查优化14.项目分库分表，数据多大需要考虑分表15.手撕：接雨水好久没复习了不会，换了道层序遍历+单例模式（我哭死16.volatile解释17.synchronized底层实现原理，具体说Monitor的结构和c++的objectMonitor18.synchronized和reentrantlock，怎么实现非公平锁。说下juc包下你说过的类有什么19.线程池参数（7个，一段时间没复习了说了5个），核心线程数怎么设置，队列设多大（给了个响应速度要求高的场景，当时没敢说队列设为0，只说了尽量小，后面看了个美团的博客一模一样的场景。。。）20.阻塞队列有哪些（原来有这么多BlockingQueue。。。）21.项目拷打10分钟二面：57min，面试官先介绍了部门业务，然后我自我介绍1.问了两句学校的项目，不是后端的，面试官肉眼可见没有兴趣2.问了问实习做的rag项目的情况，不拷打纯聊天15分钟3.RAG技术发展历史4.java项目相关细节问题，比较常规：雪花算法，基因法分表，redis和db的一致性，缓存击穿5.手撕6.聊天室系统设计20min，业务实现orm设计、数据库设计、分库分表、restful接口设计7.平时怎么学习，职业定位规划8.反问