5.20携程笔试

👥 面试题目
1. 字符串取奇数 模p
2.字符串重排  不得有前导0 重排出一个素数
dfs+无优化素数筛(注意特殊解)
3. 魔法球
两个相同魔法值k的魔法球合并成一个k+2的新球 求球球种类,情况 魔法球数量 值1e9
用set检测该值是否存在(递归检查),注意抽象球值 比如2个值100球等于一个102,类似于快速幂一样的写法
4.目标路径计数
看了看复杂度 不会
dfs可骗分
全部评论
第三题不明白为什么一个都没过,连示例都没过,命名输出的和示例是一模一样的
2 回复 分享
发布于 2024-05-20 21:17 福建
太难了
1 回复 分享
发布于 2024-05-20 21:18 广东
这一批有兄弟收到二面吗?面完了几天了
点赞 回复 分享
发布于 2024-05-29 21:13 上海
第二题全排列忘了怎么写了,就过了10%,第四题不会,第一和第三过了 不知道能不能约面
点赞 回复 分享
发布于 2024-05-21 16:48 江苏
大佬,牛客是不是不提示超时啊,第三题一直是0%
点赞 回复 分享
发布于 2024-05-21 16:17 辽宁
第三题我用单调栈差点把自己推晕过去了
点赞 回复 分享
发布于 2024-05-20 22:41 贵州
第三题优先队列一通pushpop只能过一半
点赞 回复 分享
发布于 2024-05-20 21:57 澳大利亚
为啥我第二题欧拉筛+dfs只过了95%有啥特殊情况吗
点赞 回复 分享
发布于 2024-05-20 21:50 贵州
第三题感觉可以用类似短除法,对每个计数不断除2直到余数为0或1,把余1的球再加回到计数器中,感觉复杂度也不会太高但是只过了50%
点赞 回复 分享
发布于 2024-05-20 21:42 美国
太难了
点赞 回复 分享
发布于 2024-05-20 21:41 浙江
第一题c++用longlong还是不行
点赞 回复 分享
发布于 2024-05-20 21:38 安徽
第三题b为奇数的时候拿a本体去+2判断了,我吐了,这导致后续a的计算出问题了,md本来能a三道的
点赞 回复 分享
发布于 2024-05-20 21:36 山东
第三题,捞,为啥是快速幂一样的思路
点赞 回复 分享
发布于 2024-05-20 21:28 山东
哥们儿A了几个
点赞 回复 分享
发布于 2024-05-20 21:27 四川
大佬你说的第二题dfs是不是就是回溯暴力遍历检查是不是素数啊
点赞 回复 分享
发布于 2024-05-20 21:25 辽宁
佬请问第一题有什么坑吗,只过了30%
点赞 回复 分享
发布于 2024-05-20 21:18 江苏

相关推荐

04-21 13:50
已编辑
北京理工大学 硬件测试
我们学校连夜发了声明,绝了绝了!看完了全部ppt,震碎三观。一般情况下我是站学生的,但这不是一般情况。这男的不能被取消学位吗?自己吃到了红利,靠着面试泄题得到的保研,又反手举报导师。这导师是《被举报系列》里最惨最恋爱脑的了,当然最可怜的是他的同妻……
牛客小黄鱼:看了ppt的聊天记录,真不知道谁才是受害者!有人为你剥过柚子吗?有人为你雪地里等你吗?有人为你写过情书吗?有人为你规划未来吗?有人为你小心翼翼吗?有人为你整页失眠失眠吗? 有人为你送上自己的科研成果吗?有人为你安排出国留学吗?有人愿意给你一个月2万吗?
点赞 评论 收藏
分享
03-16 13:56
湖南大学 C++
牛客872108596号:到现在没消息是挂了吗查看图片
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务