原创 MYSQL | 求各個部門裏薪水最高的員工（可能有多個員工）
題目 有兩張表Employee和Department，要求如題 employee ±—±------±-------±-------------+ | Id | Name | Salary | DepartmentId |
2020-06-22 04:11:00
1
原创 leetcode | 969. Pancake Sorting(sorting)
https://leetcode.com/problems/pancake-sorting/ 周賽week118題目，是個水題。 要求：將給定的數組進行排序，要求是每次只能reverse 數組前綴部分[0, …, i]，例子如下：
2020-06-22 03:32:08
原创 Java併發編程 | java 內存模型FAQ - 背景介紹
http://www.cs.umd.edu/~pugh/java/memoryModel/jsr-133-faq.html#reordering 1.背景：內存模型是啥？ 背景：處理器和內存的速度差異較大，爲了提高程序性能，處理
2020-06-22 03:32:08
原创 設計 | 數據流中的中位數
題目 求數據流的中位數 設計一個類，包含addNum和findMedian兩個方法，findMedian時間複雜度優化到O(1) 方法 最簡單的方法 - 排序，每次addNum時，元素追加到list末尾；findMedian
2020-06-22 03:31:57
原创 bash 和 環境變量env
背景 工作中，發現很多同事對Linux的env感覺困惑，其實是很簡單的東西。 例如：ssh登陸機器後無法看到一些env；同事很疑惑； 下面結合bash來講解一下env和bash/shell 概念： Bash是一種UN
2020-06-22 03:31:57
3
原创 面試題 | 設計文件託管服務dropbox/google drive
目錄題目Use Cases約束High Level DesignDB 設計DB schema關鍵組件設計clientwatchermetadata servicesync serviceCloud/Block Storage擴展*
2020-06-22 03:31:57
5
原创 Java併發編程 | java 內存模型FAQ - 同步的含義
4 沒有正確同步的含義 A線程寫一個變量，B線程讀一個變量，但是讀和寫的發生順序沒有唯一確定。 如果產生這種問題的代碼，這個變量就會發生數據競爭(data race)。 5 同步會做什麼呢？ 有序性：最容易的理解就是互斥的作
2020-06-22 03:31:57
原创 面試題|短url系統設計
短url系統設計題目Use Cases約束API數據庫設計基本設計和算法方法1 MD5方法2 counterbase62編碼方法2 隨機數scale 題目 設計短url系統，將長url轉換爲7字符的短url，並可以根據短url查詢
2020-06-22 03:31:57
原创 如何應對系統設計的面試2
https://www.puncsky.com/blog/2016-02-13-crack-the-system-design-interview Part 2: 三個公共主題 有三個公共主題適用於所有的系統設計題目，具體是通訊，
2020-06-22 03:31:57
1
原创 系統設計 | 設計限流器
本文根據educative課程整理的學習筆記，侵刪 題目 設計限流服務（限制範圍：集羣內的某個API），根據用戶請求數量來限制用戶請求 背景 啥是限流器 系統過載時，爲了服務仍然能正常響應，需要限制（throttle）一些請求；
2020-03-06 08:30:58
原创 系統設計 | Long-Polling vs WebSockets vs Server-Sent Events
技術背景和目標 一個背景是基於http技術的web應用，服務器是被動發送數據，前提是客戶端必須發送請求。瀏覽器並不知道服務端的信息何時會改變，爲了模擬實時的信息交流，只能通過polling（輪詢）技術不斷刷新頁面去獲取數據；
2020-02-23 12:23:46
原创 系統設計 | golang如何實現服務端高併發設計
關鍵 1.高併發處理，網絡連接過多server如何處理 2.設計模式，可以擴展，接受不同的規則 3.不同客戶端消息的處理，如何識別room和user的消息順序 4.代碼風格，測試case 結果 1.耗時10小時完成，覆蓋點1，2，
2020-02-23 12:23:46
原创 面試題 | 設計youtube
Use Cases 上傳 視頻 分享/查看 視頻 基於title搜索 記錄視頻狀態：贊/踩，播放數量 評論 高可靠 高可用AP 低時延，不卡頓 約束 500M用戶，DAU 1M 單條視頻100
2020-02-23 12:23:46
1
原创 mysql | 求某列第二大的值
題目 求某一列第二大的值 如果沒有第二大的值，返回NULL 方法1.使用MAX關鍵字 進行兩次排序，第一次選出max後，再從剩下的進行排序選出第二大的 SELECT MAX(Salary) AS SecondHighest
2020-02-23 12:23:46
原创 面試題 | 設計pastebin
題目 設計pastebin，用戶A輸入文本信息，系統生成URL，用戶A可以分享這個url給其他用戶 url有過期時間，過期後無法查看，用戶可以指定過期時間 url不可以被預測 核心是1）如何生成唯一url；2）過期
2020-02-23 12:23:46