�陣�幫�公��試實習生，覺得頗有感觸。

我覺得，作為一個資工(Computer Science)的畢業生，有一些�試�題，會是��籃��員��一樣的基本。���得好的人，�一定�以變� Michael Jordon，但是很難想� Michael Jordon ��會��好。�樣的，也有一些�題，如果畢了業還答�好，會掩蓋�你在其他方�的�就。

之所以寫這篇，目的倒ä¸�是è¦�寫å�¦ä¸€ç¯‡è�‰èŽ“文埋怨ç�¾åœ¨å­¸ç”Ÿï¼Œè€Œæ˜¯å¸Œæœ›èƒ½å¤ å–šèµ·å¤§å®¶å°�æ–¼ “基本功” çš„æ„�識。有別於媒體上所宣傳的，é�¢è©¦ Google 和微軟，大多數的å•�題其實並ä¸�是è¦�你天馬行空解題，而是å•�基本功。

所以我想�微寫一下我�為的基本功�題，也算是給還在唸書的人一點�考�。

如果你說你修é�Žæ¼”算法/資料çµ�構…

• 解釋時間複雜度？空間複雜度？兩者之間的關係？
• 請解釋以下幾種資料çµ�å�ˆå�Šé�‹ä½œæ–¹å¼�: hash, heap, stack, tree
• è«‹æ��出一種時間複雜度為 NlogN 的演算法，並用你熟悉的語言寫出來

如果你說你修é�Žä½œæ¥­ç³»çµ±/計算機系統…

• process & thread 有何ä¸�å�Œï¼Ÿ
• 決定 cache 效能的兩個指標？
• 什麼是å�Œæ­¥åŒ–？è¦�怎麼寫？
• 什麼是 deadlock？è¦�怎麼解決？

如果你說你會寫程å¼�…

• 什麼是 call by value？什麼是 call by reference？兩者的優缺點？
• 寫一個迴圈來看看？
• 寫一個é�žè¿´ä¾†çœ‹çœ‹ï¼Ÿ
• 什麼是 function çš„ signature？回傳值能ä¸�能是 signature 的一部份？
• 什麼是 static function？什麼是 static variable？

如果你說你會資料庫…

• 什麼是 normalization？為什麼è¦�å�š normalization？
• 解釋 inner join, left (outer) join, right (outer) join
• table 為什麼è¦�å�š index? 舉一個å�š index 有用的例å­�和沒用的例å­�？

如果你說你會 C/C++…

• è«‹æ�žæ‡‚ pointer

如果你說你會 JAVA…

• è«‹æ�žæ‡‚ OOP

如果你說你會 PERL…

• è«‹æ�žæ‡‚ Regular Expression

如果你說你會 PHP…

• 給你å�Šå°�時應該è¦�能生出一個 Hello, Pesty 的網é � (當然，Pesty 是 form input çš„)

如果你說你會 TCP/IP…

• 把下é�¢å¹¾å€‹æœ�å‹™ä¾�使用到的原ç�†ç…§ OSI 層排åº�: http, telnet, DNS, MAC Address, ping, session, vpn
• 解釋 class A, B, C, å’Œ class-less

如果你說你會 UNIX….

怎麼把 ls 的�果導到 /tmp/test.txt 中?

為什麼平常�作�該用 root？

å†�列下去我就è¦�å°ˆå�šä¸€å€‹ç¶²ç«™äº†….以上å•�題應該都ä¸�ç®—é�Žä»½å�§….唉~

報載經濟部智慧財產局傾�以「幫助犯�概念修正著作權法，�求平��務商與侵權者負共�賠償責任，�人�為此舉將�利��網路產業發展，並將�為大�業�嚇新興�務的手段。
(more…)

有時候沒有，å�ªæ˜¯æ²’機會有，ä¸�代表ä¸�想有….

最近綠�的話題很熱，好�一瞬間�有他國永久居留的人就變��街�鼠了。我覺得�當政府官員應該�放棄他國國�和居留權是很��的，但是�去�有��是一個很��拿來判斷愛�愛�的�據，主�是，人生的發展實在太多種了，誰知�二�年後會怎麼樣呢？

