摘要：1.使用哈希的一种场景 当我们在数据库中存储海量数据时，由于单表数据存在上限，所以不得不分库分表存储。假设我们有2000W条数据，而单表上限为500W，我们部署了4台数据库服务器来存储这些数据，当我们需要查找某一条数据时，我们对四个数据库进行逐个查找，显然这样做效率太低。因此我们可以使用哈希算法，建 阅读全文

摘要：拿出100个硬币，分两份，各50，称一次1.如果重量相等，则剩余的一个是假的，用假的换掉两份中任意一个硬币，再称，被换的一边重则重，反之则轻；2.如果重量不等，将轻的一边在等分为2，再称，如果相等，则假的在重的一边，假的重；如果不等，则假的轻。 阅读全文