dongyu_1989的博客

Design an in-memory file system to simulate the following functions:ls: Given a path in string format. If it is a file path, return a list that only contains this file's name. If it is a directory pat...

Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get andput.get(key) - Get the value (will always be positive) of the key if the...

class LRUCache{ size_t m_capacity; unordered_map<int, list<pair<int, int>>::iterator> m_map; //m_map_iter->first: key, m_map_iter->second: list iterator; list<p...

TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it returns a short URL such as http://tinyurl.com/4e9iAk.Design the encode and decode...

Design a data structure that supports all following operations in average O(1) time.insert(val): Inserts an item val to the set if not already present.remove(val): Removes an item val from the set if ...

我们在日常工作中经常会听到QPS/TPS这些名词，也会经常被别人问起说你的系统吞吐量有多大。这个问题从业务上来讲，可以理解为应用系统每秒钟最大能接受的用户访问量。或者每秒钟最大能处理的请求数；  QPS: 每秒钟处理完请求的次数；注意这里是处理完。具体是指发出请求到服务器处理完成功返回结果。可以理解在server中有个counter，每处理一个请求加1，1秒后counter=QPS。  TPS：每...

关于吞吐量（throughput）和延迟（latency），如果你要搞性能优化，这两个概念是必须要知道的，它们看似简单实则不是。很多人都曾经认为高吞吐量就意味着低延迟，高延迟就意味着吞吐量变小。下面的比喻可以解释这种观点是错误的。我们可以把网络发送数据包比喻成去街边的 ATM 取钱。每一个人从开始使用 ATM 到取钱结束整个过程都需要一分钟，所以这里的延迟是60秒，那吞吐量呢？当然是 1/60 人...