这篇要讲的不是面试者，是以面试官的立场写下一些心得。
7/28～7/30 到南部去面试，排了 21 个人，有 4 个放鸟所以只面试到 17 个
人，大多都是网站后端相关的职缺，也有一些 API Engineer 与资讯系统的职
缺。
这次面试都是从 104 上找，以大学或硕班新鲜人为主。只要符合这些条件我都
请我们家 HR 联络来谈：(是 OR 不是 AND)
1. 有 Programming 工作经验。
1. 刚毕业/退伍，资工/资科/资管毕业。
2. 刚毕业/退伍，有任何资讯相关的作品。
3. 刚毕业/退伍，自传写得还可以的。
挑履历的标准应该是不算高...
我 interview 的习惯是一律从面试开始，先说明投的这个职缺要做什么事情，
然后跟面试者先确认这是不是他要投的职缺。
(因为偶尔会遇到投错职缺的，确认后可以省下大家时间...)
接下来就是问一些工作上会用到的技术相关的问题。以网站后端、API
Engineer 以及资讯系统来说，因为主要都是跟数据库有关，所以大多都是先从
数据库起头开始问：
* 请列出 RDBMS 里的 JOIN 有哪些。
答案可以参考 https://en.wikipedia.org/wiki/Join_(SQL) 这边。
大概有一半的人一个都答不出来，可以讲出的人我会要他说明他列出的 JOIN
在这种图的表示法：
https://i.imgur.com/7BIsxZn.png
各种千奇百怪的答案都会出现 XD
* 请说明数据库里 Transaction 是做什么的。
答案可以参考 https://en.wikipedia.org/wiki/Database_transaction 这
边。
大概也是有一半的人会回答“不知道”，有蛮多人以为 transaction 就只是
Atomic 的特性。
如果大概还讲的出东西来的我会再问 ACID 的四个特性。
关于 ACID，可以参考 https://en.wikipedia.org/wiki/ACID 这边，不过只
有两个人有被问到 ACID，其中一个只答得出 AC，另外一个对 CID 都用掰的。
* Primary Key、Unique Key、Index Key 的差异
已经是比较偏实务上会碰到的议题了，不过超过一半不知道差异。甚至会说
他之前的工作用不到 Index Key... XD
可以参考 https://en.wikipedia.org/wiki/Database_index 这边，不过维
基百科这边的资料比较偏学术上的说明。
* 数据库的“正规化”做了什么事情？解决了什么问题？
也大约是一半的人答不出来。答得出来的我会问 1NF 做什么，然后所有人都
在这题挂掉...
参考 https://en.wikipedia.org/wiki/Database_normalization 与
https://en.wikipedia.org/wiki/First_normal_form 这边。
这些数据库理论是工作上比较会碰到的东西。我不太喜欢问 SQL 语法怎么下，
主要是因为这些语法各家都不太一样，真的用到时查一查就好了。而观念的东
西才是难教的，interview 的时候问这些鉴别度还算高...
接下来我会问一下资料结构与算法的东西：
* Stack 与 Queue 的差异？
热身用的题目，大多数人都答的出来。不过还是有唸了四年资工的人说不出
来，让我囧在那边...
* Priority Queue (Heap) 是什么？
有些人是“听过，但忘记了”，有些人是完全没听过，基本上就是都不知道...
* Tree、Binary Tree、Binary Search Tree、Balanaced B.S.T. 的差异？
意外的是大约一半的人不知道 Tree 与 Binary Tree 的差异，就更不用说后
面这几个的差异了...
可以把四个资料结构的差异都讲出来的有两位，我就问了 AVL tree 与 RB
tree 的差异，然后就挂掉...
* QuickSort 与 MergeSort 的差异？
这两个都是经典的算法，不论是学校还是职场上都会花很多时间教或是用
到的经典算法。
两者的差异随便列出来应该就一堆，不过情况比想像中的有趣...
像是 O(logN) 的 QuickSort 与 O(N) 的 MergeSort。或是把 BubbleSort
当作 MergeSort 在讲...
如果面试者不知道要从哪里开始的话，我都会提示“时间复杂度”会是一个
方向。不过都答不太出来...
有好几个面试者都有提到 Divide-and-Conquer，然后被我反问哪一个是
Divide-and-Conquer 哪一个不是？
然后我有时会要求用手写一些程式 (不限程式语言，也不需要 include 之类的
步骤，重点有表达出来就好)：
* 九九乘法表。
请不要小看这个题目.................................................
* isPrime(n)。
* GCD(n, m) 与 LCM(n, m) (最大公因子、最小公倍数)。
死亡率还是很高的题目。
讲一下心得好了。
我 interview 的习惯是问到答不出来为止，这样我才会知道会多少东西。通常
都是从基础的东西开始问，而蛮意外的是，大多数人都会死在起跑点...
本来 Programming 的东西还打算考 Eight Queen 之类的问题，不过后来还是
下修再下修...
另外一个我还蛮喜欢问资工毕业生的问题是，“你都唸了四 (六) 年的资工，
知道资讯领域最高奖项是什么吗？”
还蛮意外的是大多数人都不知道 :p
https://en.wikipedia.org/wiki/Turing_Award
最后问一下，有人要投履历吗？