拼多多9.22服务器端笔试

最后一题只A了20%，大佬讲讲有什么优化方法呢

已经交卷了，第一题书架放书一直超时，一个用例都没过，心态炸了，用示例数据自测一点问题都没有

第三题测试用例能过，但提交就总是0%，是不是直接排序就行了？

1 2 3题ac，第4题没有啥优化的思路，选择了暴力，最终是3.2道

有大佬帮我看看第三题这样做有啥问题吗？测试用例能过，提交0%。。头疼 int main() { int n; cin >> n; vector<pair<int, int>> nums; for (int i = 1; i <= n; i++) { int num; cin >> num; nums.emplace_back(num, i); } sort(nums.begin(), nums.end(), [](auto& a, auto& b) { return a.first == b.first ? a.second > b.second:a.first < b.first; }); vector<int> res(n); for (int i = 0; i < n; i++) { res[nums[i].second - 1] = i + 1; } cout << res[0]; for (int i = 1; i < n; i++) { cout << " " << res[i]; } cout << endl; return 0; }

第一题的话前缀和+二分，不想写二分的话lower_bound一波就可以了；第二题DFS完事了，而且可以特判，mn太大直接输出0就完事了；第三题我是维护了一个链表，第i个节点插入到从头节点开始的第Xi个位置去（从0开始，所以做了个头节点优化），然后用数组处理一下链表，按格式输出；第四题模拟移动棋子20%

第1题是书架，前缀和+2分查找就完事了。 第2题是不重复颜色的路线，回溯思路解决。 第3题是身高排序，从后往前遍历，它的值前面有x个人比自己矮，那就至少排在x+1位，然后再看末尾是否有比自己还矮的(也就是它排的位置在【1，x】，说明比自己矮，有1个比自己还矮的就加+1，有2个比自己还矮的就+2 第4题，没找到优化的思路，我暴力做的，只有20%

太惨了，第二题，第三题求大佬分析下自测过了，全是0%。

看到有同学说是移动棋盘，我觉得不是移动棋子，还是要在操作序列上下手

第四题 排序 + 懒标记线段树 https://paste.ubuntu.com/p/cysnBYC9QX/

想问问有人知道大概a多少能进面试吗

m

有人进面试了吗。。。。俺已经流程中止。。。哭