小红书 2026校招 后端开发工程师 商业技术 笔试 2025.08.20
只记录编程题。
1.求数字的不相同质因子的和是否为奇数。
n 1e4 值域1e9
本来想写个pollard rho,直接根号分解居然过了
2.给一个01串,每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5
首先,修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同,不同则标记,连续的标记可以一次性进行修改,数标记段数即可。
3.给一些二元组x,y,要求分组,满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9
开一个map以x为键,值是y的multiset
每次找一个还没被用过的最小的x,取multiset里y的最大值,取完之后丢掉,并让x++
直接这样贪心即可,这样写两个log
先排序可以省掉一个log,但没必要。
半小时打完收工,希望能给个面试#小红书求职进展汇总# #笔试# #小红书笔试# #小红书#
1.求数字的不相同质因子的和是否为奇数。
n 1e4 值域1e9
本来想写个pollard rho,直接根号分解居然过了
2.给一个01串,每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5
首先,修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同,不同则标记,连续的标记可以一次性进行修改,数标记段数即可。
3.给一些二元组x,y,要求分组,满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9
开一个map以x为键,值是y的multiset
每次找一个还没被用过的最小的x,取multiset里y的最大值,取完之后丢掉,并让x++
直接这样贪心即可,这样写两个log
先排序可以省掉一个log,但没必要。
半小时打完收工,希望能给个面试#小红书求职进展汇总# #笔试# #小红书笔试# #小红书#
全部评论
我擦,半小时




相关推荐
昨天 14:38
南开大学 Java Leaton:我也,感觉聊的还挺好的,要结束的时候还说二面会邮箱通知我,反问又让我多问点问题,然后一个礼拜反手给我挂了
点赞 评论 收藏
分享