9.3 京东Java笔试

选择题20 + 编程题3

选择题难度不大,考察的范围比较广而且考点很细。

编程题:
1. 找赝品
思路:遍历一次求出最大值和最大值的数量即可 O(n)

2. 给出一个数组,可以对数组内每个元素进行两种操作,要不拆分为x和x-1,要不拆分为a和b(a*b = x)
思路:递归处理每个数,增加数组记忆处理过的值提高效率(小于5的数可以直接初始化得到结果,质数-1后再做ab拆分)

3. 求括号权值
无论dp还是暴力都是O(n²)超时,想不到优化方法,放弃了。
#校招##秋招##笔经##笔试##京东#
全部评论
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-04 12:44 北京

相关推荐

大专人陈义:95ye都找不到实习了,看样子是真的没岗位了
投递京东等公司9个岗位
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

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