原创 操作系統基礎:內存管理邏輯思維導圖,簡單看懂內存管理的邏輯

  分頁產生內碎片,不產生外碎片 分段產生外碎片,不產生內碎片

原创 2020春招Python基礎面試題

前段時間面試網易、深信服等親身遇到,遂做記錄總結。 Python開發理論基礎面試題 一、Python的內存管理     1、python內存管理是由私有堆空間管理,需要申請和釋放內存     2、用引用計數機制實現垃圾回收     3、P

原创 關於權重的隨機抽取算法,抽一個次或抽多次的實現

    上週五面試時候遇到,遂作總結。遊戲服務器開發還真會常遇到,策劃需求根據權重作概率發獎勵,比如獎勵和權重分別是:A10、B20、C70,這時候出現A的概率就要是10%,B就是20%,C是70%,就是出現的概率是當前權重 / 總權重。

原创 (四)linux進程通訊、信號(Signal)

信號是UNIX中所使用的進程通信的一種最古老的方法,是一種異步通信方式。信號可以直接進行用戶空間進程和內核進程之間的交互,內核進程也可以利用它來通知用戶空間進程發生了哪些系統事件。它可以在任何時候發給某一進程,而無需知道該進程的狀

原创 一篇文章看懂各種樹的特點、概念、應用(二叉樹、搜索樹、B樹、B+樹)

  一、樹的基本術語      樹狀圖是一種數據結構,它是由n(n>=0)個有限結點組成一個具有層次關係的集合。把它叫做“樹”是因爲它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:       若一個結點有子樹,