1024 携程笔试

我真菜啊
四道题目,只有2.16。
第三题72整除,每次判断8个字符还是超时,超烂了都
全部评论
第三题感觉可以用dp,dp[i][j]表示以i结尾除72余j的数有多少个,每次累加dp[i][0],考试的时候直接第二维开72个超时,考完5min改hash+滚动数组优化不会超时
点赞 回复 分享
发布于 2023-10-27 21:10 上海
哥,太猛了哥
点赞 回复 分享
发布于 2023-10-25 16:16 山西
第三道题应该是同时被9整除和同时被8整除,被9整除的条件是数据各项之和整除9,可以用前缀和算,复杂度是o(n),被8正常的条件是数字的前三位能整除8。 我是考完上网搜的。
点赞 回复 分享
发布于 2023-10-25 07:55 上海
我比你还抽象,搞了半小时没搞懂输入是啥东西,直接退出了😅
点赞 回复 分享
发布于 2023-10-25 01:09 浙江
携程还发笔试呢
点赞 回复 分享
发布于 2023-10-24 21:44 广东
第二题咋写的啊,我先创建 目的地:得分列表 字典,同时把每个key对应的最大得分乘二,再把每一组 [得分,字典] 读进一个列表按得分排序,按照大到小选k个,nlogn感觉已经没法在优化了,结果超时只过了30%
点赞 回复 分享
发布于 2023-10-24 21:09 澳大利亚
100 100 16.67 3.33
点赞 回复 分享
发布于 2023-10-24 21:04 陕西
我还不如你,1.67😂
点赞 回复 分享
发布于 2023-10-24 21:04 辽宁
+1 2.16
点赞 回复 分享
发布于 2023-10-24 21:04 安徽
他的数据n是十的一百万次方,这是人能想出来的题目吗,我都怀疑是不是自己连数据都没cin进来
点赞 回复 分享
发布于 2023-10-24 21:01 湖北

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
牛客246576843号:建议简历对点优化,想做HR专门列出HR实习,想做运营专门列出运营实习,并且对点写出项目经历以及数据,同时在个人总结上可以多凸出和岗位的匹配度
点赞 评论 收藏
分享
好兄弟们,不愁找不到工作了,东哥还有10万骑手HC待发 还有五险一金,话不多说我要去投递了
婉拒腾讯保洁岗:都让让,鄙人骑电动车贼溜,ssp骑手offer应该有我一份吧?在坐的谁赞同,谁反对?查看图片
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务