好大夫在线算法工程师一面＆二面 面试题

来源：投稿  作者：LSC
编辑：学姐

一面 30min

1.自我介绍

2.项目介绍

3.coding

最长递增子数组

def solve(a):
    n = len(a)
    dp = [0] * (n + 1)
    dp[0] = a[0]
    for i in range(1, n):
        dp[i] = max(a[i], dp[i - 1] + a[i])
    return dp[n - 1]# print(solve(a))

二面  35min

1.自我介绍

2.项目介绍

3.coding

构成这个字符串的所有字母的不同组合

输入: "abc"

输出: ["a", "b", "c", "ab", "ac", "bc", "abc]

def dfs(s, n, m, k, index, tmp, res):
    if m == k:
        res.add("".join(sorted(tmp)))
        return
    if index >= n:
        return
    for i in range(index, n):
        tmp.append(s[i])
        dfs(s, n, m + 1, k, i+1, tmp, res)
        tmp.pop()
 def func(s):
    res = set()
    tmp = []
    n = len(s)
    for i in range(1, n + 1):
        dfs(s, n, 0, i, 0, tmp, res)
    return list(res)
 s = "abc"print(sorted(func(s)))