algorithm/tech-interview-handbook
1
0
Fork 0
mirror of https://github.com/yangshun/tech-interview-handbook.git synced 2025-07-18 20:31:33 +08:00
Code Issues Packages Projects Releases Wiki Activity
Files
tech-interview-handbook/algorithms/hash-table.md
Tay Yang Shun 2182a70770 Squash commit
2017-09-20 15:27:28 +08:00

524 B
Raw Blame History

Hash Table

  • Describe an implementation of a least-used cache, and big-O notation of it.
  • A question involving an API's integration with hash map where the buckets of hash map are made up of linked lists.
  • Implement data structure Map storing pairs of integers (key, value) and define following member functions in O(1) runtime: void insert(key, value), void delete(key), int get(key), int getRandomKey().