9月17日京东笔试

第一题,好数组
第二题,前k个数组成一个排列
第三题,组成red的个数

最后一题好难呀,感觉是动态规划,但就是推不出来转移方程,呜呜呜

第一题代码




#在找工作求抱抱##京东##京东笔试#
全部评论
第二题从右往左,依次去找大于k的值,找到以后算一下这个值移到最右边需要多少次,继续向左找,再找一个大于k的值,此时再算一下将此值移动到次右边(倒数第二个位置)需要多少次,以此类推,把所有次数加起来,过了百分之六十多。暴力只过了不到百分之十。
4 回复 分享
发布于 2022-09-17 21:03 北京
最后一题最后想到了方法,但是没时间写了,推导公式应该是dp[i] = ((dp[i - 1] * 26 % mod) -(dp[i - 3] % mod) + mod) % mod,输出结果的时候dp[n]*2因为是对称的。初始化dp直到dp[0] = 0,dp[1] = 0,dp[2] = 1,dp[3] = 1。对于小于3的情况直接输出0。
3 回复 分享
发布于 2022-09-17 21:11 湖北
结束后,求楼主分享下前两道题的代码
3 回复 分享
发布于 2022-09-17 20:55 上海
第三题我用计算器算了5/6/7的值拿了18
2 回复 分享
发布于 2022-09-17 21:06 广东
为啥我第一题只有95 第二题66 第三题0
2 回复 分享
发布于 2022-09-17 21:04 上海
第三题写了个DP结果爆0,我真c了
2 回复 分享
发布于 2022-09-17 20:55 山东
不知道数据有问题还是啥,我思考的很清楚,一般dp想清楚不可能错的,不知道为啥就是错了
1 回复 分享
发布于 2022-09-17 21:15 山东
a a 18
1 回复 分享
发布于 2022-09-17 21:06 广东
最后一题用公式推过了6.25%
1 回复 分享
发布于 2022-09-17 21:00 北京
只有一和二和你们一样,我的第一题是给一和二的个数输出合理字符串
1 回复 分享
发布于 2022-09-17 20:59 黑龙江
兄弟,看我主页进群,从此秋招不迷路
点赞 回复 分享
发布于 2022-09-18 14:04 澳大利亚
第一题:如果a2b2,1 2 1 2为啥是错的?
点赞 回复 分享
发布于 2022-09-18 00:38 陕西
第三题过100代码:https://www.nowcoder.com/discuss/1055351
点赞 回复 分享
发布于 2022-09-17 21:44 北京
第一题为啥我只能50%,难道不是分三种情况:(1)a-b>1 输出-1 (2)a-b==1 先输出121212...再输出1(3)a<=b 输出121212...,再输出多余的2 求指教哪里错了
点赞 回复 分享
发布于 2022-09-17 21:13 北京
求问好数组100%的题解。。自我感觉考虑全了但通过率还不到50%
点赞 回复 分享
发布于 2022-09-17 21:13 美国
第一题的思路是怎么样的呀
点赞 回复 分享
发布于 2022-09-17 21:12 北京
第二题这思路 无语了还是太菜了啊
点赞 回复 分享
发布于 2022-09-17 21:11 广东
下午做上一次的red,上一次是》=2red ,  这次看到red以为原题,写了一会儿发现题不一样,麻了
点赞 回复 分享
发布于 2022-09-17 21:08 上海
给12输出字符串只能过95,有大佬能指点一下那个用例过不去嘛
点赞 回复 分享
发布于 2022-09-17 21:06 重庆
我就纳闷了,怎么可能错我dp写的一点问题没有居然7%,怎么可能错我都纳闷了
点赞 回复 分享
发布于 2022-09-17 21:05 山东

相关推荐

感觉自己陷入了死循环,因为不知道简历写什么所以什么也不想做,然后又什么都没做所以没得写。从三月到六月,三个月啊
零壹超人:没有简历 ➜ 不找项目 ➜ 没内容写 ➜ 更没简历 ➜ … 无限循环。你陷入了死锁,随便打破死锁的四个条件之一就可以了,打破循环等待,立即开始行动,不要等待;破坏占有且等待,立即抄一份简历先把简历写出来,再一点一点学简历上的东西
点赞 评论 收藏
分享
评论
6
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务