小红书0827笔试
第一题:若干询问,每次问一个数能不能表示为至少三个连续正整数的乘积。预处理枚举到1000后O(1)判断即可;
第二题:若干区间,问至少放几个点能保证每个区间至少覆盖一个点。右端点排序后贪心即可;
第三题:一个字符串s,每次操作选择两个下标i<j以及一个长度k>0,交换s[i]、s[i-k]和s[j]、s[j+k],至多操作一次,求最小字典序。不会,瞎糊了一个感觉很对的贪心,快结束了发现有问题,过了18
第二题:若干区间,问至少放几个点能保证每个区间至少覆盖一个点。右端点排序后贪心即可;
第三题:一个字符串s,每次操作选择两个下标i<j以及一个长度k>0,交换s[i]、s[i-k]和s[j]、s[j+k],至多操作一次,求最小字典序。不会,瞎糊了一个感觉很对的贪心,快结束了发现有问题,过了18
全部评论
投的哪个岗位
这个思路可以的
第一题能具体说说吗
楼主请问,输入数据要自己写代码吗?
相关推荐
点赞 评论 收藏
分享
02-26 01:38
五邑大学 Java 酷碧:我这里项目都是真实的,最近的那个项目是我一个人从0到1做起来的,不知道有没有竞争力,但是鼠鼠八股算法啥的没怎么准备,这两周打算上班的时候抽空疯狂看八股
点赞 评论 收藏
分享

