9.3 京东Java笔试
选择题20 + 编程题3
选择题难度不大，考察的范围比较广而且考点很细。
编程题：
1. 找赝品
思路：遍历一次求出最大值和最大值的数量即可 O(n)
2. 给出一个数组，可以对数组内每个元素进行两种操作，要不拆分为x和x-1，要不拆分为a和b（a*b = x）
思路：递归处理每个数，增加数组记忆处理过的值提高效率（小于5的数可以直接初始化得到结果，质数-1后再做ab拆分）
3. 求括号权值
无论dp还是暴力都是O(n²)超时，想不到优化方法，放弃了。
#校招##秋招##笔经##笔试##京东#
