原文網址在這裡
這題是一個標準的走訪樹節點的題目．這題多一個限制，就是只抓出每一層最右邊的節點．因此，最簡單的方法就是用 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 的題目就是這樣，只要想法正確了，寫程式就不是問題了．
...
#52 物件導向程式設計的一個小技巧 - 切開 dependency
這次放長假回到台灣，到台中參加了一場 Study4TW 社群舉辦的活動．在活動中有個問題時間，讓現場的朋友可以提問問題，我則盡量回答我所知道的．其中有一個問題是 "台灣存在著多數不願意跟上時代變化傳統產業, 若不考慮重構, 開發人員該如何面對舊版本的軟體設計呢?" 這個問題的確不是那麼容易可以完整地回答，我當時的回答是跟大家說至少可以先從降低 dependency 的動作開始．所以，這篇文章就來說明我所謂的降低 dependency 是什麼 !
我們在寫物件導向程式時，一定會常常呼叫到其他人寫的程式，也就是說你的程式裡一定會建立一個別人程式的 instance. 例如，你的程式裡有一個 class 叫 DataWriterHelper ，裡面有一個 WriteSecret()，這方法裡面的內容其實是透過其他人寫的程式來達成．假設其他人寫的...
#51 Coding 面試 - LeetCode #9 Palindrome Number
原文網址 https://leetcode.com/problems/palindrome-number/
這一題跟之前講的有一題 palindrome string 有點異巧同工之妙，但不同的是這題指的是數字，而不是字串．如果你把數字當成字母來看待的話，則也能用之前相同的解法．這在演算法來說算是一種 reduction 的技巧．然後，數字和字串的特性畢竟不同，所以若把數字轉成字串來處理是可以的，但就浪費了一些數字的特質．
其實要把數字反轉，最簡單的方法就是用十來取餘數，也就是說 2 取十的餘數是 2 , 12 取十的餘數是 2 , 102 數十的餘數是 2．因此，對十取餘數之後，我們就能得到個位數的值，然後再對商再取一次餘數，用這個方法一直做到商變成 0，這樣子就可以把原來的數字一個一個取了出來．
剩下的就是將取出來的數字排好，第一個取出來的放最前面，最後取出來的放最後面，這裡不需要...
#50 Coding 面試 - LeetCode #349 Intersection of Two Arrays
原文網址 https://leetcode.com/problems/intersection-of-two-arrays
這一題在原文網址上列為簡易型的題目，看了題目之後，只要你熟悉一些基本的資料結構，應該可以很快想出不錯的解法．題目輸入是兩個 integer array，然後輸出一個 array，這個 array 包含的元素要出現在兩個輸入的 array 裡．
若用最直覺的想法，你可以做一個 for loop 在第一個輸入 array 上，把每一個元素和第二個輸入 array 的元素相比較．以這樣的做法來看，時間複雜度將會是 O(n2)．以這個題目來說，這樣的時間複雜度並不理想．所以得再想想一個比較好的處理方式．
我在寫這題時一開始就想到利用 hash table 來運作，因為 hash...
#49 - 物件導向的最基礎 - Access Modifier
若我們用 Java 語言來做為說明，則 access modifier 有三種，分別是 public, protected, private. 他們分別控制了那些對象能使用他們所定義的東西.
在 https://docs.oracle.com/javase/tutorial/java/javaOO/accesscontrol.html 裡面有一個表格呈現出了整個控制力的對照圖．例如，private method 只能被同一個 class 裡面的 method 所使用，只要超過同一個 class 的範圍是無法使用的．public method 剛好相反，它可以被任何的 class 看到來使用，甚至也可以被其他元件看到來使用．因此，當你將 class, property, method 設定為...
#48 老鼠走迷宮 (mouse maze)
在大學的資料結構的課程裡，大約在教過 Stack, Queue 和 List 這些基本的資料結構之後會有一個老鼠走迷宮的作業．這份作業說難不難，說簡單也沒那麼簡單，對一個正在學習資料結構的學生來說，花個一兩個晚上來寫這份作業是很正常的．如果寫程式正是你的工作，而且你以前沒念過資料結構的話，不妨試著做做看這份作業．
老鼠走迷宮的內容是，要隨機產生一個矩陣，矩陣的大小最好由使用者輸入設定的．然後在矩陣裡的每個位置也會隨機產生三種不同的地形，例如平地，河流與高山．你可以再設計其他不同的地形，老鼠在每一個地形上走動時會花費不同的體力，例如平地是 1 ，河流是 2，而老鼠是無法穿越高山．老鼠的出發點是矩陣的左上角，也就是 (0,0) 的位置, 然後終點在右下角，也就是 (n,m) 的位置，n,m 代表的是矩陣的兩個邊長．
你所要寫的程式是讓使用者輸入矩陣的大小，然後為矩陣的每一個格子隨機產生地形，接著老鼠從出發點開始移動，看看老鼠是否可以走到終點．因為地形中會有高山，所以老鼠不一定都會有一條路可以走到終點．然而，老鼠能走的路也可能不只一條能到終點，你可以試著找出一條就行了．
整個題目的重點在於兩個地方．第一，移動的方向要定出一套規則，第二，要能夠記錄走過的路跡．移動方向的規則可以用最簡單的方式來實行，除了在邊邊與角落以外的格子，每個格子都可以有八種移動方向，上，下，左，右，左上，左下，右上，右下．每到達一個格子時，就可以依照固定的順序來移動到下一個格子，如果在下一個格子都沒有路走或是每個方向都試過了，那就回到上一個格子．因此，路跡的記錄是很重要的，因為需要回到上一個格子．
以下我提供十多年前寫的版本
...
#47 資料庫基礎 - 以 Hash 為基礎的 Index
前面的文章介紹了資料庫的 Index 是以 tree 為基礎的方式，一般來說大部份資料庫產品都用 B-tree 來建立 Index．然而，除了用 tree 以外，還可以用 Hash 的方式來建立．
可以用上圖來說明 hash index 的運作方式．首先，輸入值會先經過 hash function 的運算後而得到一個 hashed value，這個運作如以前的文章講的是一個 constant time 的運算．輸入值就是使用者要過濾的條件，也就是 SQL statement 中 where 的內容的欄位值．例如，學生證號碼，病歷編號等等．然而，這種輸入值若不是...
#46 Coding 面試 - LeetCode #62 Unique Paths
原文網址 https://leetcode.com/problems/unique-paths/
這一題主要是考 dynamic programming 的思考，但老實說，這題過於直覺，所以寫完答案時還沒馬上觀察到這是 dynamic programming 的解法
參考的解法如下:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review,...
