比亚迪开奖

第一题： 把数组排序后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就是答案了

滴滴已经三面都面完了，还有HR面吗  

可以讲一下TCP是如何建立连接、 如何传输、以及传输中会有什么问题 是怎么解决的http协议是无状态的 那我们平时在业务中应该怎么解决这种无状态的问题   状态码怎么存储传递的 专业术语缓存雪崩、缓存击穿、缓存穿透击穿和穿透有什么区别  怎么解决redis 作为一个缓存 为什么用它作为缓存 有什么特性kafka消息队列接触过吗 用来做什么 什么场景下会用到事务隔离级别  在可重复读的隔离级别下会出现幻读问题吗 怎么解决可重复读能解决什么问题脏读是什么 不可重复读是什么数据库建立索引需要注意什么有哪些索引建立联合索引需要遵循哪些设计原则索引失效有哪些手撕 两数之和 变体版说一下自己优点缺点你在计算机这方面有哪些优势反问环节

自我介绍 实习：意图识别agent如何保证路由的准确性redis怎么存的短期记忆，如果一直追问仍然得不到想要的回复怎么办spring事件驱动 发布 传输 监听都是怎么实现的八股：redis原子性操作，底层如何保证原子性，CAS如何保证原子性乐观锁线程OOM了，进程会发生什么线程切换和进程切换的上下文都存什么一个线程出现I/O操作，操作系统怎么调度HashMap扩容redis大key删除mysql主从同步过程，为啥不用redo log做同步黑名单过滤，黑名单表有一百万条数据，如何做到快速过滤手撕：lc143 重排链表