前幾天在微博上看到July要舉行面試和算法講座，就順便一頂，後來仔細想了想，自己最近學習科研太沒有動力了，需要激勵一下，就報名參加了，給July捐了10元，錢不多，但是個意思，人家好心組織，又定場地又送書，也不好意思白去。中午到北理工的7號樓，已經有好幾個人在報告廳外面等着了，1點左右開門進去，July還沒到，進去找個前排位置坐下，工作人員在佈置會場。本來以爲會設個門禁，結果是想進就進，只是坐好後簽了個到。
2點正式開始，座無虛席，還有站着聽的，July(微博，博客)和曹鵬博士(微博，博客)兩個人講，July剛開始有點小緊張，不過馬上進入狀態。寒暄之後進入正題，因爲主要是針對畢業生的面試問題，所以上來就問了我們幾個基礎性的問題：
1、TCP建立連接的三次握手？
2、死鎖的條件是什麼？
3、線程與進程的區別是什麼？
4、指針與引用的區別？
5、C++內存分配
堆、棧、自由存儲區、全局/靜態存儲區，常量存儲區
6、字節sizeof/指針/排序/虛擬函數等等
找了幾個人回答，回答的都有贈書。之後講面試前的準備工作，我總結了一下，基本上是看July的博客和《編程之美》《劍指offer》《程序員編程藝術》這幾本書。然後July給十分鐘時間讓手寫算法——二分查找，寫完交上去評優送書。July給出的答案中有幾點很有意思：
1)計算mid = (left + right) / 2 的時候把除以2用右移一位代替，這樣更高效也可防止溢出(不是很懂)；
2)if判斷的時候先判斷是否大於和小於，最後判斷等於，因爲數組中元素和目標值不相等的情況居多;
可以看出來July很是心細，能注意到很多細節。之後講了幾個算法題，氣氛還是比較輕鬆的，完全沒有上課那種嚴肅的感覺，很不錯，講的內容在July最近的博客中也都有，像完美洗牌算法、智能搜索提示、字符串轉換整數等。
然後是曹鵬博士講，曹鵬博士的幾個觀點感覺還是很有幫助的：
1) 面試時最好先快速給出一個不很完美的解決方案，然後在與面試官交流的過程中提出改進。
2) 算法的基礎是排序和查找。
3) 不要過分追求時間複雜度，實際中一個1000000000 * n的算法可能比n^2的還差。
然後講了三個字符串處理的題目：循環右移字符串，最長迴文子串，前中後出現三次的最長子串。曹鵬博士講的比較官方，語速很快，能看出來博士期間經常給人講解，但這樣很容易把人講睡，我聽着聽着就睡着了，講完也醒了。囧！！！
總之感覺這次活動很有意思，有收穫，期待下次。
July的演講PPT下載：http://download.csdn.net/detail/masikkk/6288291
曹鵬博士的演講PPT下載：http://vdisk.weibo.com/s/BODzWsDIp8H2d
