[閒聊] interview 心得
看板Soft_Job (軟體人)作者DarkKiller (System hacked)時間11年前 (2014/07/31 05:05)推噓48(48推 0噓 55→)留言103則, 60人參與討論串1/24 (看更多)
這篇要講的不是面試者,是以面試官的立場寫下一些心得。
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
最後問一下,有人要投履歷嗎?
--
Resistance is futile.
http://blog.gslin.org/ & <gslin@gslin.org>
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.90.16
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1406754326.A.A72.html
推
07/31 05:26, , 1F
07/31 05:26, 1F
→
07/31 05:29, , 2F
07/31 05:29, 2F
→
07/31 05:42, , 3F
07/31 05:42, 3F
推
07/31 06:18, , 4F
07/31 06:18, 4F
→
07/31 06:20, , 5F
07/31 06:20, 5F
→
07/31 06:21, , 6F
07/31 06:21, 6F
推
07/31 06:25, , 7F
07/31 06:25, 7F
→
07/31 06:28, , 8F
07/31 06:28, 8F
→
07/31 06:35, , 9F
07/31 06:35, 9F
→
07/31 06:37, , 10F
07/31 06:37, 10F
→
07/31 06:40, , 11F
07/31 06:40, 11F
推
07/31 07:23, , 12F
07/31 07:23, 12F
推
07/31 07:25, , 13F
07/31 07:25, 13F
→
07/31 07:27, , 14F
07/31 07:27, 14F
→
07/31 07:28, , 15F
07/31 07:28, 15F
→
07/31 07:29, , 16F
07/31 07:29, 16F
推
07/31 08:04, , 17F
07/31 08:04, 17F
推
07/31 08:19, , 18F
07/31 08:19, 18F
推
07/31 08:43, , 19F
07/31 08:43, 19F
→
07/31 09:26, , 20F
07/31 09:26, 20F
→
07/31 09:28, , 21F
07/31 09:28, 21F
推
07/31 09:31, , 22F
07/31 09:31, 22F
推
07/31 10:12, , 23F
07/31 10:12, 23F
→
07/31 10:13, , 24F
07/31 10:13, 24F
推
07/31 10:14, , 25F
07/31 10:14, 25F
推
07/31 10:24, , 26F
07/31 10:24, 26F
推
07/31 10:24, , 27F
07/31 10:24, 27F
推
07/31 10:25, , 28F
07/31 10:25, 28F
→
07/31 10:25, , 29F
07/31 10:25, 29F
→
07/31 10:26, , 30F
07/31 10:26, 30F
→
07/31 10:26, , 31F
07/31 10:26, 31F
推
07/31 10:32, , 32F
07/31 10:32, 32F
→
07/31 10:36, , 33F
07/31 10:36, 33F
推
07/31 10:53, , 34F
07/31 10:53, 34F
→
07/31 10:54, , 35F
07/31 10:54, 35F
→
07/31 10:57, , 36F
07/31 10:57, 36F
推
07/31 10:57, , 37F
07/31 10:57, 37F
→
07/31 10:58, , 38F
07/31 10:58, 38F
→
07/31 10:58, , 39F
07/31 10:58, 39F
還有 24 則推文
推
07/31 16:14, , 64F
07/31 16:14, 64F
推
07/31 16:36, , 65F
07/31 16:36, 65F
→
07/31 16:36, , 66F
07/31 16:36, 66F
→
07/31 16:37, , 67F
07/31 16:37, 67F
→
07/31 16:37, , 68F
07/31 16:37, 68F
推
07/31 16:45, , 69F
07/31 16:45, 69F
推
07/31 16:49, , 70F
07/31 16:49, 70F
→
07/31 16:49, , 71F
07/31 16:49, 71F
→
07/31 16:49, , 72F
07/31 16:49, 72F
→
07/31 16:49, , 73F
07/31 16:49, 73F
推
07/31 17:48, , 74F
07/31 17:48, 74F
→
07/31 17:48, , 75F
07/31 17:48, 75F
→
07/31 17:49, , 76F
07/31 17:49, 76F
→
07/31 17:50, , 77F
07/31 17:50, 77F
→
07/31 18:43, , 78F
07/31 18:43, 78F
→
07/31 18:43, , 79F
07/31 18:43, 79F
推
07/31 18:44, , 80F
07/31 18:44, 80F
→
07/31 20:19, , 81F
07/31 20:19, 81F
→
07/31 21:14, , 82F
07/31 21:14, 82F
→
07/31 21:15, , 83F
07/31 21:15, 83F
推
07/31 21:30, , 84F
07/31 21:30, 84F
推
07/31 22:20, , 85F
07/31 22:20, 85F
推
08/01 00:06, , 86F
08/01 00:06, 86F
推
08/01 00:10, , 87F
08/01 00:10, 87F
→
08/01 00:11, , 88F
08/01 00:11, 88F
推
08/01 07:53, , 89F
08/01 07:53, 89F
→
08/01 11:54, , 90F
08/01 11:54, 90F
推
08/01 12:39, , 91F
08/01 12:39, 91F
推
08/01 13:40, , 92F
08/01 13:40, 92F
推
08/03 02:16, , 93F
08/03 02:16, 93F
推
08/03 23:01, , 94F
08/03 23:01, 94F
→
08/03 23:01, , 95F
08/03 23:01, 95F
→
08/03 23:01, , 96F
08/03 23:01, 96F
推
08/03 23:23, , 97F
08/03 23:23, 97F
→
08/03 23:23, , 98F
08/03 23:23, 98F
推
08/05 14:49, , 99F
08/05 14:49, 99F
推
08/05 19:20, , 100F
08/05 19:20, 100F
推
08/05 23:40, , 101F
08/05 23:40, 101F
→
08/06 00:56, , 102F
08/06 00:56, 102F
推
08/06 09:21, , 103F
08/06 09:21, 103F
討論串 (同標題文章)
Soft_Job 近期熱門文章
PTT職涯區 即時熱門文章