腾讯算法春招二面

pdd算法题题目：未来N天，多多君想好了要吃的汉堡，且已知第天,的汉堡价格为Pi，吃掉汉堡后可以获得,与价格同等数量的汉堡积分。每100个汉堡积分会,自动兑换成一张免单券，可以免费吃任意汉堡,免单券的有效期为3天，且使用免单券吃掉的汉堡不能获得汉堡积分。找到一个最省钱的吃汉堡计划同学问我此题如何写，我们都不会尝试了半天后，写了回溯和动态规划两种方式，不知道是不是能通过所有案例，试了一些发现是对的，不知道哪里需要修改代码如下：```def dfs(nums, path, ans, curMon, start):    if start == len(nums): if sum(path) > ans[0]:            ans[0] = sum(path)        return if curMon >= 100:        curMon -= 100        for i in range(3):            if start+i                 path.append(nums[start+i])                dfs(nums, path, ans, curMon, start+i+1)                path.pop()                curMon += nums[start+i]    else:        curMon += nums[start]        dfs(nums, path, ans, curMon, start+1)def min_cost_to_eat_hamburgers(N, prices):    MAX = sum(prices)    dp = [[MAX] * (MAX + 1) for _ in range(N+1)]   # dp[i][j]表示第i天结束时，积分为j的最小花费    dp[0][0] = 0  # 第0天，0积分的花费为0    for i in range(1, N+1):        price = prices[i-1]        for j in range(1, MAX+1):            # 不使用免单券的情况 if j >= price:                dp[i][j] = min(dp[i][j], dp[i-1][j-price] + price)            # 使用免单券的情况 if j >= 100:                if i+1                 if i+2                 # if i+3                 if i+3     return min(dp[-1])nums = [70, 60, 20, 80, 50, 30, 40, 70]ans = [0]dfs(nums, [], ans, 0, 0)print(sum(nums)-ans[0])print(min_cost_to_eat_hamburgers(len(nums), nums))

我面的这个岗偏工程一点，当时面试我还没意识到。面试官上来就问一句：你是偏工程还是算法我直接来一句：偏算法面试官眉头一紧：要不给你推到算法我：（内心os：擦，说错话了）后续面试官还是硬着头皮，根据简历的内容问了剪枝、量化、分布式……想要有个offer真难，第一次这么想学土木，什么时候我也能有能有现场纯聊天不聊学习，再立刻签约的好事

9.19 完成hr面，到现在还没动静，求一个oc吧！救救我这个0offer吧！

第一题:按照题意模拟出两个数的值，输出两数之差绝对值即可第二题:有合并操作考虑并查集，每个操作模拟即可第三题:满足二分性，二分最多能使用多少篮子即可#校招##秋招##wps#