今年美國工作簽證å��é¡�大爆滿，所以我也æˆ�了沒抽到。在這種å‰�æ��下，似乎也å�ªæœ‰åˆ©ç”¨å·¥ä½œç§»æ°‘綠å�¡çš„æ–¹å¼�，æ‰�å�¯èƒ½å®Œæˆ�自己 “在美國工作é�Ž” 的目標。å�Œæ¨£çš„路上，當然ä¸�會å�ªæœ‰æˆ‘。一個外國人身份的人，è¦�在異鄉打拼，如果沒有拿到居留權，幾乎都是被雇主開除就è¦�一個月內滾出該國。任何一個在這種狀æ³�下的人，申請他國永久居留權，都ä¸�是什麼å�¯è­°ä¹‹äº‹ã€‚ç�¾åœ¨è³ªç–‘的人，是在什麼樣的基礎上追打呢？

��我覺得這種事情確實是應該完全�露的，畢竟也�應該是什麼羞於見人之事，該放棄就放棄�。

昨天的�約時報有一篇有趣的報導: 《學生貸款開始排除兩年制大學》，內文主�在報導由於最近信用緊縮的關係，有些大銀行也開始拒絕放款給�些畢業之後較�具競爭力的大學學生；��話說，這些學校的學�並沒辦法讓它的畢業生在未來賺到更多的錢，來償還學費貸款。

之所以說 “有趣”，是因為這種é�Žç¨‹ä¹Ÿç®—是社會å°�於學校的å�¦ä¸€ç¨®è©•é‘‘ï¼›ä¸�管一個學校是研究型還是教學型，如果這個é�Žç¨‹æ²’有 “加值”，這個教育商å“�就是失敗的。
(more…)

最近美國人都在殷切期盼輪到自己的 Bush Check 發下來；Bush Check 就是�布希宣佈的退稅措施，目的是希望��退稅來讓刺激消費，讓美國經濟衰退的狀�減緩一點。

�大賣場當然�會錯�這個機會�引大家消費。許多賣場都推出優惠，�如你拿這個退稅去買他們的儲值�，�加�你 10% 的�度，目的當然就是希望錢�以直接從國庫通到他們的帳去囉，振興一下自己公�的經濟。

我�的西雅圖地�也有這樣的活動，附近一家連鎖的超市也推出買儲值�� 10% 的活動，而且，因為很多人用銀行轉帳退稅而�會收到支票，他們乾脆�許你直接買儲值�就� 10%。�我來說，既然原本就固定會在這家超市消費，�在這樣等於是打�折，所以甚至興起了先把�年的消費金�都存進儲值�的念頭。

但在網路上，�看到有專家��這樣的行為，關�還是在於，債/利以�錢的時間價值上。
(more…)

國民黨主席去訪�中國是很好，但是，他憑什麼�以談直航事宜呀？

你一個黨�代表一個民主國家的全部�見，其授權和監�機制何在？中�民國總統有權力撤�中國國民黨黨主席嗎？中國國民黨黨主席���以代表陸委會��嗎？

整個亂七八糟，�知�在幹麻�

�個�找書網站的�公���誠徵暑期實習生，�利優工時彈性�有挑戰性，申請期�到 5/31，��錯�機會囉~

今年新增的�利是，如果完�實習，將來�以請總經�寫推薦信喔~ 希望這個實習�程�於有想法的學生們更有用�

詳情請�考: 2008 Findbook /益科實習計劃

去年看完《窮人銀行家》之後開始在 kiva 上é�¢å°�é¡�放款，到目å‰�çš„æˆ�æžœ… 五個貸款者裡é�¢å�ªæœ‰ä¸€å€‹é‚„款ä¸�正常，希望他å�¯ä»¥æŒºå¾—é�ŽåŽ»ã€‚

��，kiva 畢竟是屬於�營利精神居多，款項收�收得回來其實大家也沒這麼在�。去年畢業專題的指導教授正好是專門研究這類網路�務的，他就介紹我使用 Prosper.com ，一個 P2P 的營利借放款網站。
(more…)