小红书算法8.17秋招笔试

编程题强度太低了，随便AK就是字符串排序，一开始没搞懂有序的定义，还以为一定要从小到大，wa了几发

1. 贪心 2. 又是脑筋急转弯..核心是最左边的一定不会被评论 而且他会一直尝试给右边评论3. 不会 直接输出混了18%

给我个面试可以吗

总结：留了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%