9.9京东笔试

第一题 ,是个贪心题,排个序,从大到小,然后优先拿相邻的。
第二题,是经典爬楼梯,动规。
第三题,不知道,我感觉应该是动规或者其他的什么,反正我用暴力,过不了,就过了20%!O(n²)时间复杂度,过不了,超时!
尽力了,就这水平,菜鸡 #笔试#京东笔试##
全部评论
第三题, res += a[i]* (1+n)*n /2 *(n-i+1) 1≤i≤n
2 回复 分享
发布于 2023-09-09 21:17 北京
找规律,O(n)时间复杂度
1 回复 分享
发布于 2023-09-09 21:05 黑龙江
第三题要用公式
点赞 回复 分享
发布于 2023-09-09 21:03 广东
我第一题用贪心,只过了40%是为啥
点赞 回复 分享
发布于 2023-09-09 21:03 河北
二三一样,第一题也是这个思路,从后往前拿,但只过20
点赞 回复 分享
发布于 2023-09-09 21:05 湖南
我先写了个三层循环也是20%,然后二层还是20%,而且说内存超了1k。。。它故意卡的。。。然后一层循环才过
点赞 回复 分享
发布于 2023-09-09 21:30 山西
请问这个是2个小时的那个笔试链接吗,在牛客上考的那个
点赞 回复 分享
发布于 2024-03-07 16:06 山东

相关推荐

头像
03-15 21:40
已编辑
大连民族大学 前端工程师
刚提交笔试试卷,只能说是身心俱疲。(小弟我是前端)前18道选择是基础,19,20选择题是vue或者react,最后三道代码题。代码题我还记得,第一题是有2^n个人参加跑步比赛,然后每个人都要参加n场比赛,两个两个比,赢得所有人一组接着比,问xx最后第几名,大概这个意思。举个例子:n=4,竞争1~16名,第一场赢了,竞争1~8名,第二场输了,竞争5~8名,第三场赢了,竞争5~6名,第四场输了,最终第6名。输入:41 0 1 0输出:6……………………………………………………第二题是给你一个大小为n的数组,定义它的价值为最大值减去最小值,给你一个机会删掉任意一个数,在所有的n-1个序列中找出最小的价值。有T组数据。输入:1(这是T)4(这是n)1 3 3 7输出:2分析:删除7,剩余序列【1 3 3】,价值为2.输入:241 3 3 721 10000输出:20……………………………………第三题,给你初始圆的半径r和阶数n,第一阶是四分之三的圆涂黑,第二阶在第一阶内画最大的圆,四分之三涂白,以此类推,老弟把图给你们画出来了,最后要算黑色面积。……………………………………选择会做的没几个,代码一三都100%了,第二题实在不知道错哪了,14%提交了,希望大佬给我留个第二题的思路图四最小的圆黑白色反了,大佬们别介意
查看3道真题和解析 投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务