腾讯云智面经

rt，上次8月30和美团撞了拒了一次就没反应了，有大佬知道还会发吗

自我介绍简历项目＋实习经历如何看待产品经理这个岗位？为什么想做产品？产品经理的基础知识到岗时间和实习时长反问业务内容（AI教育，全职负责的只有两个人）面试官很nice，态度友好，问得比较常规。但面试总时长只有20-30min，且面完就挂，有KPI面嫌疑。面试岗位为实习岗位，面经对秋招正式岗位参考意义可能不是很大。

9.18 更新 挂了四道题 AK 40min比某需要手写输入输出的简单 我说的（）11:35 一更怎么这 性格测试 也要双机位 太抽象了12:01 二更t1 字符串从A串构建B串，方法为：A串每个长度为2的子串连接成一起给B串，反推A串t2 发货n, m, xn天可以发货，一共要发m个货， 每天最多发x次ai 表示第i天发货多少钱bj 表示第j个包裹要在第j天或之前发货求发完货最少需要多少钱t3 水晶n个水晶，每个水晶能量为ai求多少个子串满足 子串size = SUM(a[i..j])t4 序列分数一个长度为n的序列，q次查询每次给出x和y，可以进行任意次交换操作然后求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)题解t1去掉尾部，输出奇数位的字符串然后加上尾部t2贪心 + 懒删除（？）排序包裹从小到大处理小根堆维护当前最低的价格，同时记录可以在这个价格发货的天数的出现次数，暴力塞就完事然后判次数是否已经耗尽，耗尽就弹出t3易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j蛤希表维护后者，O1查询t4贪心，放左边的越大越好，放右边的越小越好维护升序、降序两个排序后的序列的前缀和左边的个数为 n / x 右边的个数为 n / y（废话）但是存在重复重复应该是 n / 最小公约数(x, y)即 n / (x * y / gcd(x, y))去掉重复的个数后用前缀和O1取最大的 - 最小的

等了两天还是挂了，部门业务和我实习完全垂直，可能还是没hc吧1. 自我介绍2. 实习拷打，说下你参与的项目3. 你觉得你在实习的时候包括后续的开发中，有没有完成什么需求你觉得对这个产品的效果有提升3.1 分布式锁用什么做的？用redis的话如果一个任务没完成键值对就过期了怎么办3.2 你们这个请求一般的延迟大概是多少，如果延迟太高怎么办，有没有超时检测4. 讲讲raft的选举算法5. epoll的底层原理知道吗，红黑树的底层原理呢算法：1. 最长递增子序列2. 反转链表中的一个区间（lc原题叫啥我忘了后面面试官说只约了一个小时会议室，算法就让我说了一下思路结束的时候面试官还说挺不错的，唉