摘要：
1 问题 Whenever you expose a web service / api endpoint, you need to implement a rate limiter to prevent abuse of the service (DOS attacks). Implement a 阅读全文
posted @ 2019-05-30 16:24
PhoenixTree(梧桐树)
阅读(190)
评论(0)
推荐(0)
摘要：
1 solution 1 1.1 数据结构 一个Hashmap和一个双向链表。如果想要快速获取first，并且只遍历一次，那么就要想到双向链表和HashMap的组合。 链表可以保证第一个在head处，HashMap可以保证查找O(1)。 HashMap的key是word本身，value是双向链表中的 阅读全文
posted @ 2019-05-30 16:11
PhoenixTree(梧桐树)
阅读(236)
评论(0)
推荐(0)
摘要：
1 问题 给定一个单链表，随机返回一个节点的值，保证每个节点被选择的概率相同。 链表的长度未知，可能会非常大。 2 测试方法 一个节点数为7的单链表，返回1000000次值，统计每个节点被选择的频率。看每个节点被选择的频率是不是接近1/7。 3 java随机数生成类java.util.Random 阅读全文
posted @ 2019-05-30 10:30
PhoenixTree(梧桐树)
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号