08-02 20:59 华南理工大学 golang 发布于上海
关注
京东8-2笔试求助
第一题18%，第二题27%。
1. 银行同一时间只能招待一位客户。给出n个顾客，然后n行，每行两个数字a,b.
a表示需要被服务的时间；
b表示每等待一分钟，自己的服务时间就会增加b。
求最短总服务时间。
2. 一共可以走n步，每一步可以向上、向左或者向右走。
每一次行走不允许重复到达一个坐标。
问一共有多少种行走方案。
1. 银行同一时间只能招待一位客户。给出n个顾客，然后n行，每行两个数字a,b.
a表示需要被服务的时间；
b表示每等待一分钟，自己的服务时间就会增加b。
求最短总服务时间。
2. 一共可以走n步，每一步可以向上、向左或者向右走。
每一次行走不允许重复到达一个坐标。
问一共有多少种行走方案。
全部评论
zzdfw
西安电子科技大学 测试工程师
第一题的模数是1e9+9。我改回来之后18% -> 100%
0273c
北京邮电大学 Java
第一个18%每一步都取余就行，第二个18就取余，然后int64，这样两道题都100%了
tlsssss
门头沟学院 Java
1
牛客190139182号
北京联合大学 golang
第二题是考数学，(a,b)分别表示不受限的步数（当前向上，下一步3个方向）和受限的步数（当前向左或向右，下一步2个方向），那么显然a=a+b，b=a*2+b，
注意到这个式子和fibonacci类似，可以用矩阵乘法表示，[a,b]=[a,b]*[[1,2],[1,1]]，n-1次计算矩阵的积，转为矩阵快速幂进行logn次乘法即可，最后总和就是a+b
星沁城
蚌埠坦克学院 Java
同18 27
密码的没看到让用本地编辑器，一直在用那破在线编辑器，用个本地方法都要手动导入
第一题提供一个思路:从影响时间入手，先把所有的b累加算出一个总的sumB，拿这个sumB去减去每个用户各自的b就可以得到的一个数，这个数就表示该用户每处理一分钟就会让总时间增加的时间，根据这个递减排序。（but我没试过，最后五分钟写了代码但是让编译报错打败了）
密码的没看到让用本地编辑器，一直在用那破在线编辑器，用个本地方法都要手动导入
第一题提供一个思路:从影响时间入手，先把所有的b累加算出一个总的sumB，拿这个sumB去减去每个用户各自的b就可以得到的一个数，这个数就表示该用户每处理一分钟就会让总时间增加的时间，根据这个递减排序。（but我没试过，最后五分钟写了代码但是让编译报错打败了） 喜欢走神的牛油果顶呱呱
门头沟学院 Java
是测开岗位吗？还是后端？我第一题是音符不会直接暴力超时了，第二个操了，用贪心输入写的有问题
zyf5
哈尔滨工业大学（深圳） Java
18 27好多人都是这个结果，我也是
牛客467052661号
南开大学 C++
第二个要在运算过程中一直取余，我从27%上升到了91%
也不容易的林北很有趣
哈尔滨工程大学 Java
同第一个18%
kewuaa
电子科技大学 C++
通过率一模一样
m11__
哈尔滨工程大学 自动驾驶系统工程师
我也是18%和27%，第一道没啥思路用的贪心，第二道用的回溯内存溢出了
龙城三少
字节跳动_Data-电商_算法工程师(实习员工)
我和你通过一样，我反复看了好多遍，感觉写的没啥问题啊
相关推荐
投递京东等公司10个岗位 点赞 评论 收藏
分享
08-06 11:16
门头沟学院 Java 点赞 评论 收藏
分享