题解 | 字符串排序

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...

大家千万不要想着去修改学信网的简历这个已经是没有改变的机会了如果想要寻求突破的话建议从自己的其他方面突破这个是万万不能做的呀其实只要努力做到最好不辜负自己的努力就可以了至于能否拿到offer其实更多的看实力加运气八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主在看，鹅厂面试官也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

时隔半月才回，也是硬气上了

📍公司：美团26暑期实习👜岗位：后端开发📖问题：一共三道编程题，两道水题，一道高级数据结构题。 字符串模拟 题目简介：初始一个空字符串。给一组操作，如果操作是数字就记录下来更新变量g（g初始为0）。否则先将字符串循环右移g位再判断操作，如果该操作是'R'，翻转字符串否则将该操作对应的字符加到字符串后面。代码 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { string s, res = &qu...