滴滴 AI产品经理实习体验

1.算法：给定长度为n的序列A，你可以选择至多一个区间[L,R]（也可以不选），将该区间内的每个数加1，得到新序列B。目标是最大化 inv(A) - inv(B)（即尽可能减少逆序对数量）思路：选择区间 [L,R] 使得操作后，减少的逆序对（来自左侧大于区间内元素恰好1的数对）尽可能多，而新增的逆序对（来自区间内等于右侧元素的数对）尽可能少，从而最大化逆序对的净减少量。2.算法：给定一个长度为n的01串s和m个数字a₁到aₘ，判断能否从s中选出m个互不相交的连续子串（区间），使得每个子串恰好是对应数字aᵢ的二进制表示（无前导0，0用"0"表示）。思路：将每个数字aᵢ转化为二进制字符串（无前导0），然后尝试在s中为每个二进制串匹配一个出现位置，且所有匹配区间互不相交；可通过贪心策略（如优先选择最靠左的匹配）或动态规划（记录匹配状态和区间结束位置）来高效判断可行性。

26届校招或社招两年以上工作经历。大数据计算、或算法工程某一领域具体经验，产品、前后端、数据开发、算法开发、测试岗位均可。hc多多哦

总结：留了70分钟做编程第三题还是做不来💻题目： 选择题20道（50分），编程题3道（10,15,25）❓第一题：排序后遍历一个一个删就行，O(nlogn）t = int(input())for _ in range(t):n, d = map(int, input().split())nums = list(map(int, input().split()))nums.sort() //排序if n == 1:print(n)else:i, j = 0, 1del_num = 0while i < n and j < n:if nums[j] - nums[i] <= d:del_num += 1j += 1else:i = jj += 1if del_num % 2 == 1: //凑整del_num += 1print(n - del_num)❓第二题：第一个字符作为最后留下来的参考，后面和第一个字符不一样的都会被删，而且可以删去其后和第一个字符一样的字符，O(n)n = int(input())s = input()del_cnt = 0ref = s[0]i = 1while s[i] == ref:i += 1start = iack = 0 // 类似攻击力for i in range(start, n):if s[i] != ref:ack += 1 //可以评论后面的（攻击后面的）del_cnt += 1 //不一样的会被删（被评论）else:if ack > 0:ack -= 1 // 被攻击就会被删del_cnt += 1print(del_cnt)❓第三题：不会，O(n^2)只有9%

7.30  技术一面7.31   技术二面8.5    技术三面8.6  hr联系oc +offer双非太难了，失败的暑期，总算有个好title了，接下来就是边实习边秋招了。