2021-09-30 20:53 已编辑南京大学 Java

关注

携程笔试 9.30

写了一个小时不想写就直接交了，有人能说说第二题第三题怎么A吗，第二题我回溯只能过45%,剩下的应该是长度太长超时了

做第三题的时候好困，题目没存，这里贴一下第二题

小程现在手中有n个货物，对于第i个货物，有重量wi

并且从n个货物中任意选出两个货物i,j，一定有 max(wi,wj)≥2×min(wi,wj)

小程现在需要选出其中的m个进行运输，为了保证运输安全，这m个货物的重量总和需要处于闭区间[L,R]中

小程现在希望你能帮忙计算出一共有多少种运输方案

#携程#

全部评论

推荐最新楼层

Z00

携程_测试开发工程师

楼主第一题什么思路呀？

1 回复分享

发布于 2021-09-30 20:56

海鸥丸拉面

复旦大学 golang

第二题回溯弄了64，第三题只有18。第二题可以简化为 bit 数组来做，然后得到 bit 数组的下界和上界，再 nextPermunation 计数 m bit 的个数，不过这个思路没写完。

1 回复分享

发布于 2021-09-30 21:04

wzyinparis

Sorbonne Université 人工智能

我是 100 18 100，第三题因为我之前笔试碰到过一样的，牛客上我记得有题解🤔

1 回复分享

发布于 2021-09-30 21:14

wuli路人甲

武汉理工大学 C工程师

有种瓜的题吗

1 回复分享

发布于 2021-09-30 21:15

可可的四维世界

西北工业大学算法工程师

第一题我也超时

点赞回复分享

发布于 2021-09-30 20:57

ludan12138

百度_爱番番_Java后端

第一题第二题都只能45% 感觉无了

点赞回复分享

发布于 2021-09-30 20:59

牛客469885971号

门头沟学院 C++

我回溯只能过27%😅

点赞回复分享

发布于 2021-09-30 20:59

今天你背八股了吗

荣耀终端_通用软件开发工程师

第二题一直都是36%.... 有大佬提示下没考虑啥情况么

点赞回复分享

发布于 2021-09-30 21:01

Foer

门头沟学院算法工程师

不太懂第二题任意选两个然后后面又选m个啥意思

点赞回复分享

发布于 2021-09-30 21:02

拎把木剑当大侠

华为_华为云高级工程师

第一题跳台阶死活百分之45，第二题简单无向图求环数，死活百分之9，第三题算了，不想做了

点赞回复分享

发布于 2021-09-30 21:02

自语辰星

重庆大学 Java

第一题有大佬讲下思路嘛？没看懂题

点赞回复分享

发布于 2021-09-30 21:07

来小米吃大米！

小米集团_手机部_BSP编译构建

好难啊，，，，我是FW

点赞回复分享

发布于 2021-09-30 21:07

AyaM

厦门大学 Java

有没有人第一题是***的那套卷，我要自闭了

点赞回复分享

发布于 2021-09-30 21:08

am2pm

中国传媒大学 golang

第二题的max大于等于min二倍这个条件不知道怎么用，也是一直卡36

点赞回复分享

发布于 2021-09-30 21:11

ryan96696

新加坡管理大学数据挖掘

想问一下，有人数分笔试吗？第一题 SQL 我为什么怎样都无法过呀，明明不难呀！😓

点赞回复分享

发布于 2021-09-30 21:11

codepunch

上海大学 C++

1 0.45 0.18，第一题10分钟就A了，第二题写了个回溯只过了0.45，后面就开始发呆了，这10^18的大小是要再写个大数处理吗

点赞回复分享

发布于 2021-09-30 21:13

RedSt0ne

电子科技大学 Java

100% 9% 100%，第三题我的思路是如果26数字个求和+1<2*最大的那个，则输出“！” if (2 * max > sum + 1) System.out.println("!"); 从A开始遍历到Z，设置一个变量记录上一次追加的字符，下一次遇到这个字符就直接跳过，如果放入A之后还满足 2 * max > sum + 1，字符串就追加A，反之用B、C....试到Z，直到全部试完，输出的字符串就是需要的。

点赞回复分享

发布于 2021-09-30 21:47

清香的茉莉

字节跳动_飞书_后端研发工程师

短信通知我笔试，邮箱翻遍了，根本找不到邮件😅

点赞回复分享

发布于 2021-10-01 16:09

小小牛00

南昌大学 Java

第一题匹配TRIP，看不懂题目，有人解释一下吗

点赞回复分享

发布于 2021-10-01 18:16