助力一下 gopher 今年金九银十跳槽季，小弟我把去年刷的 leetcode 整理出了 520 题汇成了小册子，全部都是 go 实现的 runtime beats 100% 了。在线阅读地址：books.halfrost.com/leetcode/，网页支持了 PWA，可以像 mac 应用一样沉浸式阅读。
Pinned Tweet
29
705
2,138
Follow
halfrost
@halffrost
一缕殇流化隐半边冰霜
halfrost’s Tweets
My GitHub Sponsors profile is live! You can sponsor me to support my open source work 💖 github.com/sponsors/halfr
2
1
20
谢谢 luolei 老师，您也是我一直学习的榜样！一起加油，与君共勉💪🏻
Quote Tweet
今天看到一个认识多年的朋友的朋友圈，这个浮躁的世界，值得学习和共勉。刚认识这朋友时，他还是饿了么的前端，一路到写 iOS，写 Go，一直坚持学习和输出，去年得知他考到美帝 CMU。
@halffrost
@halffrost
9
10
268
I updated my GitHub Profile very carefully, making a new header for the new year, updating the technology I am currently learning and the books I am reading. Wish everyone a Merry Christmas 🎉.
1
1
40
some achievement in 2021💪keep going
12
6
210
10K followers milestone. Thank you for sending me birthday presents in advance on the day of 520. I hope I can become a Go Contributor this year or next year. 🙏🏻
1
1
38
什么是树状数组？如果你想知道，什么是树状数组的话，我现在就带你研究！books.halfrost.com/leetcode/Chapt
(最近又重新开始写点算法相关的文章了，自己梳理知识点的过程中也顺带增加一下 《LeetCode Cookbook》的知识厚度吧🤪)
1
19
123
《深入研究 Go interface 底层实现》：github.com/halfrost/Halfr
整体代码都是基于 plan9 的汇编代码。plan9 可读性还比较好，理解起来不复杂。这篇文章里面主要是内存地址，汇编代码比较枯燥，其他的内容理解起来不难。欢迎大家指教🙏🏻
8
42
259
我不知道国外本土技术公司面试问源码的多不多，看到这条状态的同学可以来评论评论。
5
23
Show this thread
有些代码的“奇怪”设计仅仅是因为解决一些特殊的 bug，这些代码有可能有点 tricky。我觉得梳理完所有的 issue 以及各个版本历史演进就非常花时间了。当然源码仅仅是面试中的一小环，还有算法，系统设计，项目经验这些内容。如果你要问哪个面试更简单，我的回答是各有侧重，都不容易。
1
1
36
Show this thread
先不谈阅读完百万行所有的时间，面试还会问其中一行为什么这么设计。比如问 Redis 中某一行为什么这么写。这个问题其实考察的是一个 issue 的内容。如果你没有看过所有的 issue，此题一定不会。仅仅阅读完源码是完全不够的，还需要理解为什么这么写，为什么这么设计。
3
1
49
Show this thread
Go 的源码看过么？Scala 精通么？Kafka 源码看过么？Redis 源码看过么？跳表和 zset 如何实现的？20 分钟手写 800 行红黑树。MySQL 底层引擎原理。TiKV 源码看过多少，多机房同步是如何处理一致性的？Rabbitmq 源码看过么？(上述这些开源项目底层源码加起来已经超过百万行了)
22
45
160
Show this thread
最近面了一下外企，了解了一下在中国的外企技术面试的流程。我觉得外企和中国本土互联网面试最大的区别在于，两者面试的侧重点不太相同，外企技术面试问底层源码的不多，重在算法和系统设计。我面试外企反而一些准备的东西都没有用到。面中国互联网公司，问源码的特别多。
15
45
244
Show this thread
收到一些 gopher 的私信，希望我再更新一下 cookbook，助他们年后换新工作一臂之力。愿大家所愿，更新啦。现在 beats 100% 的题解总共有 606 题了。代码都在 repo 中，PDF 版本在 release 里面了：github.com/halfrost/LeetC
祝大家年后跳槽，牛气哄哄，offer 多多！！
2
30
196
🙏最近参加了几个面试了。LRU/LFU 作为第一题挺有意思的。我自己下来深究了一下答案，才发现这背后隐藏了 5-6 篇 Paper 要读。如果你觉得自己是王者，请直接跳到这篇文章的最后的推荐阅读。《聊聊面试中 LRU / LFU 的青铜与王者》，github.com/halfrost/Halfr
7
93
572
前几天发布个人主页有些匆忙，benchmark 不是很好，今天有时间，简单的优化了一版，异步加载 js，合并和减少一些不必要的请求，lazyload image，压缩 CSS ，现在打开速度快多了。Page size 从 3.17 MB 降到 489 KB了，Requests 从 104 降到 30 了。欢迎再次访问，可以秒开了~halfrost.me
2
6
18
应一些海外的公司和学校要求，所以我做了新的个人简历的页面。用 hugo 搭建的真的很快，半天就可以完成了。我还需再想想如何把 CV 缩减到一页之内。海外版个人主页: halfrost.me，代码在这里：github.com/halfrost/resume。页面必须科学上网，因为无备案，这个页面主要也是给海外 HR 看的。
4
8
128
新建了一个叫“五分选手”的技术公众号，会分享云原生，机器学习与算法，网络协议的文章，欢迎👏大家来指点一二，一起交流学习。
1
2
36
和一个学生读者聊天，他说平时用移动设备多，用浏览器看网页比较少，所以需要《LeetCode Cookbook》的 PDF 版。我说网页版支持 PWA。通过浏览器安装到手机桌面，想看的时候随时点开看~类似一个轻应用，而且内容也可以实时更新。网页，PDF，PWA 三种浏览方式随其所好任选吧~(有的读者居然拿PDF打印成书)
6
33
187
很多人私信问算法模板，还是决定把原来的算法模板分享一下，我发了一个 Special Release：github.com/halfrost/LeetC。模板特点是代码特别简短并且没有注释。算法模板主要就 3 大块，图论，数论，几何。有时间我把这些都推导一遍写成文章分享出来，也算锻炼自己。(应该会新开一本书，不过暂时还没时间)
1
30
180
大家都反应下载慢，我把 PDF 发到 github 上了，以后每发一个 PDF 版本就发布一次 release 吧，也有版本记录。地址在这里：
2
28
89
Show this thread
接上条，书公开以后，不少人私信想要 PDF 版本。算法还是要自己多想多练多写。PDF 版本我生成出来了，但千万别认为保存了就是学完了。自己一定要多琢磨才能有提高。PDF 版地址books.halfrost.com/leetcode/cookb。PDF 版每增加 50 题题解更新一次。还是推荐在线阅读。最后祝大家跳槽季收割 offer 盆满钵满！😜
10
235
925
Show this thread
推特的分辨率这么差？？？？
Show this thread
有朋友问我学习 HTTP/2 协议的目的是什么？其实我看它是为了钻研一下项目中用到的 gRPC 的源码，写写源码分析。gRPC 里面广泛使用了 HTTP/2。当理解了 HTTP/2 中的 HPACK 头部压缩原理以后，再去看 HTTP/3 中的 QPACK 也就顺理成章了。gRPC 和 HTTP/3 的分析会继续在这里写 github.com/halfrost/Halfr
1
20
88
继续上一条微博，关于 HTTP/2 另外一个重要的特性是 RFC7541，这里面详细叙述了 HPACK 算法，静态表，动态表，以及 7 种情况下，帧是如何传递 Name 和 Value 的。《详解 HTTP/2 头压缩算法 —— HPACK》github.com/halfrost/Halfr，《HTTP/2 HPACK 实际应用举例》github.com/halfrost/Halfr。
2
8
23
几个月前学习了一下 HTTP/2 的 RFC7540 和 RFC7541，断断续续写了一些文章。最近不少小伙伴年底跳槽，是时候分享一下了。今天先发关于 RFC7540 的，以下是我写的翻译和学习实践。RFC7540 总共有 6 篇文章github.com/halfrost/Halfr，请多指教~
3
20
72
看到大佬朋友圈写道：“看程序员是否勤奋就看他的英语好不好，智商高不高就看他算法好不好”。今年我正好所有时间都花在这两样上了。按一天一道算法题的速度，年底leetcode可以破500了。英语考试还有不到80天。最近开始冲刺了，每天5+小时的英语输入。英语每天都学，感觉进度不大，一旦断一天，退步巨大
4
11
76
把 Leetcode 上线段树的题目刷完了。题解：github.com/halfrost/LeetC 。虽然线段树在 Leetcode 上标的都是 Hard 题，不过在 ACM 中这些题可能也就算中档题。之前没有怎么刷过主席树的题目，感兴趣可以做做 ZOJ 的这题 zoj.pintia.cn/problem-sets/9。经典的求区间第 K 大问题。❤️大家国庆快乐~
1
1
25
学习英语的同时也不能忘记刷题。把刷题当做娱乐也挺好的。以下是 Sliding Window 的题解，github.com/halfrost/LeetC，以下是 Two Pointers 的题解，github.com/halfrost/LeetC，其实双指针的题目里面也包含了滑动窗口的题目，还有两边夹逼，普通的双指针的题目。这些题目都比较基础，欢迎一起交流。
1
23
虽然“离开”了技术圈，但是刷题一直都没断，我知道这是在国外找工作的必备技能。以下是 Union Find 的题解，github.com/halfrost/LeetC。全部都打败 100% 了。并查集的题目非常活，并不是死套模板就能秒杀的，需要透彻理解它的思想。模板我也总结好了，见github.com/halfrost/LeetC
2
8
81
近几个月离开了技术领域，在练习口语，因此结交了世界各地的朋友，泰国的，美国的，英国的。结交了各行各业的朋友，律师，牧师，音乐家，会计，物理系博士，数学系硕士，中央戏剧学院表演系的妹子…艺术和哲学与我的理工科思维擦出巨大火花。待我口语练成，我来找世界各地的你们！我要见更多的人和事！
11
3
46
几个月前给自己定 milestone 完成了，花了几个月把 leetcode 题量刷到 300 题了，未来的刷题也会写在这里github.com/halfrost/LeetC，接下来几个月不会密集刷题了。想达到 Google 入门级程序员的水平，还需要大幅提升英语水平。我该好好学英语了。
1
4
69
试了一下 #QuickJS ，一个用 C 写的 JavaScript 引擎，语法支持接近到 ES2019，可以编译成体积较小（测试一下<1MB）的无依赖的可执行文件（已支持 Linux/Darwin/Win32 平台），可以调用外部库，相信以后会有人不断扩充标准库，感觉挺适合用来制作和分发一些小应用程序的。
bellard.org/quickjs/
12
96
315
Show this thread
前几天在群里看见有人分享了某大厂的面试题，是一道位运算的题目，挺有意思的。于是用周末的时间，把 Leetcode 上位运算标签下的题目都刷了一遍。这个标签下的题目以简单题和中等题居多。题解见：github.com/halfrost/LeetC。涉及位运算优化的题目不容易，比如八皇后，状态压缩。(刷题不跳槽，猎头勿扰)
1
14
