07-30 15:11 宁波大学 产品经理 发布于浙江
关注
热乎乎的京东笔试复盘（07.26场）：两道编程题思路与踩坑点
上周京东笔试，今天有空来详细复盘一下，感觉今年的题很有代表性，分享给秋招的伙伴们。
T1 艺术品拍卖：核心思路是用有序集合（比如Java的TreeSet）按不同风格分组，每个集合里存艺术品的估价编号。这样每次给收藏家找他偏好风格里编号最小的艺术品时，直接取集合的第一个元素就行，效率很高。
T2 通信网络检测：一道图论背景题，但不用真去建图。关键是理解“匹配”和“独立”两个条件。用一个布尔数组`is_used[]`来标记基站是否被占用，然后分两步检查，代码会很清晰。
感觉京东还是重点考察数据结构基本功和拆解问题的能力。我把更详细的思路、以及AC代码都整理成长文发在主页了，有需要的同学可以看看。
#笔试##你的秋招第一场笔试是哪家##秋招#
T1 艺术品拍卖：核心思路是用有序集合（比如Java的TreeSet）按不同风格分组，每个集合里存艺术品的估价编号。这样每次给收藏家找他偏好风格里编号最小的艺术品时，直接取集合的第一个元素就行，效率很高。
T2 通信网络检测：一道图论背景题，但不用真去建图。关键是理解“匹配”和“独立”两个条件。用一个布尔数组`is_used[]`来标记基站是否被占用，然后分两步检查，代码会很清晰。
感觉京东还是重点考察数据结构基本功和拆解问题的能力。我把更详细的思路、以及AC代码都整理成长文发在主页了，有需要的同学可以看看。
#笔试##你的秋招第一场笔试是哪家##秋招#
全部评论
求职的纳鲁多
浙江大学 运营
秒·赤!
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享