拼多多笔试

第一题, 类似两数之和, 维护一下前面和他互补的数出现的次数 #include <iostream> #include <vector> #include <unordered_map> using namespace std; typedef long long LL; const int M = 998244353; int main() { int n, m; cin >> n >> m; vector<LL> a(n + 10, 0); unordered_map<LL, vector<LL>&g...

1.从 n 个商品中选取两个商品，如果它们的价值之和是 m 的倍数，那么这两个商品就可以免费拿走。问题是求有多少种这样的商品组合。解法思路类似两数之和：使用哈希表记录每个数对 m 取余的结果，满足条件的两个数需要它们的余数之和等于 m（或者两者余数都为 0），即 (a % m + b % m) % m == 0。2.每天都会有一只 ​​小动物来到你的农场 ，总共有 ​​n 只小动物​​会在 ​​n 天内依次到来​​，每个小动物需要每天吃si框食物，再总消耗不超过总食物框数的前提下，求最后能养多少动物解法：计算每只动物的总消耗（n -i * （nums[i]））,排序后从头开始累加到超过总食物框数即可3.从 N 个任务中，选出一个连续的区间（任务序列），使得这个区间内所有任务的分数之和 至少为 T​​（也就是满足总分数 ≥ T 的最小窗口）。而在这个满足条件的窗口中，找到一个 ​​最优解：即该窗口中 所有任务的难度的最大值 尽可能小​​。解法：滑动窗口+单调队列，双指针维护一个窗口，保证窗口内的分数总和 ≥ T；单调递减队列维护当前窗口中的最大难度值；4.在一条道路旁种了一排树，每棵树都有一个美观值。要求这条道路上任意一段连续的树的美观值之和都不能等于 M。为了达到这个目标，可以在任意位置插入一棵新的树（可自定义其美观值），问最少需要插入多少次新树，才能保证整条道路上不存在任何一段连续子序列的美观值和为 M。第四题我就单纯的计算了前缀和==m的个数，通过了20%。总体来说难度不大（点名mt），一小时a了3.2，最后一题没啥思路也不想写了。直接交卷。

杀死那个进程（bushi）显然答案是 -9 ，其它选项太搞笑了😂

前面就正常流程，问实习经历，然后手撕，然后智力题。后面问道虚表的时候突然面试官问我有没有ai答题，我说没有然后先是共享屏幕问我如何确定是循环链表，然后让我找到循环链表如何找到入口我也都答出来了。接下来反问我问为什么怀疑我作弊，他说我智力题答得太快了。。。。。然后说我还有嫌疑，指挥我先举起双手，然后让电脑屏幕转一周，发现就是个除了一张桌子没有啥的面试间。最后我把手机从口袋里掏出来，才说看你手机从口袋里掏出来相信你了。。。。。。。。。。。。过于离谱，而且我前面也有没答出来的又不是全答出来了。搞人心态总结一句：腾讯，牛逼叠个甲，去过两个地方线下面过，如果真是作弊简历上的东西哪来的.*******