热乎乎的京东笔试复盘(07.26场):两道编程题思路与踩坑点
上周京东笔试,今天有空来详细复盘一下,感觉今年的题很有代表性,分享给秋招的伙伴们。
T1 艺术品拍卖:核心思路是用有序集合(比如Java的TreeSet)按不同风格分组,每个集合里存艺术品的估价编号。这样每次给收藏家找他偏好风格里编号最小的艺术品时,直接取集合的第一个元素就行,效率很高。
T2 通信网络检测:一道图论背景题,但不用真去建图。关键是理解“匹配”和“独立”两个条件。用一个布尔数组`is_used[]`来标记基站是否被占用,然后分两步检查,代码会很清晰。
感觉京东还是重点考察数据结构基本功和拆解问题的能力。我把更详细的思路、以及AC代码都整理成长文发在主页了,有需要的同学可以看看。
#笔试##你的秋招第一场笔试是哪家##秋招#
T1 艺术品拍卖:核心思路是用有序集合(比如Java的TreeSet)按不同风格分组,每个集合里存艺术品的估价编号。这样每次给收藏家找他偏好风格里编号最小的艺术品时,直接取集合的第一个元素就行,效率很高。
T2 通信网络检测:一道图论背景题,但不用真去建图。关键是理解“匹配”和“独立”两个条件。用一个布尔数组`is_used[]`来标记基站是否被占用,然后分两步检查,代码会很清晰。
感觉京东还是重点考察数据结构基本功和拆解问题的能力。我把更详细的思路、以及AC代码都整理成长文发在主页了,有需要的同学可以看看。
#笔试##你的秋招第一场笔试是哪家##秋招#
全部评论
秒·赤!
相关推荐
南宫搵:我25届的,双非学院本,一路走来只有实习是一家大厂,毕业去了一家超级小的小厂工作了一年(领导超级好)!但是因为离家特别远跳槽去了深圳一家小公司被狠狠地社会教育了,然后又开始找工作,最后找到了百度!我现在越来越相信一切就是最好的安排了!
点赞 评论 收藏
分享
04-16 10:50
北京理工大学 前端开发其它 点赞 评论 收藏
分享
