渣渣程序員演算法題

❶ 不同星座的程序員寫起代碼來分別是什麼樣子的

水瓶座
(1.20--2.18)
水瓶座的人都非常聰明（深井冰），特立獨行、追求創新，充滿了各種奇思妙想，有時候真的懷疑他們是不是從外星系來的。水瓶座的程序員寫的代碼乍一看平平無奇，再看第二眼，這是什麼鬼？看不懂！這是阿斯塔納星球的語言嗎？ 水瓶os：天才一般的代碼豈是爾等凡人能看懂的！恕我直言，在座的各位都是渣渣！
雙魚座
(2.19--3.20)
雙魚座是天生的詩人，感情至上，一身的藝術細胞，還有重度自戀傾向。據說，ta們修改bug前也必須欣賞bug十秒。因為太過浪漫，ta們還容易多愁善感，有時候無法完全理性地思考問題，在寫代碼時也會不由自主的受到情緒的影響。代碼寫成什麼樣，全看心情。相比於代碼的可運行速度，雙魚座更關注的是代碼中的哲學意味。什麼？寫的不好？沒邏輯？你跟詩人要什麼邏輯！世界知名雙魚男：喬布斯老師。雙魚os：黑夜給了我黑色的眼睛，我卻用它來敲代碼……
白羊座
(3.21--4.19)
白羊座的人有火一般的熱情，具有強大的執行力和進攻意識。他們做事情必須充滿鬥志，打好雞血再上路，不然就會覺得沒意思。但美中不足的是，ta們往往停留在三分鍾熱度，代碼寫到一半就寫不下去了。所以他們的代碼通常都有一個極其美妙的開頭，然後……就沒有然後了。那句話怎麼說來著：一頓操作猛如虎，bug瞬間多十組。不過，在任何時候，白羊都是沖在最前面的那個人（也可能是最經常背鍋的那個人）。 白羊os：別愛我（的代碼），沒結果。
金牛座
(4.20--5.20)
金牛邏輯思維縝密，人也穩重不浮躁，非常適合寫代碼！又宅又高薪，不用跟太多人打交道，程序員簡直就是金牛的理想工作！金牛座程序員寫起代碼來就跟他的性格一樣，清晰、簡潔，沒有半句廢話，多一個符號都不行。但遺憾地是，不愛寫注釋也是他們代碼的典型風格。 金牛os：要啥注釋！寫注釋多廢紙啊！
雙子座
(5.21--6.21)
都說雙子座有雙重精分性格，ta們愛好新鮮事物，愛抖機靈，但做事情難免不專一。工作時也是一樣的，A面B面隨意切換，寫的代碼時而好的不像話，時而……額……一言難盡。 雙子os：人家不是一個人在戰斗！
巨蟹座
(6.22--7.22)
巨蟹除了對自己不溫柔，對全世界都溫柔的要命！性格好，有耐心，善於體貼和照顧別人（雖然有時候很啰嗦）。巨蟹座程序員在寫代碼的時候就將這種體貼發揮到極致，要麼就不寫，要麼就寫得很細致！擔心別人讀不懂程序，還會乖乖的把注釋摘錄下來。巨蟹os：我這么體貼又迷人，誰會不愛呢！
獅子座
(7.23--8.22)
獅子座天生王者氣息，熱情似火，樂於助人，責任感強。然而，他們身上又散發著迷之自信和中二氣息，他們很在意別人對自己的看法，所以在寫代碼時，會絞盡腦汁的讓代碼變得更加獨特，獨特到讓別人跪舔的那種。 獅子os：跟我比代碼？哼！簡直弱爆了！
處女座
(8.23--9.22)
處女座的人天生要強，追求完美，心思細膩，對細節的把控做到了極致。別人發現不了的問題，ta都能在第一時間找出來。處女座程序員對細節非常苛刻，並追求代碼的流暢、整潔，連改個bug都要對齊行間距。但正是這種「精益求精、逼死自己造福人類」的代碼龜毛症，才能推動IT界健康可持續發展！ 處女os：我那是精益求精好嘛！
天秤座
(9.23--10.23)
大寫的顏控！天秤座的人對審美有很高的要求，如果你身邊有天秤座的朋友，那恭喜你！你已經被納入高顏值的范疇了！在天秤座程序員眼裡，【代碼的好看程度】比【代碼的好用程度】更重要，畢竟是自己寫出來的東西，如果自己都看不下去，又怎麼能給別人去看呢？不管這串代碼好不好用，只要好看就行了！天秤os：能把代碼寫得這么美的也就只有我了。
天蠍座
(10.24--11.22)
天蠍座的人多半隨性且佛系，決定天蠍座程序員編程風格的只有三個字：看心情。代碼對於天蠍座程序員來說雖然很重要，但畢竟每天朝夕相處，便沒有了「距離產生美」的感覺，所以他們很容易受其他事物影響。聽說菜價漲了？來吧，換代碼！人民幣匯率又升了？來吧，換代碼！ 天蠍os：代碼千千萬，不行咱就換！做人，開心就好~
射手座
(11.23--12.21)
射手座天性愛玩，就像一個長不大的孩子。新鮮感大概是他們畢生的追求，同樣的事情不喜歡做第二遍。雖然編程是一項很嚴謹的工作，但射手座程序員仍然喜歡把自己的奇思妙想加進去。於是他們的代碼中總是混雜著最流行的思路和最前沿的理念，雖然不一定有什麼用，但看上去奔放洋氣有深度，簡約時尚國際范就夠了！ 射手os：我就是我，顏色不一樣的煙火！
摩羯座
(12.22--1.19)
摩羯座被公認為最嚴謹認真的星座，甚至有輕微的強迫症。這個星座的程序員工作起來有板有眼，他們寫的代碼非常工整規范，猶如教科書般完美。 摩羯os：頭可斷！血可流！代碼不能亂！
不過話說回來，星座這事兒吧，如果篤信的話，多半要交智商稅，咱撿好的信就行。最好的態度是：適當信仰，逆天改命 。

