Career Fair 投的新創，剛做完 OA 來分享一下積人品，地裡關於這家公司的面經似乎只有一篇去年的分享，但其實今年題目差不多。共30題，限2小時，26題選擇、2題coding、1題證明，最後描述 dream job。
選擇題大概分三種：
-
OS / CA 的概念，像是 threads 共用什麼, 哪種 scheduling algo. 會造成 starvation, inter-process communication, deadlock condition, memory, RAID
-
C/C++ 跟 Java 的概念，例如 fork(), const function, SIGBUS, exception handling
-
一些基礎資料結構概念或算法，例如比較 sorting algo. 的 time complexity, comparison needed for merge sorting two lists, 2compliment number
coding題：
1.delete nodes greater than N, 給定一個single linked list，移除所有 > int X 的 nodes。注意一下開頭 < X 以及整個 list都 < X 的情形就好。
2.Perfect substring, 給一個數字串跟 int k，問有幾個 substring 的每個數字都恰出現 k 次。跟這題幾乎一樣。
證明：
3*3 symmetric matrix 每行每列都要有 1-3，證明 each element on the main diagonal is distinct. 然後問 n 在什麼情況也符合此條件。
答：因為 symmetric, 每個數字在 off-diagonal 都出現偶數次，所以每個數字在 diagonal 都還需要出現恰 好一次，diagonal 只有 n 個位子，要填 n 個數字、一定都 distinct。