總結(jié)---華為暑期5.14上機測試
一、模擬題
- 要求根據(jù)id和優(yōu)先級實現(xiàn)算法和數(shù)據(jù)結(jié)構(gòu)。實現(xiàn)：
- 先按優(yōu)先級降序，若優(yōu)先級相同則按id升序
- 插入的數(shù)據(jù)為：id、優(yōu)先級
- 獲取Top k條數(shù)據(jù)
- 更新id對應(yīng)的優(yōu)先級
- 思路：
- 創(chuàng)建內(nèi)部類Experience，成員變量為id、優(yōu)先級
- 構(gòu)建一個hashMap，鍵為id，值為Experience實例
- 構(gòu)建一個PriorityQueue，值為Experience
- 插入：同時插入到hashMap和優(yōu)先隊列
- 獲取：從優(yōu)先隊列獲取，獲取后刪除相應(yīng)元素，隨后將獲取的所有元素重新加入到優(yōu)先隊列
- 更新：首先更新hashMap中的鍵對應(yīng)的experience，然后更新優(yōu)先隊列中的值（移除后加入），最后更新哈希表的鍵值對。
暑期筆試總結(jié) 文章被收錄于專欄
記錄一些公司的暑期筆試感悟
投遞OPPO等公司9個崗位