※ 引述《DarkKiller (System hacked)》之銘言：
: * 請列出 RDBMS 裡的 JOIN 有哪些。
對於有 SQL 經驗的工程師，或是有 Oracle 證照的人，我預期能夠列出幾種
JOIN 方式。
新鮮人的部份，如果有帶成績單的話我會看一下有沒有修過資料庫的課程，有
些人有打工經驗有寫過這類 SQL query 的也通常答得出一些。
講的出的人大多都會講到 LEFT JOIN (left outer join) 或是 INNER JOIN。
: * 請說明資料庫裡 Transaction 是做什麼的。
有修過資料庫課程應該要講的出東西來，就算只講 atomic 特性也行。
非社會新鮮人，有講出 BEGIN 與 COMMIT/ROLLBACK 也行，大多都是會說明
atomic 的特性。
講例子也可以，大多數用例子的人都是講出「銀行轉帳」的經典範例。
: * Primary Key、Unique Key、Index Key 的差異
我的預期是講得出「一個表格裡面最多有一個 Primary Key」。或是 Index
Key 通常是為了效能而設置。
我有遇過有人講得出 Unique Key 與 PK 的其中一個差異：允許 NULL 得欄位。
: * 資料庫的「正規化」做了什麼事情？解決了什麼問題？
有講到 data dedup 與 consistency 都算大概有抓到重點。
1NF 答的出來的人大多都是做過系統分析與系統設計的人，算是他們吃飯工具
的一環。(SA/SD)
: * Stack 與 Queue 的差異？
這是熱身，大概是大一或大二教的東西，你在白板上畫個三分鐘總知道誰是先
進先出。
: * Priority Queue (Heap) 是什麼？
這是白板上把 Stack 擦掉後，把 Queue 前面加上 Priority 這個字，然後補
充說明如果不知道 Priority Queue 的話可以拿 Heap 說明。
我發現很多人知道 Heap (但是忘記在做什麼) 但不知道 Priority Queue，所
以後來問問題的時候都會拉出來講。
也的確有人知道 Priority Queue 卻不知道 Heap。
也有人如同推文講的，點出 Heap 是實作 Priority Queue 的一種資料結構，
這位其他也答的很不錯，已經每個禮拜吃下午茶一陣子了。
: * Tree、Binary Tree、Binary Search Tree、Balanaced B.S.T. 的差異？
問這個最主要要知道大一或大二學的 tree 還記得多少，實務上我們有一些程
式在追蹤程式效能時也有用到。
我的預期是至少要知道 tree 與 binary tree 的差異。
: * QuickSort 與 MergeSort 的差異？
這題如果答得出東西來當然很好，但我另外一個很重要想要知道的目的是，如
果你不會還是一直掰，我會有負面分數。
另外這題也是在看面試者的臨場反應，有些人的確只記得 QuickSort 與
MergeSort 的名字，但已經忘記所有東西了。
但這些人會說他記得 BubbleSort 與 SelectionSort，然後可以透過演算法推
導出 O(n^2) 的時間複雜度。
: * 九九乘法表。
: * isPrime(n)。
: * GCD(n, m) 與 LCM(n, m) (最大公因數、最小公倍數)。
我的預期是前兩題應該要寫的出來，即使有 syntax error 也沒關係，重點是
把問題在腦袋裡想出演算法，然後轉成程式試著實作。