5.20携程笔试

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

相关推荐

2 4 评论
分享
牛客网
牛客企业服务