总结---华为暑期5.14上机测试
一、模拟题
- 要求根据id和优先级实现算法和数据结构。实现：
- 先按优先级降序，若优先级相同则按id升序
- 插入的数据为：id、优先级
- 获取Top k条数据
- 更新id对应的优先级
- 思路：
- 创建内部类Experience，成员变量为id、优先级
- 构建一个hashMap，键为id，值为Experience实例
- 构建一个PriorityQueue，值为Experience
- 插入：同时插入到hashMap和优先队列
- 获取：从优先队列获取，获取后删除相应元素，随后将获取的所有元素重新加入到优先队列
- 更新：首先更新hashMap中的键对应的experience，然后更新优先队列中的值（移除后加入），最后更新哈希表的键值对。
暑期笔试总结 文章被收录于专栏
记录一些公司的暑期笔试感悟
投递OPPO等公司9个岗位