原创 redis擴容故障

最近處理了一次由於redis集羣擴容引發的線上故障,記錄原因 某網站的某個用戶關係服務,於2020-06-18下午2點鐘左右,服務錯誤率大幅上升,最終錯誤率達到100%,服務完全不可用。 在發現異常的第一時間,使用自動化腳本快速重啓了所有

原创 Python 命名管道

最近一個做一個項目,需要多個進程交互。同時,這幾個進程需要各自獨立啓動,並無父子關係,評估後決定使用命名管道方式進行進程通信。爲保證消息完整性以及併發安全,使用文件鎖保證讀寫的原子性。代碼如下: import multiprocessi

原创 Java優先隊列解決TOPk問題

老大讓我輸出我們的服務中,使用GPU最多的top10,我一想,這就是最經典的topk問題,我想使用堆解決。工程實踐中,直接實現一個堆結構是低效率的事情,而Java實際上提供了這樣的容器類,記錄簡單使用如下,可以獲取輸入數據的topk p

原创 小米筆試題-樹的高度

題目描述 現在有一棵合法的二叉樹,樹的節點都是用數字表示,現在給定這棵樹上所有的父子關係,求這棵樹的高度 輸入描述: 輸入的第一行表示節點的個數n(1 ≤ n ≤ 1000,節點的編號爲0到n-1)組成, 下面是n-1行,每行有兩個整數