华为实习一面 2024.06.17

一、模拟题要求根据id和优先级实现算法和数据结构。实现：先按优先级降序，若优先级相同则按id升序插入的数据为：id、优先级获取Top k条数据更新id对应的优先级思路：创建内部类Experience，成员变量为id、优先级构建一个hashMap，键为id，值为Experience实例构建一个PriorityQueue，值为Experience插入：同时插入到hashMap和优先队列获取：从优先队列获取，获取后删除相应元素，随后将获取的所有元素重新加入到优先队列更新：首先更新hashMap中的键对应的experience，然后更新优先队列中的值（移除后加入），最后更新哈希表的键值对。