学习记录贴

2024.03.30

假期。。看小说的一天~
LC水了三道easy sql
1. Article Views
2. Big Countries
3. Find Customer Referee

20224. 03.30

LC: 复习 Sliding Window 的一天
1. Subarrays with K Different Integers
2. Longest Substring with At Most Two Distinct Characters
3. Longest Substring with At Most K Distinct Characters
4. Substring with Concatenation of All Words

补充内容 (2024-03-31 07:31 +08:00):

再补2道？

• Contains Duplicate II ->这题注意一下是把 Hashset当作 sliding window
• Minimum Size Subarray Sum

2024.03.31
LC: 复习 Sliding Window 的一天 + 1 (可能这一周都要复习 sliding window 了）
1. Longest Repeating Character Replacement -> 感觉是板子题
2. Longest Substring with At Least K Repeating Characters -> 挺好的一题，但是 O(N^2) 暴力也可以过的话完全可以不用 sliding window，不过用 sliding window 来练习是挺好一题
3. Length of Last Word -> 额，每日一题水一下积分

CodeCrafters 的 BitTorrent 做到了 Peer handshake （昨天做到的，补一个进度更新），这一个系列后面俩标注是 hard ... 我可能暂时不做这个系列了，对于 Rust newbie 来讲太不友好了...

最近脑子一热充了好多会员/买了好多课。。。
1. Leetcode: System Design for Interviews and Beyond
2. Leetcode: Data Structures and Algorithms
3. Educative 的春季会员促销，274刀充了两年... 哎主要还是 Jon Gjengset 的 rust 讲解我实在是看不下去啊好烦，每次看他的视频都觉得自己跟降智了一样，而且 gap 还挺大的，根本消化不了
4. CodeCrafters 的一年会员 (216刀），主要觉得有个平台可以给一些提示来造轮子挺有意思的？花钱纯粹是为了 push 自己每天写代码... 我是真的好想学好 rust....

2024.04.01
LeetCode - 依然是滑动窗口的一天~ 爽了真的爽到了，LeetCode真 · 每天的快乐和自信源泉
1. Permutation in String -> Easy 可不做
2. Max Consecutive Ones II -> Easy 可不做
3. Find All Anagrams in a String -> Medium 偏 easy 主要都是一个套路直接套板子
4. Isomorphic Strings -> 每日一题

Educative
1. Scalable Web Development in Rust -> 16% Completed

2024.04.03
LeetCode - 滑动窗口的一天~真·刷简单题可以让我获得虚无的快乐~

1. Subarray Product Less Than K
2. Binary Subarrays With Sum -> 这题用 Sliding Window 做一遍遍历的情况还挺有意思~
3. Find K Closest Elements
4. Maximum Nesting Depth of the Parentheses -> 每日一题

补一个2024.04.02 工作不顺，只顾 emo 和给老爸老妈打电话了...纯纯水一天
1. Replace Employee ID With The Unique Identifier
2. Invalid Tweets
3. Word Search

2024.04.04 ~ 2024.04.09
除了刷 Leetcode 之外其他没干啥...
System design 阅读了以下材料（没读完）

How to design a S3
文档
1.        【系统设计】S3对象存储：https://www.cnblogs.com/myshowtime/p/16561504.html —— [Alex Xu] System Design Interview (Volume-2) Chapter 9 的中文翻译 -> 极佳
2.        【系统设计】分布式键值数据库：https://www.cnblogs.com/myshowtime/p/16489514.html -> 还行
3.        S3-like storage system：https://blog.bytebytego.com/p/design-a-s3-like-storage-system -> 不行
4.        沃纳博士解读 Amazon S3 强一致性技术实现：https://developer.aliyun.com/article/1202913 -> 十分不行
5.        [面试经验]亚麻 店面：https://www.1point3acres.com/bbs/thread-764718-1-1.html -> 不知道在说啥
视频
1.        S3 system design | cloud storage system design | Distributed cloud storage system design：https://www.youtube.com/watch?v=UmWtcgC96X8 -> A super high level?
没看完：2.        Object Storage Service Design | S3 System Design | Mock Interview | Distributed System Design：https://www.youtube.com/watch?v=bjs4-llSPsI -> Real-time mocking
没看完：3.        System Design Session - Design a Distributed object storage system Part-1 - 20 Aug, 2020：https://www.youtube.com/watch?v=k8_5khr6oNk -> Real-time mocking
没看完：4.        System Design Session - Design a Distributed object storage system Part-2 - 27 Aug, 2020：https://www.youtube.com/watch?v=YhhPTuZGlwY -> Real-time mocking
5.        WAS : System design of S3, GCS, BigTable, SQS：https://www.youtube.com/watch?v=Hgt4sS3bmow -> 太细节了，有点像设计storage engine，读PPT（全部粘贴到doc里面了）
6.        What Are Object Stores Used For? [S3] | Systems Design Interview 0 to 1 With Ex-Google SWE：https://www.youtube.com/watch?v=0lO2zEHFoh4 -> 短，可以不看

How to design a Twitter
文本
1.        【系统设计篇】How to design Twitter? https://juejin.cn/post/6844903683205890056
2.        [经验总结] 经典系统设计twitter（浅谈版）：https://www.1point3acres.com/bbs/thread-498444-1-1.html – 有关于 Follow
3.        Instagram 系统设计题解：https://blog.acecodeinterview.com/instagram/
4.        [搞点翻译]系统设计面试：设计一个Instagram：https://zhuanlan.zhihu.com/p/588495668
5.        [搞点翻译]系统设计面试: 设计一个推特：https://zhuanlan.zhihu.com/p/595939063
6.        https://zhenghe.gitbook.io/open-courses/system-design/twitter
7.        几个大型网站的Feeds(Timeline)设计简单对比：https://cloud.tencent.com/developer/article/1350690 -> 简略

视频 - 视频几乎都没看，这周末补上
1.        [CC] How to Design Twitter – System Design EP1：https://www.youtube.com/watch?v=PMCdWr6ejpw
2.        Designing INSTAGRAM: System Design of News Feed：https://www.youtube.com/watch?v=QmX2NPkJTKg
3.        Instagram System Design | Meta | Facebook：https://www.youtube.com/watch?v=YoS5cp0cirM
4.        System Design Mock Interview: Design Instagram：https://www.youtube.com/watch?v=VJpfO6KdyWE
5.        Design Twitter - System Design Interview：https://www.youtube.com/watch?v=o5n85GRKuzk
6.        2: Instagram + Twitter + Facebook + Reddit | Systems Design Interview Questions With Ex-Google SWE：https://www.youtube.com/watch?v=S2y9_XYOZsg
7.        Facebook System Design | Instagram System Design | System Design Interview Question：https://www.youtube.com/watch?v=9-hjBGxuiEs
8.        System Design for Twitter (Timeline, Live Updates, Tweeting) | System Design Interview Prep：https://www.youtube.com/watch?v=_QqpD0w8oPM
9.        Design the Twitter timeline and search：https://github.com/donnemartin/s ... n/twitter/README.md

和别人mock了一次，发现 system design 的数据库表得好好思考才行，不然很容易被问倒。。。光看文档，不自己设计一遍，真的没用！痛定思痛希望下次能结果好一点。。。

另：打算在database这条路上一路走到黑了。。。
额挺无聊的但是附上一张Leetcode记录。。。

2024.04.09 - 2024.04.10 摸鱼两天~ 没办法心情太差了

2024.04.11
1集 Java 基础视频...
LeetCode今天和昨天的每日一题

出于私心，樱花固然很好看，但还是希望春天快点过去吧。。不然心情真的不知道啥时候会好起来

刚刚看到一篇文章，希望对有 reverse sad 但是想好的同伴们一点帮助：https://www.healthline.com/health/spring-depression

2024.04.13
刷题几道，这周LC官方是stack~
1. Maximal Rectangle
2. Sum of Left Leaves
3. Largest Rectangle in Histogram
4. Binary Tree Preorder Traversal

另：用 Rust 实现了一个toy HTTP server（CodeCrafters上的一个guidance：https://app.codecrafters.io/courses/http-server）
非常简单的一个 project ...... 但是写出来的代码特别丑，一点OOD的思想都没有... 但是菜狗不知道怎么才能更好组织代码
不行还是得看 Jon Gjengset 的视频学（对不起我错了Jon大神）拜拜大神保平安保平安

2024.04.14
LC
我估计下周的 topic 是二叉树
1. Sum Root to Leaf Numbers -> 今天每日一题挺好的，好久不用 Morris 遍历相当于重新学了一遍~
2. Flatten Binary Tree to Linked List -> 这题也很好，事实上可以把这一题和上面这一题放在一起~
3. Simplify Path -> 这题主要复习了一下C++里面如何split一个token到一个数组里（真奇怪，Java 和 Rust 都有类似的方法，但是 C++貌似没有）

1. 
   
2.         // TOKENIZATION...
   
3.         stringstream ss(path);
   
4.         stack<string> st;
   
5.         
   
6.         while(getline(ss, token, '/')) {
   
7. 
   
8.             if(token == "" || token == ".") continue;
   
9.             
   
10.             if (token != "..")
    
11.                 st.push(token);
    
12.             else if (!st.empty())
    
13.                 st.pop();
    
14.         }
    
15.         

复制代码

Rust
今天开了 Jon Gjengset 的订阅。。拜Jon神
System Design
主要看了 educative 的 Groking 系列： 0 -> 3.1
其他
今天看了一个查理芒格的99句：https://www.youtube.com/watch?v=qWO04ZowayI 并且看了一个他的生平：https://www.youtube.com/watch?v=RLyL9pmu5P4 这老爷子真的厉害！心态超级好！有被治愈到！看他的生平我是真的觉得老爷子好幸运好幸运，但是他也非常努力... 我老爹一直告诉我“机遇偏爱有准备的头脑”，今天看到老爷子也这么讲，理解有所加深。
总结：
1. 保持积极的心态非常重要！自信，努力，真诚。-> 这点说实话挺难的... 真的好难保持好心情...
2. 时刻努力，这样遇到非常好的机会的时候才不容易错失。参考查理参军的时候考149分去当气象员。
3. 不要在意其他人的眼光。
4. 要活得长。 -> 我已经决定养生了！

2024.04.15
LC:
1. Add One Row to Tree

SD:
Grokking SD看完了Non-functional System Characteristics.

其他：
其实是周末，看完了《为什么精英都是清单控》，总体而言，这本书强调了做清单和计划表的好处。我个人感觉很受用的是：
1. 把程序化的工作列成checklist，做完一样划掉一样，这样做工作的时候就不用动脑子想还剩下什么东西没干了。
2. 每天醒来第一件事，或者睡前最后一件事，列计划：今天一天工作、生活都需要干什么，预留时间给一些errand
3. 每一次开会都可以提前准备topic，问问题，这样的话开会效率会更高。
4. 书本最后有一些作者的checklist，那些挺有用的，感觉日常生活中也可以维护一个checklist，比如说每一周买菜，有一定要买的，这周突然想买的，用完没有的etc.. 这些都可以列出一个表格，相当于一个 base checklist + 很多 temprorary items， 这样买菜的时候就不用纠结一个东西买还是不买，也可以控制开销。同样的还有搬家物品 checklist，旅行checklist。
5. 闲聊如果没有topic 也可以列出闲聊topic 清单，不同场景不同问题都搞一个 checklist 这样即便是 i 人也可以聊天了（智慧的眼神.jpg）
果然我还是更喜欢爱做计划的人~

今天阅读了一点《树之生命木之心》，有一点很受启发：纸上得来终觉浅，绝知此事要躬行。老先生在书里提到学徒制，就是老师教了学生最基本的木匠手艺，但是深入的东西（木头的纹理，硬度，适合用在什么地方），得学徒自己去摸索。对于打代码也是，别人告诉你的坑，你其实不懂。只有自己真的跳到坑里想办法爬出来，这才叫做有所长进。

之前我的 project 都是跟着各种老师线上一步一步敲的，但是敲完了之后囫囵吞枣，用不了多久就忘了。感觉可以重新做一遍那些 project。