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 上海

相关推荐

10-29 10:31
已编辑
聊城大学 Web前端
点赞 评论 收藏
分享
11-14 06:18
Université Paris Saclay Java
点赞 评论 收藏
分享
头像
11-13 21:07
华东理工大学 Web前端
点赞 评论 收藏
分享
头像 会员标识
10-25 19:28
大连理工大学 Java
点赞 评论 收藏
分享
10-30 13:10
西南交通大学 Java
携程一面
自我介绍专业课程jdk21新特性jdk8默认垃圾回收器g1垃圾回收器优势用过dubbo吗重写重载，重写static方法（不能）讲下多态自定义线程池，参数含义线程池的好处controller层和service层区别springboot的启动底层流程了解哪些注解spring事务，事务失效的情况mysql为什么用b+树mysql调优方向mysql和Redis双写一致性group by和having如何保证消息不丢失git命令相关Redis缓存穿透，缓存击穿，解决方法Redis数据结构和场景hashmap扩容机制，为什么扩容2倍微服务是怎么调用的http结构post和get请求在网络层的区别项目如何拆分的用了哪些设计模式，讲一下策略模式和单例模式项目亮点抢单防止超卖反问部门+聊天总共大概50min，无手撕，许愿二面
查看31道真题和解析
点赞 评论 收藏
分享
2 4 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9702472次浏览 104816人参与
# 机械只有读研才有出路吗？ #
7867次浏览 103人参与
# 北方华创开奖 #
20999次浏览 244人参与
# 地方国企笔面经互助 #
1870次浏览 6人参与
# 滴滴求职进展汇总 #
78671次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36231次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22918次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23379次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11714次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39018次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6457次浏览 43人参与
# 查收我的offer竞争力报告 #
13159次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40834次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23946次浏览 228人参与
# 00后45度躺现状 #
33308次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35262次浏览 392人参与
# 秋招OC许愿 #
223890次浏览 1853人参与
# 如果能重来，就业or读研你选哪个？ #
45216次浏览 333人参与
# 大疆求职进展汇总 #
402559次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2381113次浏览 34162人参与
# 双非能在秋招上岸吗？ #
98722次浏览 768人参与
牛客网
牛客企业服务