Software Engineer

Posts by Tag

分布式系统

MIT 6824 Lab 4总结

less than 1 minute read

Lab 4总体需要实现一个Sharded Key/Value Service，既然是Sharded，那么我们就需要问两个问题: 根据什么来shard key/value 不同的Server之间怎样对Shard做load balance

当我们谈论一致性时，我们在谈论什么

less than 1 minute read

平时阅读以及在一些技术讨论中，我们经常会用到”一致性”这个词，它被使用地非常宽泛以至于大家在用到这个名词的时候会理所当然地以为它表达的意思很准确，而不去细想这到底意味着什么，甚至两个对话者对这一概念的理解都不甚相同。为了明确什么是”一致性”，这里我们要分清两个概念”一致性(consistency)”和”共识(co...

MIT 6824 Lab 3总结

2 minute read

这个实验同样分为两部分，第一部分修改之前的Raft实现，第二部分实现lab3

MIT 6824 Lab 2D总结

2 minute read

这是lab 2d的最后一个实验，但是实现却很费力，因为花了很大力气重写之前的部分代码，一不小心就会导致错误，而且非常难调。这篇文章分两部分，首先总结下为2d所做的调整，第二部分再介绍2d的具体实现

MIT 6824 Lab 2C总结

less than 1 minute read

这个实验相对比较简单，只要实现persis相关的函数并且在任何rf.currentTerm, rf.votedFor和rf.log有变化的地方调用persist就行。但是这种方法太繁杂，生产环境中应该不会采用这个方法

MIT 6824 Lab 2B总结

3 minute read

做完了2A开始做2B，发现2B的实现又比2A复杂了很多。而且其实很感慨的是，论文里的描述其实有些还是比较有误导性，如果严格按照论文里的描述，不去思考多线程/多goroutine来并行处理的话，实现起来会非常地困难，比如论文里提到 The leader appends the command to its log ...

MIT 6824 Lab 2A总结

1 minute read

1. 介绍 这篇是6824的lab 2A部分，目的是实现Raft paper中的第一部分leader election。虽然课程网站上的标记只是moderate，但是做起来感觉比lab 1 mapreduce要复杂不少，大概是lab 1中的mapreduce其实并没有多少多机通信的部分，比较容易debug，而这部...

Back to top ↑

LeetCode

LeetCode Biweekly Contest 87

2 minute read

2409. Count Days Spent Together 这道题目在讨论区有很多人说stupid，自己一开始的实现也不是很优雅，不过它还是一道很好的考察区间相交的题目，区间相交有具体的公式 max(0, min(end1, end2) - max(start1, start2)) 我们可以根据这个公式进行...

LeetCode Weekly Contest 312

3 minute read

2418. Sort the People 签到题，不多说 class Solution: def sortPeople(self, names: List[str], heights: List[int]) -> List[str]: if not names or not hei...

LeetCode Weekly Contest 311

2 minute read

2413. Smallest Even Multiple 签到题 class Solution: def smallestEvenMultiple(self, n: int) -> int: for i in range(2, 2 * n + 1): if i...

LeetCode Weekly Contest 310

1 minute read

2404. Most Frequent Even Element 签到题，直接用dict做 class Solution: def mostFrequentEven(self, nums: List[int]) -> int: if not nums: ret...

LeetCode Weekly Contest 309

2 minute read

2399. Check Distances Between Same Letters 算是签到题，但是比较悲剧的是看错了题，直接返回了计算出的结果数组，其实要看的是结果和给定的数组是否一致 class Solution: def checkDistances(self, s: str, distance:...

LeetCode Weekly Contest 308

4 minute read

2389. Longest Subsequence With Limited Sum 题目中提到了是subsequence，所以可以直接排序然后计算 class Solution: def answerQueries(self, nums: List[int], queries: List[int]) -...

LeetCode Weekly Contest 307

2 minute read

Minimum Hours of Training to Win a Competition 这道题Contest的时候错了好几次，主要原因是太心急，没有认真理解题意就提交

Back to top ↑

算法

LeetCode Biweekly Contest 87

2 minute read

2409. Count Days Spent Together 这道题目在讨论区有很多人说stupid，自己一开始的实现也不是很优雅，不过它还是一道很好的考察区间相交的题目，区间相交有具体的公式 max(0, min(end1, end2) - max(start1, start2)) 我们可以根据这个公式进行...

LeetCode Weekly Contest 312

3 minute read

2418. Sort the People 签到题，不多说 class Solution: def sortPeople(self, names: List[str], heights: List[int]) -> List[str]: if not names or not hei...

LeetCode Weekly Contest 311

2 minute read

2413. Smallest Even Multiple 签到题 class Solution: def smallestEvenMultiple(self, n: int) -> int: for i in range(2, 2 * n + 1): if i...

LeetCode Weekly Contest 310

1 minute read

2404. Most Frequent Even Element 签到题，直接用dict做 class Solution: def mostFrequentEven(self, nums: List[int]) -> int: if not nums: ret...

LeetCode Weekly Contest 309

2 minute read

2399. Check Distances Between Same Letters 算是签到题，但是比较悲剧的是看错了题，直接返回了计算出的结果数组，其实要看的是结果和给定的数组是否一致 class Solution: def checkDistances(self, s: str, distance:...

LeetCode Weekly Contest 308

4 minute read

2389. Longest Subsequence With Limited Sum 题目中提到了是subsequence，所以可以直接排序然后计算 class Solution: def answerQueries(self, nums: List[int], queries: List[int]) -...

LeetCode Weekly Contest 307

2 minute read

Minimum Hours of Training to Win a Competition 这道题Contest的时候错了好几次，主要原因是太心急，没有认真理解题意就提交

Back to top ↑

数据系统

Back to top ↑

数据库

Architecture of a Database System笔记

19 minute read

This paper presents an architectural discussion of DBMS design principles, including process models, parallel architecture, storage system design, transacti...

Back to top ↑

论文笔记

Architecture of a Database System笔记

19 minute read

This paper presents an architectural discussion of DBMS design principles, including process models, parallel architecture, storage system design, transacti...

Back to top ↑

Kafka

Back to top ↑

业界实践

Back to top ↑

Event System

Back to top ↑

content

Hello World

less than 1 minute read

Welcome Hello world, this is the first blog post.

Back to top ↑

Flink

Back to top ↑

云计算

Back to top ↑

读书笔记

Back to top ↑