小红书笔试
有大佬有今天晚上小红书笔试的思路吗,第一题求公因数+dp只能过55%,第二题也想不到啥好的思路
全部评论
第一题枚举从1到100的每一个数作为因数,然后每轮都dp一下就好了,复杂度O(100 * n)。。 第二题我用埃氏筛分解质因数,但只过了0.09
话说如果这轮笔试挂了还有第二次机会吗


第一题暴力100内的质数,每个单独计算答案,只要是他的倍数且不连续就行,取最大值
第一题我是暴力预处理的,只需要两层循环(1e3)以内的数进行筛选,连乘很容易大于1e9,及时跳出剪枝,符合的放到set里面,后续直接查表就好,暴力就水过去了
佬,小红书笔试只有算法题吗
笔试可以ai代码补全吗
第一题暴力二维dp,当前选和不选做状态转移。
第二题对每个数预处理因数和倍数个数,特别记录1的个数(不处理可能会暴tl),用数组记录个数,每次O1查询
第三题用栈,记录已用的和未用的个数,贪心地让栈顶更小
我是3个0.09的fw
第二道题感觉没问题但是一直卡9%😔不知道到底哪个地方条件不对
相关推荐
面向对象的熊熊很完美:🐗神为什么这么强
我还一个offer没有
祝佬ssp

点赞 评论 收藏
分享
08-13 20:53
佳木斯市第一中学 安卓 点赞 评论 收藏
分享
癫疯召唤师1:mentor和leader都允许上班面试吗
点赞 评论 收藏
分享
08-25 23:19
深圳大学 后端工程师 那一天的Java_J...:字节的agent相关业务增值点还是挺大的,第一个国内走AI IDE方向而不是AI插件方向,还真的走对了

点赞 评论 收藏
分享