8月28:一面纯八股，一道sql题一道算法（easy）。8月29:二面和想象的不太一样，问了一些深入的东西，比如操作系统数据存储啥的，还有页面渲染相关（俺都不会，没学过），还考察了一些场景测试相关的问题以及未来规划、团队合作等乱七八糟的，比较想考察技术能力的广度以及深度和岗位匹配度吧。最后一道easy的算法。二面完没几个小时进人才库了 #美团#

20，66，96人麻了，没搞懂第一题什么意思（晚点分享题目）第一题：小欧想构造一个长度为n的字符串，使得其中oppo子串的数量尽可能多。例如输入为8，输出为“oppooppo”。第二题：输入为全是1和0的n阶矩阵，如图所示。比如第三行第二列的数字1（黄色部分），从该点 出发沿着水平和竖直方向扩展，如图蓝色部分，但是红色的不能算（因为有间隔，类似于岛屿的意思），因此该点周围有三个这样的点。当为0的时候也是如此，只不过岛屿必须都是0了。最后要输出整个矩阵上所有的和（例如第一行第一列是2，第一行第二列是1）。第三题：无向图问题。每个节点代表一个字母o或者是p，计算能形成oppo路径总数。例如输入“oppoo”总共五个节点，第一个节点是o，……第五个节点是o，再给出了这五个节点之间的连接关系。最后应输出一个整数代表路径个数（注意节点一到节点二与节点二到节点一算作不同路径）。

题目如下：有一个全是正整数的数组a，现要求构造一个数组b，并满足以下要求：1.全为正整数2.a，b数组元素和相同3.同一位置出元素不相同，即a[i] != b[i]问总共有多少种可能情况能够满足上述要求。我做的python解法如下：def func(nums):    n = len(nums)    total = sum(nums)    #dp[i][j]表示前i个数拼凑出j的可能数    dp = [[0]*(total+1) for _ in range(n+1)]        #初始化，前0个数拼凑出0的可能数是1    dp[0][0] = 1        for i in range(1,n+1):        for j in range(i,total+1):            cnt = 0            #前i个数拼凑出j的可能数依赖于前i-1个数拼凑出1,2……j-1的情况            #还要保证当前这个数和nums中的数不一样，即(j-x) != nums[i-1]            for x in range(j):                 if dp[i-1][x] and (j-x) != nums[i-1]:                     cnt += dp[i-1][x]            dp[i][j] = cnt      return dp[-1][-1]print(func([2,1,2])) #只有一种可能，1，3,1

#tplink联洲# tp联洲成都系测，等了一个多月，状态变签约待处理了，哈哈哈

#tplink联洲# tp联洲成都岗七月四号座谈会大家都啥状态了呀，我下午从复核待处理变成座谈已完成了，请问这是凉了还是继续在池子里泡啊

#tplink联洲# 有没有联洲成都岗7月4号座谈会状态是复核待处理的兄弟被捞起来的呀