科大讯飞oc

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

说说好面半个小时的，结果一个小时才结束了，很明显感觉到面试官很不满意，也不懂为什么一直压力我，回答问题也总打断，最后还直接劝我回家考个公吧（考公难道很好考吗），问我有什么想要了解的吗？回答的也满满敌意。结果没想到刚结束就直接感谢信了

部门海外业务1. 自我介绍2. 实习内容3. 手撕 前k个最小的元素 时间空间复杂度3.5 会不会JAVA，答不会4. TCP三次握手5. OSI七层6. 用过的linux命令7. 进程与线程8. 数据库事务特性（ACID）9. 会不会SQL？手撕 一个简单的计数取第一10. 给微信红包设计测试用例11. 给它设计异常用例12. 英语怎么样？13. 你对测开的职业规划纯纯八股面试，有一种大脑里直接对着哈希表找答案的无力感，感觉被kpi了😔9/15 挂

时长：50min面到30min就开始反问了，问完可能看时间太短又续了会儿 自我介绍+实习 手撕删除链表倒数第n个元素sql至少有5名下属的经理redis为啥快mysql索引，怎么创建，怎么选择，啥是回表tcp vs udpget vs post啥是rag，咋用对测开的理解查看历史订单用例设计linux查进程，查端口占用