小红书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
全部评论
投的哪个岗位
这个思路可以的
第一题能具体说说吗
楼主请问,输入数据要自己写代码吗?
相关推荐
点赞 评论 收藏
分享
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
查看2道真题和解析