腾讯去年投了实习面试没过，现在还处于测评完成状态

#秋招投递记录#

1. 介绍下系统架构？2. 讲讲业务流程？3. 项目背景是啥？4. 你在项目里负责什么？5. 项目做了多久？6. 当时技术选型怎么考虑的？7. 用过配置中心 Apollo 吗？8. Apollo 怎么做容灾的？9. Apollo 的缓存机制是怎样的？10. 配置是怎么拉下来的？11. 配置变更后怎么通知客户端？12. 缓存策略怎么设计的？13. 服务发现用的是什么方案？14. 数据怎么存的？15. 和 Nacos 比有什么优缺点？16. 通信协议选的哪个？17. 缓存策略具体怎么实现的？18. 失败了怎么处理？19. 重试机制是怎么设计的？20. 超时怎么控制？21. Kafka 怎么做多线程...

1. 题目大意：给定一个字符串，它是通过提取原字符串所有相邻的长度为2的子串并拼接而成。需要还原原始字符串。解题思路：加密过程是s1s2, s2s3, s3s4, ...拼接。解密时，第一个字符取s1，之后每隔一个字符取一个，即取第1, 3, 5, ...个字符。2. 题目大意：在n天内，每天有固定数量的项目可安排，但每天安排项目的成本不同。现有m个项目，每个项目都有一个最晚完成日期，求完成所有项目的最小总成本。解题思路：贪心。按天遍历，用大根堆维护当前可用的所有项目时段，堆顶为最高成本时段。每天新增x个时段，同时当天截止的项目数也增加。若总可用时段超过项目需求，就从堆中移除成本最高的时段。3. 题目大意：在一个数组中，找到有多少个连续子段，其元素之和等于子段的长度。解题思路：前缀和加哈希表。将条件S[r] - S[l-1] = r - l + 1变形为S[r] - r = S[l-1] - (l-1)。问题转化为寻找前缀和数组中，有多少对S[i]-i的值相等。用哈希表记录每个S[i]-i的出现次数即可。4. 题目大意：一个有n个分值的数组，可以任意排列。给定参数x, y，总得分为x倍数位置分值之和减去y倍数位置分值之和。求最大得分。解题思路：贪心。对数组排序。公式贡献可分为：净正（仅x倍数）、净负（仅y倍数）和零贡献（lcm(x,y)倍数）。计算出净正/负位置的数量，将最大的分值分配给净正位置，最小的分值分配给净负位置，其余随意。用前缀和优化查询。

原本投的都不是这个岗位，给我转到移动端开发工程师岗，一面面的挺多东西我都答的不太好，结果就一直给我卡在这京东总不能是给我忘了吧？