要说现在工程师最重要的能力,我觉得工程能力要排第一。 就算现在大厂面试经常要手撕算法,也是更偏向考查代码工程实现的能力,之前在群里看到这样的图片,就觉得很离谱。 算法与工程实现 在 Sentinel-Go 中,一个很核心的算法是流控(限流)算法。 流控可能每个人都听过,但真要手写一个 ...
一.前言 最近有一个生成 APM TraceId 的需求,公司的APM系统的 TraceId 的格式为:APM AgentId 毫秒级时间戳 自增数字,根据此规则生成的 Id 可以保证全局唯一 有 NTP 时间同步 ,前两个字段好说,最后一个字段也不复杂,我的想法是按秒来进行自增。比如说 秒的时候,自增计数为 ,在 秒的时候会重置为 ,然后进行自增。其实这个思想就是固定时间窗口算法,这个算法一般常 ...
2022-02-17 14:16 11 1298 推荐指数:
要说现在工程师最重要的能力,我觉得工程能力要排第一。 就算现在大厂面试经常要手撕算法,也是更偏向考查代码工程实现的能力,之前在群里看到这样的图片,就觉得很离谱。 算法与工程实现 在 Sentinel-Go 中,一个很核心的算法是流控(限流)算法。 流控可能每个人都听过,但真要手写一个 ...
题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符 ...
的传输,提高网络吞吐量。 滑动窗口算法其实和这个是一样的,只是用的地方场景不一样,可以根据需要调整 ...
某日事不多,点开sentinel-core代码学习,想看看qps、rt等是怎么统计的。 点开StatisticSlot类,发现里面是用DefaultNode增加qps,然后尝试点开 Default ...
滑动窗口算法 滑动窗口算法可以用以解决数组/字符串的子元素问题,它可以将嵌套的循环问题,转换为单循环问题,降低时间复杂度。 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc ...
最近需要用到定时调用的功能。可以通过java的Timer类来进行定时调用,下面是有关Timer的一些相关知识。 其实就Timer来讲就是一个调度器,而TimerTask呢只是一个实现了run方法的一个类,而具体的TimerTask需要由你自己来实现 ...
最近需要用到定时调用的功能。可以通过java的Timer类来进行定时调用,下面是有关Timer的一些相关知识。 其实就Timer来讲就是一个调度器,而TimerTask呢只是一个实现了run方法的一个类,而具体的TimerTask需要由你自己来实现 ...
最近需要用到定时调用的功能。可以通过java的Timer类来进行定时调用,下面是有关Timer的一些相关知识。 其实就Timer来讲就是一个调度器,而TimerTask呢只是一个实现了run方法的一个类,而具体的TimerTask需要由你自己来实现 ...