Re: [閒聊] interview 心得

看板Soft_Job作者DarkKiller (System hacked)時間9年前 (2014/07/31 11:52)推噓7(7推 0噓 16→)

留言23則, 14人參與討論串5/24 (看更多)

※ 引述《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 也沒關係，重點是把問題在腦袋裡想出演算法，然後轉成程式試著實作。 -- Resistance is futile. http://blog.gslin.org/ & <gslin@gslin.org> -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.90.16 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1406778748.A.7A9.html

推

linlin76

07/31 11:56, , 1^F

07/31 11:56, 1^F

→

TonyQ

07/31 11:57, , 2^F

07/31 11:57, 2^F

→

oneheat

07/31 12:04, , 3^F

07/31 12:04, 3^F