1.设计哈希映射
不适用任何内建的哈希表库设计一个哈希映射
具体地说,你的设计应该包含以下的功能:
put(key,value) 向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。
get(key) 返回给定的键所对应的值,如果映射中不包含这个键,返回-1.
remove(key) 如果映射中存在这个键,删除这个数值对。
2.子域名访问计数
一个网站域名,包含了多个子域名。作为顶级域名,常用的有“com”,下一级则有“leetcode.com”,最低的一级为“discuss.leetcode.com”。当我们访问域名“discuss.leetcode.com”时,也同时访问了其父域名“leetcode.com”以及顶级域名“com”。
给定一个带访问次数和域名的组合,要求分别计算每个域名被访问的次数。其格式为访问次数+空格+地址。
给出一组访问次数和域名组合的列表cpdomains。要求解析出所有域名的访问次数 ,输出格式和输入格式相同,不限定先后顺序。
3.两句话中的不常见单词
给定两个句子A和B。(句子是一串由空格分隔的单词。每个单词仅由小写字母组成)
如果一个单词在句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。
返回所有不常见单词的列表。