2023-09-02 11:42 香港中文大学 Python
关注
京东测试开发笔试0902
题型：20选择+3编程
选择：有部分测试场景，其余的都是乱七八糟的计算机知识（忘了只能瞎蒙）
编程：ak了（2道easy+1道mid）
说说第3题的坑：一定要好好处理优惠券的数组！
已知：
1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]]
2、含义：购买物品时，当物品价格>=b元，可以优惠c元
解法：
1、根据b排序，然后排除相同b的优惠券
2、需要注意的情况：当bi<bj，但是ci>cj的情况（坑）
3、由于查询次数过多，这边用二分法快速查找，避免超时
#京东##京东秋招##京东测开##测试开发##京东笔试#
选择：有部分测试场景，其余的都是乱七八糟的计算机知识（忘了只能瞎蒙）
编程：ak了（2道easy+1道mid）
说说第3题的坑：一定要好好处理优惠券的数组！
已知：
1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]]
2、含义：购买物品时，当物品价格>=b元，可以优惠c元
解法：
1、根据b排序，然后排除相同b的优惠券
2、需要注意的情况：当bi<bj，但是ci>cj的情况（坑）
3、由于查询次数过多，这边用二分法快速查找，避免超时
#京东##京东秋招##京东测开##测试开发##京东笔试#
全部评论
泠月sama 楼主
楼主 香港中文大学 Python
服了牛客的bug，有没有相关人员修复一下😅解法第二项的符号没有显示：bi小于bj，然后ci大于cj
相关推荐
04-10 23:34
中南大学 前端工程师 
点赞 评论 收藏
分享
