Code for fun

前段时间看了一些网上关于三维旋转的文章和内容，发现很多人都会从欧拉角讲到四元数，洋洋洒洒讲了很多概念，看完后还是很难建立起清晰的认知以及如何正确使用。所以我就打算来写这么一篇文章，从程序开发的角度（其他领域可能对旋转的认识有所不同）把常见的4种表达方式（欧拉角、矩阵、轴角旋转、四元数）理一下。 表达方式的不同类型首先我们这里定义两种表达方式的类型：几何表达和数学表达（名字瞎起的）。 几何表达... 阅读全文…

在昨天的leetcode challenge上碰到这道题，写完后感觉是道很不错的题目，就想按自己的理解写一下解题思路。另外官方的Solution写得已经很好了，建议英语不错的小伙伴看看。 题目给长度为 n 的两个数组 speed 和 efficiency ，两个数组里的第 i 个数字分别代表第 i 位工程师的速度和效率，现在要重中挑选最多 k 名工程师，要求有最大产出。 产出的定义为 所有工... 阅读全文…

又有半年没写文章了，趁着最近不那么忙先来水一篇。恰巧最近给typescript-eslint实现的支持decorator metadata的PR合掉了，那就拿这个写写吧。标题因为不知道怎么取，就拿最终实现的目标写上去了。 背景先说说做这件事的背景吧。我们公司一小伙苦于项目里的循环依赖，写了个脚本来检测，但是检测归检测并没有给出好的解决方案。我看了下如果要从根本上解决（比如抽离公共依赖之类的方... 阅读全文…

最近两周面试了将近30个人，其中绝大部分都是有3年以上的前端工作经验，但是很多人对js的原型和继承的概念都搞不懂，更不用说更深层次的问题了。这也是我写这篇文章的原因吧，同时也是有必要自己做一个知识总结。 Javascript里的类ES6为我们带来了定义类的keyword class，但这只不过是给程序员少些几行代码的语法糖而已，原型还是必须要掌握的知识。 类从理论上来说就是 数据 + 方法 ... 阅读全文…

升级TS，听起来应该是件很简单的事，如果你的项目相对独立那确实稍微花点时间就做完了。但通常一个大型项目会将各个模块分给每个小的业务组，还有负责基础库的基架组，这时候想要单独升级业务模块的TS版本，就要考虑对上游和下游的影响了。 麻烦的问题就来了，TS并不遵守 Semantic Version，它除了bugfix以外的版本更新几乎都会带来Break Changes。这里的Break Chang... 阅读全文…

优化原则之前在内部转岗面试时被问了一个问题：能不能对react的性能优化做一个总结？当时我的回答是：用shouldComponentUpdate来减少更新、用key来标志列表内的元素、注意第三方库的优化（直接调用chart api来更新）等等。现在回想起来这些作为总结来说都过于细节，而且如果react后面改了没有这些api，如果是换了一套UI框架，那这些不就没用了？在做总结时还是应该有更高抽... 阅读全文…

前言网上关于前端监控的文章其实已经层出不穷，这篇稍微写些不一样的。近年来prometheus打开的实时指标监控的新路子越来越被大家接受，都纷纷开始基于prometheus来搞自己的监控警报体系。我们公司也是大规模使用prometheus来搞指标监控，最近打算把前端的指标也接进来，我也趁这个机会写个简单的demo以及一些思考。 使用prometheus的优势与弊端在过去我们公司是使用elast... 阅读全文…

Why prometheus实时指标是监控中最重要的一环，用来尝出实时监控图表以及触发警报。传统的指标收集方式是通过采集的日志流处理写入时序数据库（比如Druid），这样做的问题一是流程比较长，任何一环出问题就会导致监控不可用，而警报对稳定性的要求是非常高得；二是存储成本和查询速度，比如我将每次的请求耗时保存下来，那么每次请求都是一条记录，一天下来可能就有千万级别的记录，查询时对机器的性能会... 阅读全文…

题目：https://leetcode.com/problems/largest-rectangle-in-histogram/ 网上也有很多人写了解法了，但是我认为都没有把思路写清楚，需要花一些时间来理解。我写这篇文章主要也是记录一下我自己的思路，希望给人以启发。 这道题被打上了 stack 的标签，大概是因为栈的解法十分巧妙，但是解这道题栈不是重点，想清楚了我们也能用其他的解法。 拆分子... 阅读全文…

9102年了, 学习React其实完全可以从react-hooks开始, 这也是我写这篇文章的初衷。 另外我也希望能用比较简洁的语言来解释一些相关的原理, 不过本文还是会以如何使用为主, 所以比较适合想了解个大概后快速上手去写的人。 本文主要内容是解释如何基于Typescript来写React组件, 需要你有javascript基础, 对html有一定的认识。 准备环境开发环境已经装过的可以... 阅读全文…