最近一直在忙著推免的事情，有一段時間沒寫東西了。很感謝csdn能夠提供乙個平台讓我在這裡寫一些與技術無關的東西，讓我在這裡肆意吐槽而不會把我拉進黑名單。
接到了軟體所面試的通知，就過去了。15號下午的機試題目不難，就三題，要求乙個半小時之內完成。第一題很簡單，但是被我做麻煩了。第一題的大概意思就是輸入四個頂點的座標，分別表示兩個矩形的對角線頂點。輸出兩個矩形的重疊面積。當時用了乙個笨方法，把所有可能的情況都列舉出來了。雖然最終還是過了，但是耗了不少時間。其實完全可以求兩個矩形在水平方向和豎直方向重疊線段的長度，面積就是這二者的乘積。
第二題是乙個深度搜尋的問題。輸入乙個m*n的0-1矩陣，連通的1作為乙個區域，輸出面積最大的那個連通區域1的個數。其實就是乙個深度遍歷問題，我當時用兩重迴圈遍歷1的位置，然後從這個位置開始進行深度搜尋dfs，向上下左右走，將碰到的1，都變成0。同時用乙個變數記錄1出現的個數。每進行這樣的一次dfs，就得到乙個區域的面積，最後輸出最大的區域就行了。本來不是很難的一道題，當時就按這個思路，寫得差不多了，就是輸出的結果有點小問題，當時實在太睏了，快要睡著了，提前半個小時交了。
int dx=;
int dy=;
int m,n;
int remove_(int grid[1001],int x,int y)
}} return area;
}int count(int grid[1001],int m,int n)
int curmax=dp[0],max_=dp[0];
for(int i=1;i最近也不知道是怎麼回事，總感覺諸事不順，狀態也糟糕到了極點，14號晚上11點才到北京，在乙個地下室招待所睡了乙個晚上，雖然很便宜，但是那環境不是一般的差，大熱天，沒有空調，重點是連蚊帳都沒有，蚊子在頭頂飛來飛去，結果我蒙著被子熱得一夜沒睡著。15號上午進行筆試，題目水得一筆，提前1個小時交卷後就去找沈一棟老師，因為本來就是奔著沈一棟老師去的，聊了很久，結果發現他那裡沒有名額了，真想買車票原路返回，無奈，還是硬著頭皮留下來了。等到下午進行機試，然後進行面試。偶然得知，報國重實驗室的，有乙個清華的，兩個北大的，其實，我覺得自己真不比他們差，通過考核的信心還是有的。然而，不幸的事情發生了，不知道面試的時候是怎麼回事，自己連話都說得不連續了，糟糕到了極點。
最近的狀態跌到了低谷。今天上午又提前去計算所找一位大牛老師，自己的表現也是糟糕到了極點。雖然問了我一些關於linux底層的一些東西的實現，但是我覺得還是在自己的能力範圍之內，也不知道怎麼回事，當時腦子裡竟然一片空白。老師又問了我做的科研專案中的乙個高階資料結構是怎麼實現的，我在白板上講解了半天都沒有回答清楚，想當初我對那個資料結構是多麼的熟悉，啪啪啪不到兩天就實現了的乙個東西，現在竟然都回答不上來了，悲劇，真覺得最近得了健忘症，記憶力下降得太快了。老師轉而問了我一些基礎的資料結構，問我關於hashmap的問題，讓我講解hashmap的實現，腦子裡依然一片空白，當時竟然連怎麼定義乙個指標變數都忘記了。老師也很無奈，又問了我關於排序的問題，這個更糟糕，我隨口說了乙個選擇排序，原理竟然說成了插入排序是怎麼實現的，讓5分鐘之內當場在白板上實現，我當時的思路是那麼得清晰，竟然寫錯了。要知道自己之前對排序演算法是多麼得熟悉，這次竟然表現得相當糟糕，我都不敢說自己是學計算機的了。真不知道是怎麼回事，最近的狀態糟糕到了極點。就這種表現，我都不敢相信自己是學計算機的，更重要的是，我覺得自己丟了整個大學的臉，畢竟出去就代表了乙個大學的形象。
此外，來京這幾天，嗓子又疼得要死，感覺裡面在冒煙，也不知道怎麼突然得了感冒。真覺得最近是人生的低谷時期。
但是，自己選的路，已經擺在我面前了，媽的，跪著也要把它走完。男人，加油！
中科院計算所2017推免生機試
9月18號去計算所參加推免生的機試。9月19號去計算所參加推免生的面試。9月20號墮落在北京的青旅裡，不能出門。首先是不得不承認，計算所的環境很好，真的很好。然後就是機試，6道題目，兩個小時，沒有網路。其實後來自己在看，覺得最起碼有兩個題目是簡單到我這種人都可以做出來的，無奈自己太渣，機試就跪的喲。...
2010 10 17中科院搜狐筆試題
題1 給乙個陣列 1,2,2,3,4,5 輸出其所有排列，如223415,425213等，要求一行輸出乙個排列，並且4不能在位置3 估計從0開始的索引號為是2，我是這樣理解的 3和5不能相連。再計算輸出的列數為多少？還算簡單，想了想寫出來了，回溯的思想。如下所示 計算輸出列數，用容斥原理解。首先假設...
03 19 2005 中科院林大打球日記
本來有個mm約我去51打球的，今天早上又說她要加班去不了了，faint，最討厭別人晃點我了。正好兩個禮拜沒有參加俱樂部的活動了。中午想換乙個手膠，居然在飛凌見到single了，沒有合適的手膠，直接去打球了。昨天晚上的球還沒有恢復，加上騎了乙個小時自行車，感覺有些累。開始和single打半場，主要練習...