腾讯一面凉经

## 1. 题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！示例1:```输入：    abcdefghijklmnop    abcsafjklmnopqrstuvw输出：jklmnop```## 2. Solution```pythonwhile True:    try:        a, b = input(), input() if len(a) > len(b):            a, b = b, a         res = ''        for i in range(0, len(a)):            for j in range(i+1, len(a)): if a[i:j+1] in b and j-i+1 > len(res):                    res = a[i:j+1]        print(res)    except:        break```

## 笔试题（回忆版，23.4.18笔试题，后台开发）分数：1,2(100%)+3(10%,dfs超时)+4(25%，不知道哪里写错了)第一题：链表，中间加入零节点。1→2→3 === 1→0→2→0→3第二题：构建n层满二叉树，要求每层权值和是一样的。第三题：数字染色，给一个链表{1,2,3,4}和颜色表（“RWWW”），可以把任意链表中的值染红，要求红色的数字是偶数，求有多少种可能第四题：01串，操作：可以把任何1转换成0，给字符串和数字k，求在最多k次操作下，最大最小合法子串的长度合法子串，全是1的子串，例如1111，其长度是4。举例说明1101, 最大最小合法子串的长度是2111101,1 结果是2

4.18腾讯音乐TME笔试统计 #腾讯音乐笔试# #TME#

腾讯音乐4.18号做的笔试4道题写了3.2题，到现在还没约面，有朋友知道嘛