当前位置: 首页 > 面试经验 >

9.3 京东Java笔试

优质
小牛编辑
166浏览
2023-03-28

9.3 京东Java笔试

选择题20 + 编程题3

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

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

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

3. 求括号权值
无论dp还是暴力都是O(n²)超时,想不到优化方法,放弃了。
#校招##秋招##笔经##笔试##京东#
 类似资料: