電腦科學－與技術

昨天去SJTU參加Google暑期實習海選。卷子發下來一看全是資料結構、演算法，雖然這兩個我都考過80幾還可以。。但都忘得差不多了。

前面選擇題大都是讀讀程式，只有算複雜度的問題我比較鬱悶，因為當年就沒有認真算過複雜度。。考試時候填的那些O(LogN)、O(N^3)基本都是背書的。所以我要加強的第一點：熟練計算演算法的代價。

後面三道大題也不難。一道算一維數組表示的N*N矩陣的乘法，一道用非遞迴遍曆二叉樹，一道設計一個找出數組中一個元素是其他兩個元素的和的最大值的演算法。

第一道我竟然套了3個for。。當時就真的想不出來兩重迴圈的是怎麼做的；非遞迴遍曆二叉樹，以前期中考試考過，但也忘了，最後對第i層建立2^i個node來做。。空間複雜度超大；最後一題，想不出來好的，只好祭出俺的無敵大法－HASH。。。我要加強的第二點：熟悉各種常用演算法！

筆試做了下來，我和WYH、HB都決定表給學校丟臉，還是把Google拒了吧。。繼續YY IBM中。。今天eBay的就不去了，記憶體出問題了，徐匯電腦城好遠啊。。

想想，我們學的是電腦科學與技術啊。科學是放在前面的，但我以前做了太多“技術”的。現在的進階語言們封裝的那麼好，什麼都不要自己操心，很多時候高手和菜鳥的區別就是誰更熟悉SDK，誰能熟練運用各種類庫而已。。TNND我還是學生，還是得關注一些更本質的東西，現在決定開始重拾演算法了，每周複習或者學習一種，過了明年也有幾十種了吧，Henhen～加油！