今天我又幹牛b事情了……聽說三教有google的實習生招聘筆試，再想到傳說中google筆試裡的牛題，我毫不猶豫地就殺去了。說實話，我倒真沒想認真做題，只是過去看一看傳說中的google筆試題是什麼樣子的。由於我什麼都沒準備，連事前是否要報名都不知道，因此呢，與其說是「**筆」，倒不如說是一次「霸王筆」。bbs上說要帶簡歷和成績單，於是列印了乙份巨牛無比的「簡歷」和很不像話的成績單。
考試時間19:00-20:30，來自各個學校的人幾乎坐滿了整整一層樓的教室。兩個掛著工作牌的mm進來，給每個人發了一張質量巨好的草稿紙和乙個用來把試卷、簡歷、成績單固定在一起的曲別針。試卷很厚一疊。選擇題很簡單。程式設計題沒看（最討厭在紙上寫**了）。演算法題很有意思，和大家分享一下。
說有一台機器，上面有m個儲存空間。然後有n個請求，第i個請求計算時需要佔r[i]個空間，儲存計算結果則需要佔據o[i]個空間（其中o[i]14-6。
這個題到底該怎麼整呢？我當時花了全部的時間去想各種網路流、費用流、圖的分層思想等等，最後寫了乙個鐵定錯誤的貪心上去。直到考試結束4個小時以後我才想到了正確的演算法——只需要按照r值和o值之差（即釋放空間的大小）從大到小排序，然後依次做就是了……想到這裡開始暴汗，有時候最簡單的演算法往往是最後才考慮到的。
好了，不多說了。最近期中，可能更新慢一些。明天一早考數理邏輯，趕緊抱佛腳。
我的「簡歷」：
我的成績單 :-(
分享一下應聘經歷
今天去參加了一次校園招聘，跟大家分享一下我的應聘經歷。早上七點，去公教自習，大部分都寫著考研 佔座，一路走來沒找到乙個合適的位置。後來看到乙個教室是開著的，沒有人，在裡面上自習。八點鐘左右，來了幾個人，帶著大包小包的，邊走邊在討論是不是走錯教室了，後來以小夥子開啟電腦看了一下，大概是核對了一下地點，...
分享一下書籤
搜尋 cv s computer vision resource ufldl tutorial ufldl arxiv.org e print archive 一站搜 yizhansou 最好的美劇搜尋 小學課堂 north waltham primary school home 魔方格 同學都在這...
今日學到了不少知識 總結一下
一 1 ftp協議 ftp file transfer protocol，檔案傳輸協議 是 tcp ip 協議組中的協議之一。ftp協議包括兩個組成部分，其一為ftp伺服器，其二為ftp客戶端。其中ftp伺服器用來儲存檔案，使用者可以使用ftp客戶端通過ftp協議訪問位於ftp伺服器上的資源。在開發...