最近工作上和生活上寫太多 code 了，用了許多腦筋，於是今晚決定來休息一下 ，來寫篇與 IT人生有關的事情．今天的主題將和錢有關係．
由於我花了太多的時間在學校，當我在博班三年級決定離開學校去工作時，我已經三十五歲了．當時的我，口袋沒什麼錢，只是一個剛離開學校的窮人．以前二十多歲時雖然也沒什麼存款，但錢這件事並沒有真正對自己產生很大的衝擊．這樣的情況在我三十五歲離開學校後沒多久有了很大的改變，因為我當時看到了一個調查．這份調查是台灣一份財經雜誌，針對台灣三十五歲以上的人所做的調查．這份調查的內容主要是詢問被調查者在三十五歲時是否擁有超過一百萬以上的資產．根據這份調查結果，75% 左右的調查者在三十五歲時並沒有一百萬元的資產．當時才發現自己也是在 75% 的這一群人中，仔細想想，一百萬並不是很多的錢，許多人都當成是人生的第一桶金，而自己連第一桶金也沒有，這似乎是件不太妙的事情．在那之後便讓我開始重視有關錢的事情．首先要做的功課就是除了一般的工作薪資以外，還有什麼方式可以增加收入，好為自己的未來與退休生活做準備．接著找了許多資料和評估自己的情況後，我選擇的方式是...
#66 Coding面試 LeetCode #24 Swap Nodes in Pairs
原題網址 : https://leetcode.com/problems/swap-nodes-in-pairs
題目與一般的 List 題目類似，主要都是在考 next pointer 的位置安排．這一題比較特別的是兩兩成雙來交換位置，交換的邏輯並不會太難，用心推演一下就能推導出來，只有處理第一個 node 時需要做點額外處理即可．題目中有特別規定答案只能使用 constant space，也就是指你使用記憶體的量不能和輸入的 List 大小有關係．除此之外，題目也要求不能更改 node 裡的值來做交換位置的方法，所以你該做的就像一般 List 的考題來換 next pointer．參考的程式碼如下:...
#65 資料庫引擎的交易資料鎖定 (Lock) 策略
延續上一次資料庫的交易文章內容，在一個資料庫系統中同一時間可以執行多個交易 (Transaction)．在這同時執行的交易內容中，當遇到共同讀取和寫入同一個物件時，此時便有很大的機會將發生如上一篇文章中提到的資料衝突現象．為了要解決這個現象，資料庫引擎得採取一種策略．以學術的角度而言，策略有好幾種，但比較常見和合理的策略將是本篇文章中將討論的資料鎖定 (Lock)．
Lock首先定義上一段文字中所說的 "共同讀取和寫入同一個物件"，物件是指交易內容中所感興趣的資料．可能是一筆資料，例如某一個學生的基本資料，可能是符合某條件的資料，例如去年十月份的所有訂單．以邏輯處理而言，通常來說這資料可能只存在於同一個表格，但也有可能存在於多個表格．以實體上而言，資料有可能在同一個...
#64 資料庫引擎交易 (Transaction) 進行中的讀寫異常
前面的文章曾談到交易 (Transaction) 需要具有 ACID 的特性．在一個繁忙的資料庫系統中一定會有許多的交易同時執行，這篇文章便來談論許多交易同時執行時會遇到那些挑戰．
許多交易在進行時，非常有可能會遇到對相同的資料進行讀或寫的動作．如果所有的交易對相同的資料進行讀的動作，則這情況並沒有什麼好擔心的，因為所有的交易對這份資料都是讀的動作，早讀和晚讀都是同一個答案，所以不會造成任何的資料異常現象．但如果情況變成其中有一個交易或多個交易對同一份資料進行寫的動作時，那麼早寫和晚寫就會有很大的影響了．因此，我們在乎的情況便是當有交易在進行寫的動作．以下假設某個資料庫系統中有兩個交易，這兩個交易會對同一份資料進行讀和寫的動作:
如上圖所示，T1...
#63 出神入化的用介面 第三集_修改共用的介面
上一集的內容中曾提過三個團隊負責三個不同的元件，團隊一負責 ClassLibrary1，團隊二負責 ClassLibrary2，團隊三負責主要的 UI 主體 (WindowsFormApp1) 以及 CommonLibary．你可以把這三部份的功能想像成是一個普通的軟體產品．在產品演進的過程中勢必會再提供更多的功能，這可能會讓 ClassLibrary1 和 ClassLibrary2 之間的互動會更多，這也代表修改共用的介面 (在 CommonLibrary 裡) 是必需的．如果這三個團隊擁有一致的產品釋出時程，則共用 Interface 的修改並不會造成任何影響．但如果不是如此，則修改共用的...
#62 Coding面試 LeetCode #236 Lowest Common Ancestor of a Binary Tree
原文題目在 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree．
題目是說給你三個 TreeNode, 第一個 TreeNode 是這個樹的 root, 第二個和第三個 TreeNode 是這顆樹裡面任意兩個 TreeNode. 所以，題目都這樣說了，你就不用擔心它會給你一個不在這顆樹裡面的 TreeNode．題目問你要在任意給你樹裡面兩個 TreeNode 後，你要找出這兩個 TreeNode 最低位置的父節點．所謂最低位置是指離 root 越遠越好．
看到這題目便想到跟 TreeNode 往上走到 root 的路徑有關，因為你要找的就是從任意兩 TreeNode 出發，會在那一個 node...
#61 出神入化的用介面 第二集_物件如何在大型軟體系統中移動
在上一集中談到最基礎的 interface 應用和簡單的例子，因此從上一集的內容中應該能讓你了解到 interface 的用途之一．interface 的用途很廣，除了可以做一些物件抽象化的表示方式以外，也可以用來幫助一個物件在一個大型的軟體中不受元件範圍的限制而讓其他不同的元件來使用．在上一集的內容中，你已經看到了最基本的抽象化應用，透過 email interface 的建立，讓所有的團隊可以依照同一份 interface 的規格實做出各自所用的物件，在這一集的內容中將展現一個極為簡單的例子用來說明一個物件如何在大型的軟體系統中移動．
首先，簡介此簡單的例子，下圖是這例子中的元件，一共有四個元件:
WindowsFormsApp1.exe...
#60 Coding面試 LeetCode #199 Binary Tree Right Side View
原文網址在這裡
這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 breadth first 的走法，把每一層逐漸地一層層往下走．在每一層走完要往下一層走之前，把該層最後一個走到的節點儲存到欲輸出的 List 上即可．這題參考的程式碼如下:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review,...
#59 出國工作的 Why and How?
如果自己的家鄉有個地方可以滿足自己的理想並且能得到好的待遇，我相信大部份的人會選擇留在自己的家鄉工作．就像在花蓮台東長大的孩子，若是踏上了軟體開發一途，幾乎應該都會離開自己家鄉到北部或其他地方找工作，一來工作機會多，二來待遇也比較好．相同地，如果台灣的資訊業滿足不了你的理想或期望的待遇，你一定也希望找台灣以外的機會．但從台灣到國外並不像從花蓮到台北那樣地單純．所以，我寫這篇文章是用來留下一個記錄，讓年輕人參考有什麼方式可以進行．
再談論可行的方法之前，請先好好想一想你為什麼想出國工作．以下的原因可能是大部份人的答案:
為了理想: 希望到具有規模的軟體公司接受更多的考驗來充實自己的人生經驗．
為了更好的待遇: 台灣薪資普遍低落，想追求更好的薪水．
原因可能有上百種，但這兩種應該是符合大多數人的答案之一．水往低處流，人往高處爬，這是再自然不過的事情．因此，我先就這兩個原因說明．
第一，為了理想．以台灣的純軟體開發產業來說，真的不多，若你還想找個有軟體產品賣向全世界的公司，可能用手指頭就數完了．畢竟，台灣的整體...
#58 資料庫引擎對交易 (Transaction) 的執行情況
在上次文章裡介紹了基礎的交易 (Transaction) 性質與特點，讓你可以了解為何關聯式資料庫引擎需要它．在一般的情況下，一個資料庫引擎在同一個時間內服務的應用程式非常可能不只一個，而且同一個應用程式也可能在同一個時間發出兩個不同的交易來要求資料庫引擎執行．因此，我們都知道一個資料庫引擎在同一時間執行多個來自用戶端的交易是相當平常的事情．同時可以服務多個用戶端等於是增加了整個系統的處理效能，也因為要同時服務多個用戶端，資料庫引擎的效能對於磁碟存取就會變得相當敏感．因為磁碟存取速度快，整體效能才夠快．但只有磁碟效率快就夠了嗎? 在上次文章裡介紹了交易的特點之後，你就能明白光是快還不夠，還需要在多個交易執行讀取之間不造成衝突才行．因此，資料庫引擎的設計就會面臨兩個挑戰:
1....
#57 出神入化的用介面 第一集_什麼是介面 (Interface)
出神入化這詞用的誇張了，為何選用這詞呢? 在 2016 年底辦了一個 .Net公益課程，課後的問卷裡詢問未來若有機會，大家有興趣聽什麼主題的內容．結果有位朋友寫了 "出神入化的用介面"．我想這應該是當天課程上曾提到跟 Interface 有關的事情．後來，我想了想，這主題要描述的清楚並不是件容易的事，也不是三兩句話可以交待的完．所以，用一個說故事的方式來說明這個主題．透過這個主題可以一直延伸到許多程式設計和軟體開發上的事情．
如果你在業界有多年的軟體開發經驗，相信你對 Interface 一定有某種程度以上的使用與了解．但如果你現在還是一個在學的學生或是剛進入職場沒多久的社會新鮮人，也許你對 Interface 的了解可能只限於課本上或是老師口授而來的知識．由於 Interface 這種東西並不是什麼學術研究的題材...
#56 Coding面試 LeetCode #230. Kth Smallest Element in a BST
原文的題目網址在這
有好長一段時間沒有到 LeetCode 網站上去看題目了，今天去的時候才發現 LeetCode 網站做了一些小改變並且增加了更多的題目．不僅演算法類的題目增加，也新增了其他種類．如 OO 設計，系統設計等．真的是稱的上軟體工程師面試題目的最佳網站了．我以前在 LeetCode 上寫了很多題目，這網站有一個優點就是它會把你之前寫過的程式碼保留下來，所以我還能看到我之前寫的答案．
這一題是考找出 BST 中第 K 個最小值．要解決這題，有兩個先決條件．第一，你得知道什麼是 BST (binary search tree)，第二，你得知道第 K 個最小值是怎麼來的．基本上，如果遇到 TREE 這方面的題目都考 "特質"．因此，得先把每個 TREE 的最重要特質記在心裡．BST...
#55 當兵，我的 IT 人生起點
這一篇文章講的是將近二十年前的人生故事 - 當兵，我的 IT 人生起點
當兵，這是一個身為台灣男人都避免不了的過程．除非身體上有不適合的，不然每個男人都得去當兵．對許多人來說，當兵都是很辛苦的，可能是在辛苦的步兵連或每天要顧著大砲的砲兵連，甚至是在特種部隊．不管是在那裡，每個人所經歷的辛苦都是不同的，每個人所留下最深的回憶絕對不是退伍那一刻的光榮或快樂，最深的回憶往往是那些被操的最辛苦的時候．如果你也當過兵，我想你也會同意我這樣說．然而，當兵對我來說卻是我的 IT 人生的起點．雖然也是辛苦，但卻不是身體上勞累，而是承受較多的心理壓力．故事是這樣開始的....
在大學剛畢業沒多久後，我收到區公所的通知要去抽籤，那一天只有兩個人需要參加抽籤，我是其中一個．當時我覺得奇怪，怎麼只有兩個人而己．到現場了之後，有位長官就拿著一個小布袋，聽的出來布袋裡有很多的籤，然後他拿起了一些海軍陸戰隊的籤丟到小布袋裡，同時提醒我和另一個仁兄說，這布袋大約有十多個海軍陸戰隊的籤，然後就祝我們好運了．另一個仁兄先抽，他抽起來後，其中一位長官說:...
#54 資料庫的 Transaction (交易) - ACID 基本介紹
在關聯式資料庫 (Relational Database) 裡，Transaction 是一個極為重要的特性，或許也可以稱為功能．若我印象沒記錯，Transaction 在台灣的書藉裡普遍翻譯成 "交易"．雖然覺得用 "交易" 來表示蠻奇怪的，但也只能將就這情況，畢竟這翻譯詞已存在很久了．基本上而言，一個 Transaction 是指用戶端傳送給資料庫引擎所要執行的動作．這些動作通常是以 SQL 語法組成，然後再由資料庫引擎來解析語法，轉成各式各樣的動作來執行．比如，用戶端傳來了一個 Update Table1 set Column1='some...
#53 Coding 面試- LeetCode #143 Reorder List
題目的網址 https://leetcode.com/problems/reorder-list/
這題跟一般的 List 考題一樣，都是把 List element 做順序上的改變．這題的順序改變也比較特別，因為是一前一後一前一後的順序．
一般來說，List 考這種順序排列的考題時，通常都不希望你用到額外的記憶體空間，也就是說所有的動作都要在原來的 List 空間上完成．記得當初在寫這題時，花了不少時間在想要怎麼排出新順序，後來才想到把 List 對折，這樣就變成第一個對到最後一個，第二個對到最後第二個，以此類推，中間的過程也要將成雙成對的配對中把前一對的尾色連到後一對的頭，這樣就完成了．考這種題目真的蠻討論的，因為要很快想到折一半再成雙成對的搭配起來還真不容易．然而，List 的題目就是這樣，只要想法正確了，寫程式就不是問題了．
...
