要說現在工程師最重要的能力,我覺得工程能力要排第一。 就算現在大廠面試經常要手撕算法,也是更偏向考查代碼工程實現的能力,之前在群里看到這樣的圖片,就覺得很離譜。 算法與工程實現 在 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需要由你自己來實現 ...