❷ MySQL之KEY分區引發的血案

業務表tb_image部分數據如下所示，其中id唯一，image_no不唯一。image_no表示每個文件的編號，每個文件在業務系統中會生成若干個文件，每個文件的唯一ID就是欄位id：

業務表tb_image的一些情況如下：

根據上面對業務的分析，分庫分表完全沒有必要。單庫分表的話，由於要根據image_no和id查詢，所以，一種方案是冗餘分表（即一份數據以image_no為分片鍵保存，另一份數據以id為分片鍵保存）；另一種方案是只以image_no為分片鍵，而基於id的查詢需求，業務層進行結果歸並或者引入第三方中間件。

考慮到單庫分表比較復雜，所以決定使用分區特性，而且容量評估分區表方案128個分區（每個分區數據量kw級別）完全能保證業務至少穩定運行15年（圖中橙色部分是比較貼合自身業務實際增長情況）：

另外，由於RANGE, LIST, HASH分區都不支持VARCHAR列，所以決定採用KEY分區，官方介紹它的原理是以MySQL內置hash演算法然後對分區數取模。

選定分片鍵為image_no，並且決定分區數為128後，就要灌入數據進行可行性和性能測試了。分區數選擇128的原因是：11億/1kw=110≈128，另外程序員情節，喜歡用2的N次方，你懂的。然而， 這個分區數128就是一切噩夢的開始 。

我嘗試先插入10w數據到128個分區中，插入後，讓我驚訝的現象出現了： 所有奇數編號分區（p1, p3, p5, ... , p2n-1）中居然沒有一條數據 ，同時，任何一個偶數編號分區卻有很多的數據，而且還不是很均勻。如下圖所示：

說明 ：奇數編號分區的ibd文件大小都是112k，這是創建分區表時初始化大小，實際並沒有任何數據。我們可以通過SQL： select partition_name, partition_expression, table_rows from information_schema.partitions where table_schema = schema() and table_name='image_subpart' 驗證，其部分結果如下圖所示：

難道10w條數據還不夠說明問題？平均下來每個分區可是有近800條數據！好吧，來點猛的：我再插入990w條數據，總計1kw數據。結果還是一樣，奇數編號分區沒有數據，偶數編號都有分區。

我們再來回想一下KEY分區的原理： 通過MySQL內置hash演算法對分片鍵計算hash值後再對分區數取模 。這個原理也可以從MySQL官網找到，請戳鏈接： 22.2.5 KEY Partitioning: https://dev.mysql.com/doc/refman/5.7/en/partitioning-key.html ，截取原文如下：

這個世界上不會有這么渣渣的hash演算法吧？ 隨便寫個什麼演算法也不至於這么不均勻吧？這時候我懷疑是否有一些什麼配置引起的。但是 show variables 中並沒有任何與partition相關的變數。

這個時候，一萬匹馬奔騰而過。會不會是文檔和源碼不同步導致的？好吧，看MySQL的源碼，畢竟， 源碼才是最接近真相的地方 。KEY分區相關源碼在文件 sql_partition.cc 中，筆者截取部分關鍵源碼，如下所示，初略觀察，並沒有什麼不妥，先計算分區欄位的hash值然後對分區數取模：

懷著絕望的心情，請出搜索引擎搜索："KEY分區數據不均勻"，搜索結果中的CSDN論壇（ https://bbs.csdn.net/topics/390857704 ）里有個民間高手 華夏小卒 回答如下：

這個時候，又是一萬匹馬奔騰而過。不過F**K的同時，心裡也是有點小激動，因為可能找到解決辦法了（雖然還不知道MySQL內置hash演算法為毛會這樣），最後筆者再次對KEY分區測試並總結如下：

如下圖所示，是筆者把分區數調整為127並插入100w數據後的情況，通過SQL證明每個分區的數據量幾乎一樣：

MySQL的KEY分區這么大的使用陷阱，居然在官方上沒有任何說明，這讓筆者感到非常震驚。筆者還嘗試Google搜索 mysql partition key uneven ，也有很多結果，例如 stackoverflow：https://stackoverflow.com/questions/38454354/mysql-uneven-distribution-of-data-into-partitions-when-using-key-partitioning ，此外還有MySQL bug： Bug #72428 Partition by KEY() results in uneven data distribution

正在看此文並有很強烈興趣的同學，可以嘗試更深入這個問題。筆者接下來也會找個時間，根據MySQL源碼深入挖掘其hash演算法的實現為什麼對分區數如此敏感。

❸ 程序員寫100萬行代碼，到底是什麼感覺

內心是自豪的，頭發是掉光的。

一般來講程序員寫代碼，寫了幾萬行代碼都已經很不錯了，當然，一些工作時間長的是可以達到這個數量的。

搞開發這個東西雖然是創造的過程，但是實際工作還是比較辛苦的。

吃飯不準時，加班家常事，所以，還是以身體為重。