前天早上是百度的筆試。第一次參加校招的筆試，忐忑得我整夜未眠。五點半起的床，整個人感覺像通宵了一樣，拖著一身疲憊和兩個同學一起跑到深圳研究生院筆 試。這也是我第一次到深圳，來回匆忙，談不上什麽印象。筆試完之後中午簡單地吃了個飯就回來了，下午還有課真是傷不起。有趣的是，就我那幾句粵語，居然騙 到一個人相信我是廣州人，莊生要是在的話應該要笑翻了吧。應該還會有下一次機會去深圳的，要好好玩下。

Baidu的筆試題不難，三道簡答三道算法一道設計，時間兩小時，題目中文。
簡答：
1. 簡單描述數據庫操作的步驟。（云區母雞系講咩啊！目測完全答非所問。）
2. 列舉TCP/IP協議的四層結構。（侯甘丹喔~）
3. 簡述MVC各層的含義和作用。（僕街了，這種專業術語誰會記得啊。。。後來才想起來，當年實習的時候老大有次把我叫到身邊，在紙上給我寫下這幾個大字：Model, View, Controller，抹淚。）

算法：

1. 長度為3的字符串由數字和小寫字母組成。打印所有可能的字符串。（我就寫了個三層循環，就是記不得ascii碼了= =）

2. 實現字符串逆轉函數。（我寫了個順序遍歷，交換。）

3. 對於一個字符串提供三種操作：將任意一個字符替換成另一個字符、將任意一個字符刪除、在任意位置插入任意一個字符；給定兩個字符串s1和s2，計算將s1變成s2所需要的最少操作步數。（遞歸咯~）

設計：

1. （RSA-SecureID）很多銀行採用動態口令登錄，就是你手上有一個小小的機器，一般比u盤略大一些，每次按一下就會產生一串數字，輸入這串數字給 服務器驗證，通過就准許登錄。貌似我的招行卡就有這麼個玩意，從來沒玩過。接著有三個小題，大致就是問你如果是你設計的話，應當如何實現，要說清楚爲什麽 服務器可以正確驗證。還有要畫出各個功能模塊，闡明功能。另外考慮到算法更改的時候，設備都要更換，如何設計才可以使這個過程更加平滑。（看到RSA我就 猜可能是公鑰加密，順著這個思路答的題，不知道是不是他想要的答案。）

今晚剛剛去的穀歌筆試。我超喜歡的google啊，但是就招那麼點人，現實點看，重在參與吧。來筆試的人還是很多的，坐了大半個theater，而且基本上都是男生哈哈。上周來宣講的那些人還在，看樣子是要等面完了再回去了。

題目呢非常非常合我口味，很看重數學功底以及算法思想，不過沒有出現智力題，是不是要面試才會有了。時間有點緊，有些題蒙的。不愧是我中意的企業來的~

Google的筆試略難，十道選擇三道算法，時間一個半小時，題目英文。
選擇：

只記得幾道題了：
1. 從[-2, 2]的區間內隨即選取兩個實數，問這兩個數之和大於1的概率是多少？

2. 有10個一樣的糖果，分給3個人，每個人至少分到1個，問不同的分發總共有多少？

3. 小組賽中每個小組有5個隊伍，進行單循環賽，每場勝者得3分，負者0分，平局各1分，最後小組前三名出線，若出現平分則隨機選取，問一支出線的隊伍可能的最低分是多少？

4. 下列哪些是線程間通信的途徑？

5. （先是說了一堆歐几里得算法的過程，就是求gcd那個~）歐几里得算法的時間複雜度是多少？

6. 下列哪種說法是正確的？（選項記不清了，好像是關於編譯器還是什麽的）
7. 下列哪種說法是正確的？（這道題是給代碼選結果，也有說會報錯的選項，關於#define的）

8. 比較幾種數據傳輸的速度，有100M網絡的，有USB2.0的，有mp3往聲卡的，有卡車運的（汗）

算法：

1. 給定整數N，輸出前N個質數。（以前數論學過的啊，驗證質數的算法，都忘了，給Dr. Bennix Xu跪了= =）

2. 給定長度為N的整數數組，其中0, 1, … , N-1各出現一次，只允許用0和其他數做位置交換，求排序算法。（我套用了快排，每次swap的時候借用0。）

3. 這題讓我佔便宜了，同百度算法題3。（偷笑。）

兩個筆試都做得感覺還行吧，雖然有點點遺憾。這是我很喜歡的兩家公司，不管哪家要我都可以讓我笑上幾天了。百度可能是我回上海唯一的希望，隨緣啦。

最近有點無心課業，想著找實習找工作，想走自己的路，想自由。要加油~~~

原谅我这一生不羁放纵爱自由
也会怕有一天会跌倒
背弃了理想
谁人都可以
哪会怕有一天只你共我