1024 携程笔试

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务