题干：给定一个单链表，如果链表中相邻的元素相同，则把所有相同的元素相加后合并为一个节点，合并后的节点不需要再次合并。如2->2->2->6->6，合并完毕之后应是6->12思路：这道题基本是leetcode-82和leetcode-83的变体，由于题目没有严格的限制，解起来不难，因为完全可以把数据读到临时数组里，处理完再创建个链表返回，这样就避免了容易让人搞迷糊的指针操作。难的是如何原地合并。代码实现： class ListNode: def __init__(self, val: int, next_: 'ListNode' = None): self.val ...

题干：给定一串小写字符，每一个字符都可以转换成字母表中相邻的其他字符，但是a、z之间无法直接转换，求最少转换次数，使该字符串不存在两个辅音字母相邻思路：读完题定下的基本认知是，元音字母将字符串分割为多个全为辅音字母的字符串，每一个辅音字符串的转换都是互不相干的独立问题，所以问题简化成，对一个全为辅音字母的字符串，求最少转换次数，使该字符串不存在两个辅音字母相邻首先想到的思路就是动态规划，但是因为前三题过于简单，所以考虑寻找更简单的解法，尝试了135...246...这种交替转换，提交上去a了50%，想到对于"zbbz"的样例，应该是2、3位直接转换成a是最优解，交替转换的思...

第一题题干：输入数字n，返回π的前n位小数组成的字符串，n范围是0-30的闭区间。思路：这题属于那种熟悉编程语言的练手题，类似“你现在学会python了，做道题目检验一下吧！”代码实现： def main(n: int) -> str: return '3' if n == 0 else '3.141592653589793238462643383279'[:n+2] if __name__ == '__main__': print(main(2)) 第三题题干：给定一个字符串数组，把字符串按照出现次数降序排序，出现次数相同的按照字典序排序，返回排序后的结果思路：用map去重并统计数量，...

中行软开通知编程测评了，我是合肥base，合肥这边软开大概有150人参加面试。之前的邮件上提到“面试通过后”发放测评，十分好奇是都发还是只有通过的发，或者是部分发放，测试继续刷人。发个投票看看。

10.23更新：base合肥，收到正式面试通知了，邮件末尾有选择参加还是放弃的链接，一定记得点一下参加（吐槽：还是没有任何与个人信息相关的反馈，不知道是否点击成功了。。。）想问一下朋友们中行软开的面试时间、地点通知了吗？18号发的邮件做完测评选了地点就没信了。