03-21 21:01 马鞍山实验小学 C++ 发布于上海
关注
饿了么3.21晚笔试
1.签到题
2.给一个小写字母组成的字符串和数字g，求所有的“缘分对”个数：缘分对(i,j)满足：i、j奇偶性相同，且s[i]与s[j]之差小于等于g。
拆成奇偶两个串，排序，遍历排序后的串，对每个i二分查找边界点。
nlog(n)
3.接完所有的雨水，题目太长不描述了。
将所有雨水的横纵坐标用vector存储，预处理：横坐标全部减去k。
按纵坐标重新排序；
纵坐标更新为差分；
分别求横纵坐标的比，取max，有余数时记得+1。
ak#牛客AI配图神器#
2.给一个小写字母组成的字符串和数字g，求所有的“缘分对”个数：缘分对(i,j)满足：i、j奇偶性相同，且s[i]与s[j]之差小于等于g。
拆成奇偶两个串，排序，遍历排序后的串，对每个i二分查找边界点。
nlog(n)
3.接完所有的雨水，题目太长不描述了。
将所有雨水的横纵坐标用vector存储，预处理：横坐标全部减去k。
按纵坐标重新排序；
纵坐标更新为差分；
分别求横纵坐标的比，取max，有余数时记得+1。
ak#牛客AI配图神器#
全部评论
Johnny233
北京理工大学 Java
佬第三题和你思路一样，用Java只过了80%
好想一直玩儿
天津大学 Java
太牛了佬
小洋人酸奶sea
天津大学 Java
第三天思路和你一样，但是判断余数的三目运算符没有加括号，改了半天改不出来，笔试一结束就改出来了
相关推荐
07-30 12:24
中国人民大学 数据运营 坚定的芭乐反对画饼_...：字节还是更适合社招跳槽进去，校招生/实习生landing没人带的话太痛苦了
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享