云技术高并发架构设计
4嘣嚓嚓 发布于 2021-03-02
01 概述 高并发（High Concurrency）是互联网分布式系统架构设计中必须考虑的因素之一，它通常是指，通过设计保证系统能够同时并行处理很多请求。 高并发一方面可以提高资源利用率，加快系统响应速度，但是同时也会带来安全性，分布式事务、死锁等问题。 ...
阅读(107)赞 (0)
标签：数据库
布隆过滤器原理及应用
3嘣嚓嚓 发布于 2021-03-02
01 背景 假如需要过滤某些不安全网页，现有100亿个黑名单页面，每个网页的URL最多占用64字节。现要设计一种网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上，要求该系统允许有万分之一以下的判断错误率，并且使用的额外空间不要超过30G。 可以采用如下几...
阅读(96)赞 (0)
大数据领域常用算法
8嘣嚓嚓 发布于 2021-03-02
01 概述 大数据必然涉及海量数据，所谓海量数据，就是数据量太大，要么在短时间内无法计算出结果，要么因为数据太大无法一次性装入内存。 针对时间，我们可以使用巧妙的算法搭配合适的数据结构，如bitmap/堆/trie树等进行优化。 针对空间，就一个办法，大而...
阅读(96)赞 (0)
算法实现 | 贪心算法
2嘣嚓嚓 发布于 2021-03-02
「云计算」「存储」「数据库」 背景 有1元、5元、10元、20元、100元、200元的钞票无穷多张。现使用这些钞票支付X元，最少需要多少张？ 例如，X=628 我们应该尽可能使用面值较大的钞票，最佳支付方法： 3张200元的，1张20元的，1张5元的，3张1元的，共需要3+1...
阅读(107)赞 (0)