武汉微派网络内推

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)倍数）。计算出净正/负位置的数量，将最大的分值分配给净正位置，最小的分值分配给净负位置，其余随意。用前缀和优化查询。

**韶音科技 可靠性工程师 面经HR面 7.1 （20-30min）HR很和善，问的问题不难回答主要是针对学习成绩、高考排名和所学科目情况针对项目情况也有一些基本的了解随后是一些生活兴趣方面的问题反问总的来说难度不大技术面 7.29 （30min左右）技术面很专业 详细问了项目内容是连续性的追问 针对整个项目框架项目具体细节然后针对某一个板块从你的思路开始深挖包括理论、实践以及解决方案，有一定难度建议多巩固理论知识且追问节奏较快，有压力反问环节综合面 8.5 （30min）是一位女主管 感觉水平很高问题都很有针对性，也是深挖项目感觉她比较追求高效率也可能是我太啰嗦了，建议言简意赅有重点的回答询...

面试官人非常nice, 非常友善, 面试体验非常非常好.1. 项目拷打, 及相关技术提问2. 八股问题:- redis 常用数据结构, 实现, big key,- 业务处理时间超过了分布式锁的过期时间, 如何处理- mq 如何实现订单超时处理3. 手撕: 最长回文子串反问:- 业务- 应届生发展建议

1.系统设计题，如果让你设计一个长链接变成短链接的系统你会考虑哪些问题？2.说一下JMM3.说一下垃圾回收机制4.说一下各个垃圾回收器的优点，还了解其他垃圾回收器吗？5.说一下MySQL的事务6.MySQL是如何解决不可重复读的7.Redis为什么效率高8.说一下IO多路复用9.说一下Redis的数据结构10.算法11.对提前实习的看法