2020年11月_Sengo_1993_CSDN博客

Sengo_1993

码龄8年

个人简介：你多走了许多弯路，却看到了更多的风景。你觉得一切为时已晚，却恰是刚刚好的开始。

IP 属地：美国

查看详细资料

个人成就

获得47次点赞
内容获得23次评论
获得107次收藏
代码片获得222次分享

TA的专栏

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

473人参与去参加

搜TA的内容

leetcode刷题笔记-prefix sum

【代码】leetcode刷题笔记-prefix sum。

发布博客 2024.01.29 ·

Leetcode刷题笔记-Sliding window

发布博客 2022.07.10 ·

leetcode刷题笔记-DP2

418.Sentence Screen Fittingclass Solution: def wordsTyping(self, sentence: List[str], rows: int, cols: int) -> int: ''' 1. Based on the above observation, in the first for loop we compute the number of words that can be pl..

发布博客 2022.04.14 ·

leetcode刷题笔记-DFS/BFS 2

1293. Shortest Path in a Grid with Obstacles Eliminationfrom collections import dequeclass Solution: def shortestPath(self, grid: List[List[int]], k: int) -> int: ''' Solution ExplanationBecause we are trying to find the shortest

发布博客 2021.02.01 ·

[System Design] How Redis expires keys

How Redis expires keysRedis keys are expired in two ways: a passive way, and an active way.A key is passively expired simply when some client tries to access it, and the key is found to be timed out.Of course this is not enough as there are expired keys

发布博客 2021.01.25 ·

[System Design] Message Queue

Message Queue为什么使用消息队列https://aws.amazon.com/message-queue/benefits/解耦Message queues remove dependencies between components and significantly simplify the coding of decoupled applications. Software components aren’t weighed down with communications cod

发布博客 2020.11.14 ·

[System Design] CAP Theorem, AP,CP

CAP 理论在分布式系统里面，CAP肯定是必须知道的，对于系统设计也会经常遇到partition的问题，某个service被隔离了，这时候就得用上CAP理论。CAP 定义PPartition tolerance: The system continues to operate despite an arbitrary number of messages being dropped (or delayed) by the network between nodesP就是在分布式环境中，由于网络的问

发布博客 2020.11.06 ·

[System Design] Recommendation System - Collaborative Filtering

推荐算法Reference: youtube.com/watch?v=3ecNC-So0r4]

发布博客 2020.10.28 ·

[System Design] Booking System

Ticket Booking SystemAnalysisService根据需求的功能，我们分成以下几个servicesAccountServiceSearchServiceDetailServiceBookingServicePaymentServiceNotifyServiceCancelServiceDatabaseUser DBInventory Grid DBOrder DBUser db里面可以有其他用户相关的表，比如一个User可以有多个email，多

发布博客 2020.10.26 ·

[System Design] Log System

Distributed Log SystemHow to have enough information in the log for you to searchRequest - Correction idResponse - Unique idStandard log format, or have a service to transfer the logs into a standard formatRequest contextIssuesAvoid PII data (Pe

发布博客 2020.10.26 ·

[System Design] Load Balancer 和 Reverse Proxy

Load Balancer前言一致性哈希和load balancer系统设计中有一定关连，系统设计中可以一起提。一致性哈希在另外一篇文章中写，本文不提。Load balancer可以把请求分配到合适的worker上去处理。 Load balancer 并不是路由到某个具体的api，所以概览上load balancer 和api gateway是不一样的。LB和reverse proxy概念上也是不一样的。Load BalancerLoad Balancer的优点Preventing requ

发布博客 2020.10.25 ·

[System Design] Consistent Hashing

Consistent Hashing 一致性哈希算法无论是数据库scale up，负载均衡算法等只要是分布数据、请求又能让系统知道该去哪里找，就能用到一致性哈希算法。例子：我们有一个数据库用来存储用户数据。随着时间增长，数据量太大，我们希望有更多台数据库例如5台来平均的分担存储的数据。那么，我们的系统或者load balancer怎么知道具体的某个数据是存在哪台数据库呢？我们可以通过简单的mod算法，比如说user_id % 5的结果来选择该把数据存储在哪台数据库，后面读的时候也通过%5来找到对应的

发布博客 2020.10.20 ·

[System Design] High Level Workflow

System Design整个的High Level流程以及需要掌握的知识4S Analysis1. Scenario 场景需要设计哪些功能，有哪些用例，有多大的访问量等。2. Service 服务将整个系统拆分成多个小系统，各司其职。3. Storage 存储数据应该如何存储和访问。4. Scale 升级遇到瓶颈如何升级，未来可能遇到的问题和解决方案。Scenario列出所有需要设计的功能选出核心功能，因为时间太多不可能实现所有功能，优先实现核心功能讨论并发用户/请求的数量 D

发布博客 2020.10.20 ·

[System Design] Master Slave Replication Architecture

Master Slave Replication系统设计中Replica是必不可少的，主从复制是常用的一种实现replica的方式。一句话概括什么是Master Slave Replication: Master数据源的数据异步的备份到Slaves数据源。无论在Mysql, Redis, MongoDB 等类型数据存储中都是存在直接可使用的主从复制，通过配置就可以直接使用,这里不提。MySQL Master-Slave Replication Architecture所有Master的数据库的

发布博客 2020.10.20 ·

Leetcode刷题笔记-Array2

386.Lexicographical Numbersclass Solution(object): def lexicalOrder(self, n): def dfs(num): if num > n: return res.append(num) for i in xr...

发布博客 2019.03.24 ·

Python多继承

参考了这篇博客打了一遍：Python - 对多继承以及super的一些了解class D(object): def foo(self): print "class D"class B(D): passclass C(D): def foo(self): print "class C"class A(B, C): pa...

发布博客 2019.03.23 ·

Leetcode刷题笔记-两点间距离

675.Cut Off Trees for Golf Eventclass Solution(object): def cutOffTree(self, forest): # add border 0 so we do not need to index-checks later on forest.append([0] * len(for...

发布博客 2019.03.16 ·

leetcode刷题整理-用java做的题

JAVA一些语法整理：Queue:Queue<String> queue = new LinkedList<String>();queue.offer("a"); // 添加一个元素并返回true queue.poll(); // get and pop the first elementqueue.peek(); // 返回队列头部的元素 ...

发布博客 2019.03.13 ·

leetcode刷题笔记-substring题

76.Minimum Window Substring有模板的题！https://leetcode.com/problems/minimum-window-substring/discuss/26808/Here-is-a-10-line-template-that-can-solve-most-'substring'-problemsclass Solution(object)...

发布博客 2019.03.11 ·

Leetcode刷题笔记-两个字符串比较dp

72.Edit Distancef(i, j) := minimum cost (or steps) required to convert first i characters of word1 to first j characters of word2class Solution(object): def minDistance(self, word1, word...

发布博客 2019.03.10 ·