小红书笔试

第一题 bfs找环即可
第二题对于第k个数,对答案的贡献是k*(n-k+1)*a[k],按照这个公式,重新排列数组即可

第三题 位运算找出nextG,然后对于1个数相同的进行连起来比较即可

第三题最后才想起要去重,没去重,一直18%寄
全部评论
好牛啊大佬
点赞 回复 分享
发布于 2024-09-08 16:15 浙江
wc,你提醒我了,我和你错得一样。 我已经把元素都放进HashSet里了,结果最后还在遍历数组,应该遍历set的!!!
点赞 回复 分享
发布于 2024-09-08 20:05 上海
请教,第二题中的贡献值是怎么推导的呢?
点赞 回复 分享
发布于 2024-09-08 21:10 浙江

相关推荐

03-16 11:19
已编辑
门头沟学院 Java
已经一年没发牛客了,为什么呢,因为没脸发... 一年前的我自认为在25届中技术一流,八股无敌,项目出色,但是一年校招的蹉跎让我差点转行。24年春招收割了十几个实习 offer 之后我去了某家大厂实习到9月份转正失败,那时候的我还没有意识到噩梦将来,7月因为投秋招提前批没反馈,于是开始投了几个实习转正岗位练手又拿了3个中大厂 offer,这时的我沉浸在我自以为是的骄傲里。9月秋招正式批开始后我几乎把我能找到的所有的岗位都投了一遍,只收获了大厂海笔,0面试。10月份第一家给我面试的公司是数字马力(蚂蚁的内包),诚恳的说,当时收到这家面试是嚣张的,觉得我拿这个 offer 如探囊取物,就当个保底吧。...
中街牛奶提子:是啊,不应该在秋招的时候继续投实习岗。也劝26届的,八月末后,实习岗就不应该投,给人错误的行情认知。佬是学院本,觉得约面难,双非何尝不是一样呢,秋招战场的激烈和实习完全不同。当时我秋招的时候也是边面实习,当时面实习面一个过一个觉得自己很优越,觉得能收获一堆实习offer那秋招肯定也行。为什么要在秋招拿一堆实习offer增强自己所谓的虚荣心,当时就是贱,为了所谓的攀比虚荣心
点赞 评论 收藏
分享
Yki_:你倒是进一个面啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务