本科非cs菜鳥計算機面試實錄

兩年制小碩，本碩期間差很少都打醬油的。本科非cs專業，碩士cs，編程基礎通常，專業基礎尚可。
研究生期間分析分析了pgsql數據庫的源碼；同時實驗室一些雜項目；本身業餘爲了應試讀了些計算機書。
本身當時qq空間面試的記錄，更改下，轉到這裏吧。

08.30 洪廣大酒店，華爲座談會(提早批)：
      實際就是面試，職位操做系統工程師。這個職位的職責寫了三點：負責虛擬化、OS kenel、Database Kenel的開發工做（這個職位屬於華爲十年計劃部署後出來的，但願在系統軟件作出東西。2011年9月新增的職位）。並且確實有華爲研究人員來實驗室跟咱們老闆交流過。本身的丁點數據庫內核基礎就拿去忽悠吧。兩面都很簡單，主要是我在講PostgreSQL內核的理解，全程僅問了兩個問題：什麼是觸發器？Linux中進程和線程的區別？當時以爲侮辱個人水平麼，嘟嘟了一句我是研究生，面試官貌似聽到了笑了笑。二面就又聊天了。並且說讓我改投雲計算，說雲計算也作底層。擦，內部爭人。此次面試最大的好處就是使我有了自信，畢竟華爲跟我原先實習生面百度、騰訊、淘寶難度徹底不在一個檔次，有點至少不會失業的感受。在此以前面過騰訊、百度等實習生，均止步於二面。我遇到的華爲面試官態度很好，就是有點拖拉。在洪廣大酒店一等就是一天。

09.16 武大人文館，創新工場筆試：
      作的很爛，第一個算法題：求最長遞減子序列，編程之美原題，沒搞定。筆試掛了。

09.18 武大計算機學院機房：
      華爲上機掛，約瑟夫環問題，硬是沒調通；但09.30仍是收到了華爲雲計算的口頭offer，上機可能沒什麼大做用，但當時不曉得，心情鬱悶啊，華爲都掛啊。
      武大工學部某教室：
      趨勢科技全英文筆試，各類C++語法特性，模板都用英文出題有木有，加上華爲的打擊，兩眼一黑大腦基本不運轉。此時心理再次跌入低谷，當天晚上註冊了華爲賽門鐵克、烽火通訊等亂起八糟的，以保萬全。 

09.20 華科學術交流中心，阿里巴巴綠色通道：
      在基本沒有準備的狀況下參加阿里巴巴綠色通道，實際仍是面試，研發工程師。趕到華科時，已是人滿爲患了，第一家互聯網，武大華科近千菸酒僧候場啊。一面官：麻煩劃下pgsql整體架構？能不能用條sql語句給我講講查詢優化的過程。寫兩個算法：鏈表逆轉 + 希爾排序，問到希爾排序算法時間複雜度，當時不是很清楚，感受是經驗值啊。經過。面試官態度較好。晚上淘寶研發筆試，掛了！當時鬱悶啊。

09.21 華科學術交流中心，阿里巴巴二面：
      最無厘頭的面試，40歲的面試官不知道pgsql是什麼？哥類比mysql，而後完全沒問（後來結合其餘問題，懷疑他只是僞裝不知道，你最拿手的東西面試官不鳥額）。三個問題：巡航導彈是怎麼導航的？如何統計夜空有多少星星？知道N個多邊形的邊界點座標，如何判斷某座標點在哪一個區域內？暈啊，這是開放思惟測試？心態測試？壓力測試？他二郎腿敲着，我漫無邊際的扯，或者沉默。最後……面試官，你還有什麼問題問我？這時候能有什麼問題，一個offer沒有。而後把本身所謂的軟實力、對數據庫內核瞭解，平時看書比較多，成績不差，態度端正，作事很老黃牛。雖然沒有ACM啥的，但阿里不可能全招天才。啊。啊。祈禱啊。結果面試官說你出去等一下吧。就這樣。緊接着HR面，
      
      武大本部某教室：
      晚上中興筆試-軟件研發，A卷，100分的C語言有木有，亂七八糟古怪語法全有，沒看過C陷阱缺陷、C專家編程的你要會就奇了怪了，還不定項能搞死人，經過，畢竟讀了很多C/C++經典著做，後來據一面官說這張以C爲主的卷子，我分數位居武漢地區前列。

09.22 卓悅假日酒店，阿里巴巴offer。
      第一個互聯網offer。雖然杭州之前沒考慮過，仍是Java系的，但仍是當時high的狠啊，終於不用去華爲了喔親，給女友報了喜，給老爸打了電話。
      
      武大經管院報告廳，人人筆試：
      C++研發，經過。

09.23 珞珈山國際酒店，中興一面：
      胡亂聊，看個人筆試成績貌似以爲沒什麼可問的，加之那麼丁點的數據庫內核基礎，問神馬入職後可否搞內存數據庫，這個時候有阿里巴巴了，也敢吹了果斷表示木有問題。跟俺狂聊啊，聊測繪轉行計算機的問題...武測那牛，轉計算機幹啥...這行我以爲比測繪累...沒前途...中興，你是在面試麼？
      
      君宜王朝酒店，淘寶三面：
      前面的研發掛了，不過暑假面過淘寶數據庫內核的實習生，過了，因爲老闆不放人沒去，此次被電話過去直接面數據庫的三面。就叫過去實驗室也分析pgsql的一塊兒去了，他原先淘寶一面掛了。
      就問了問個人pgsql優化器的一些問題，三面是老大啊，不是很滿意；但原本實習生經過了且當時考研成績進top10寫上去了，感受成績能夠並問了些數據結構、操做系統的問題驗證了下，感受基礎湊合就放過了。他們招什麼數據庫內核，linux內核的人也很差招。實驗室另一哥們也進了，並且拿了淘寶的頂級offer待遇。

09.24 帥府酒店，人人一面：
      面試官是武大11年6月剛畢業的本科生，膜拜啊。但牛人通常不認識俺。
      讓講了下堆的理解（數據結構 & 操做系統兩個層次，但俺不曉得操做系統中堆到底長啥樣）。
      編程之美原題，鏈表有環，求交點。
      不用加減乘除取模循環實現int add(int a,int b)函數。這道題哥給的答案，直接奠基了offer給的數字超越了後來的百度、搜狗。有一種很是精簡的答案，感興趣的能夠搜下。
      關於筆試一道題的討論：
      int main(){ 
             char a;
             char *str=&a;
             strcpy(str,"hello");
             printf(str);
      } 個人意思是能夠輸出hello，但函數返回時出錯。但事實證實，不一樣編譯器結果不一樣，但我當時討論的思想是沒有問題的。
      當場馬上上八樓二面，木有停歇：給字符串去掉全部空格，很簡單，注意代碼風格及健壯性；懂設計模式？知道迭代器算懂不？沒研究過，也就沒問；證實n、n+2是質數，且n>5，那麼n+1可被6整除；50億數據去重。人人的問題都比較常規，全部問題都答出來了。問面試官表現如何，說不錯。後來事實證實不假，人人的薪水是我拿到的最高的。其餘offer都是走的公司的最低限。

09.25 華科西十二教，搜狗招聘筆試：
      C++搜索引擎研發。同時有威盛、烽火兩家筆試，就沒有去。

09.26 華科校內某酒店，搜狗一面：
      筆試作的不錯，客觀題錯了3.5（20個），後兩個算法思路沒問題，接近滿分。跟面試官討論了後面兩個算法的思路：二叉樹的最大距離(編程之美原題) & 先遞增後遞減數組的峯值。對網絡編程和多線程比較重視，但我只知道皮毛，問select、epoll之類的，僅在APUE中作過概念性瞭解就沒再問。C++虛函數參數編譯期肯定函數執行期肯定問題、函數重載、字節對齊語法及其實現原理、緣由等等。寫String類的三個控制函數，這個沒練過，寫的很差，及memcpy的實現（其實是要達到庫函數中memmove的功能）；設計一個內存池——這種題目的回答得先講內存池做用；而後我講了講STL空間配置器的東東；被問到分配內存相差無幾時怎麼搞？這個搞的暈了，難道採用OS中最笨的那種方式。yes，數組就能夠。我擦。最後出了一個算法，找出兩個遞增數組的中位數，logn的算法僅說了思想沒描述太清。
      當天中興二面給拒了，累。

09.27 搜狗二面
      搜狗原則上就一面，一面存在如下結果：一面刷，一面過！這兩種狀況都不須要二面；另外就是一面不肯定要或不要，讓二面的技術老大看看。
      喵到了一面面試官對本身的評價：除了網絡多線程編程爲B，其餘均爲B+；具有必定代碼基礎及實際開發能力云云。
      技術老大面，答的通常，主要是這方面背景比較欠缺，靠概念性理解介紹，並且對PG不感興趣。主要問對搜索引擎的理解，對倒排索引的理解，大數據量如何創建倒排索引，對搜狗公司的瞭解。還有個就是對地圖中的特徵點如何獲取，沒理解究竟問什麼，這個答得狗屁不是。
      對於面後臺，我以爲紮實的C++/STL/網絡/多線程/算法基本能夠搞的定。對相關背景（搜索引擎、分佈式等等）知識有了解則更佳。
      搜狐、搜狗，很是重視筆試和一面（原則上就一面），筆試過不了任你百般哀求都沒用。面試官態度很好。offer。
      趨勢當天與搜狗二面衝突，沒去；下午五點打來電話，問還能夠去參加面試，拒了，太累。

09.29收到人人口頭offer。準備回家。
09.30火車上收到了華爲雲計算的口頭offer
10.01-10.07 休息

10.09 武大工學部，百度筆試（測試開發）、騰訊筆試（後臺研發）；
      搜狗下午五點口頭offer，被hr問到百度騰訊咋樣，我說纔剛筆試，而後hr說那啥咱們這待遇相比他們有競爭力的。。額。好好。。一片和諧。。

10.10 珞珈山國際酒店，百度測試開發一面：
      寫最長匹配字串代碼；內存泄漏及怎麼測試；大數據量用戶信息數據庫優化；操做系統-同步、異步、阻塞、非阻塞區別與聯繫，沒解釋清楚，到如今我也不是很清楚；整數因子分解，使因子和最小。測試相關背景知識。沒作過測試，另外十一回來也沒什麼效率，面試也是應試，得常準備着。面的通常。
  
10.11 君宜王朝：騰訊後臺開發一面
      此次面試官態度很冷，至關的冷。沒等到他問我問題，我道歉趕時間去百度了。態度VS時間，致使我對騰訊不報但願了。並且十一前的面試搞定搜狗也不是很在意了。雖然具體待遇崗位都沒通知。
      惟一的算法題：給一個亂序整型數組，讓找出一些符合如下條件的數：該數的前面的數都比它小，該數後面的數都比他大。
      
      珞珈山國際酒店，百度開發測試開發二面：
      百度二面和一面同樣，面試官很好，聊了近一個小時。後來出來基本什麼都不記得了，就知道讓寫傻×的括號匹配的代碼；而後問了個小算法：二維行列遞增數組的查找，即一個矩陣，任何一個右下方都比左上的數大。因爲我不瞭解軟件測試，最後讓回去考慮下職業發展，查查百度怎麼測試的，微軟又是怎麼測試的，考慮下開發 &  測試開發 &  測試 究竟去作哪一個。。。

10.12 騰訊後臺二面 
      收到騰訊二面那是至關意外啊。武漢4000技術筆試，至少1500一面，跟一面官說的不超過10句話居然也二面？
      前面又是隨便聊，但比騰訊一面好多了；寫了一個螺旋矩陣的代碼就走人了。騰訊，原本預計主打的，結果成了打醬油。
      當天網易C++筆試，網易的C++不幹別的，只搞mysql內核，因爲騰訊二面回來比較晚了，各類因素就沒去了。

10.13 百度三面。11點面，10點20給我打電話。我飛奔過去。技術主管吧。清華的。進門告訴我下午就要回北京，看你是武大的就讓你趕過來，華科的就不通知你了。這是神馬意思呢。沒啥意思，就地方比較近。珞珈山酒店顯然離珞珈山很近。15分鐘不到的路程，呵呵。
      她之前碩士也作pgsql，對我沒改過代碼表示失望。我說兩年制，分析還沒到家呢，還改代碼？畢設應該會作。聊天一個小時，各類人生啊，從轉到人生問題上。額。最擅長聊人生，教育我弟我女友練出來了。哈哈。
      
      下午迅雷筆試，迅雷不要簡歷了，發了信息採集表。那個累啊。你的實驗室的級別，老闆的級別，你的成績，你拿到的offer，你的薪資要求，最喜歡最討厭的公司，填了近五分鐘。啊。
      200分的題，100分客觀，有選擇，C++有點難，涉及到模板的那鬼曉得他對不對，算法填空題純粹胡攪蠻纏，簡單的排序讓出題人寫的都看不懂了，填空還。。。
      後面兩個算法不難，有一個還用上了騰訊冷麪官出的那題目的思想。

10.14 騰訊三面。聊天十分鐘。又是意外。騰訊在武大招了25個左右。寫了兩個代碼沒說幾句話就通知三面了。直接告知一二面官是作什麼的，之後你就跟他混。額。苦逼的戰略產品。
         PS：騰訊後臺研發很差玩，能夠投搜索研發。後臺研發隨便拉一個產品都有後臺，想作核心幾乎不可能。即時通訊組來不來武漢都另說了。     

10.15 迅雷一面。通知8:40面試，兩站路。廣八路上車，結果到武大正門賭了，下車在正門逛了逛，思考走一站？最後仍是直接回實驗室了，面試累人。後來人人羣裏一個9點面試迅雷的哥裝13說他筆試成績167分。這尼瑪哥8:40。哥模板的選擇，填空作的很爛啊。。
         下午，網易遊戲筆試打醬油，數學、線代矩陣求逆都不會啊，還有小學印象中一堆漢字乘以一對漢字獲得一堆漢字，問每一個漢字表明數字幾。啊。。太難了。。

10.18 百度四面：惟一的測試崗，惟一的四面，悲催。。 

10.19 一天內：人人、搜狗、百度、騰訊下發正式offer。

總結：
華爲，上機掛，給offer。
創新工場，筆試掛。
阿里巴巴，offer。
淘寶：筆試掛。後來內推mysql數據庫組，offer。
中興：二面放棄。
趨勢科技：一面放棄。
人人：offer。
搜狗：offer。
--------十一分界-----------
騰訊：完全醬油的offer。
百度：offer。
迅雷：一面放棄。
阿里雲：筆試掛。
網易遊戲：筆試掛。
整個找工做過程相對來講比較順利。在linux開發上的欠缺面試官也都沒有太爲難。不曉得是學生都這樣，仍是本身人品好。
雖然一年都沒有太鬆懈，但五月份的實習生全掛，仍是給了本身很大的打擊。從6月到9月中旬，這三個月真正準備的時間。
找工做也是一種考試（面試），須要技術，須要準備，須要人品，須要表達，須要心態。

-----------------------------------------------分界線-------------------------------------------------------------------------------------------

經典書籍推薦，主要是linux C方面的，我把我看過或者瞭解的簡單說一下。
C語言：
C程序設計語言 -- 沒有太細的看，並且修爲不夠，因此沒啥感受
C和指針 -- 感受這本書倒很適合作大一的教材，比較經典。
C陷阱與缺陷 -- 兩天就能看完吧，比較簡單，只要瞭解一些變態語法就行。
C專家編程 -- 我沒看。但九度貌似有word版總結這幾本書的，那個word看完了。確實總結的很不錯。
我的重點推薦C和指針 + C陷阱缺陷

C++
C++ Primer -- 看了兩遍吧；實習生面試前一遍；暑假一遍；
高質量程序設計指南C/C++ -- 6月初看的一遍，這本書很不錯，不少黑體重要結論，引經據典，回答C++的問題可以拎上的話加分很多。
深度搜索C++對象模型 -- 6月份看的，有點小難，並且意義不是很大，瞭解一個邏輯模型就能夠了，並且裏面自己就有不少錯誤。
STL源碼剖析 -- 暑假看的更是掃描的看的。重原理，輕細節，糾結詳盡的模板語法對菜鳥來講估計會死。
Effective C++ -- 天天整理兩三個條款，我以爲這種條款類的書很適合閒暇時間看。
More Effective C++ -- 就挑了幾個常考的條款看了看，挺好的。
Effective STL -- 僅看了幾個條款。

軟件基礎知識，我的認爲最好都通曉點：
數據結構 & 算法設計分析 -- 算法導論對我這菜鳥實在啃不動。就整了考研時李春葆的課本 + 清華那本計算機算法設計與分析。 
操做系統原理 -- 湯子瀛的課本 整了整進程調度 + 內存那塊。
計算機網絡 -- 謝希仁的課本 整了整網絡層 + 傳輸層。
數據庫系統實現 -- 結合pg源碼看的。一樣，也是看到編譯執行，併發事務沒看。
搜索引擎-信息檢索實踐 -- 9月中旬纔買的書，忽悠搜索引擎用的，但成天在面試，基本沒看。但看看挺好的。忽悠百度、搜狗、有道啥的有用。
大話設計模式 -- 就看了幾個模式。原本就一個暑假，不可能樣樣都知道，實驗室老闆還逼着看Totem源代碼（實驗室基於PostgreSQL本身開發的擴展版數據庫，代碼更改了近三分之一啊感受，也就不奇怪當年開發實驗室本身數據庫那幫人不少去搞Oracle DB2了，武大最後三年制變兩年制的最後一屆）
我的推薦：數據結構和算法最重要啊仍是，另外，建議你們買的專業課考研資料不要賣啊。看重點頗有用。

Linux/Unix程序設計部分
Linux程序設計，過年開學正月十五去光谷玩時在華科買的，5月份差很少主要部分就看完了。瞭解了這麼些系統調用。啥的。
UNIX環境高級編程 6月18號 - 7月30號 看了兩遍，並作了筆記。挺好的。
POSIX多線程程序設計 第二遍看APUE時附帶看的，這本書很早就絕版了，電子版貌似也很少。
TCP/IP Sockets編程(C語言實現) 簡單的入門書。200頁很薄。
TCP/IP高效編程 真本書是條款的，44個條款。大概也就看了前十多個條款。挺好的，有時間的話這兩本加起來基本能夠了，UNIX網絡編程那兩卷加起來均可以鎮宅用了，能看？
重點推薦UNIX環境高級編程 + TCP/IP高效編程啊。後邊那本書44個條款對網絡編程絕對是一個很好的總結。另外shell/python啥的，反正找工做時候自學了一點，基本不會。也沒重點去看，因此沒啥推薦的。

應試啊，應試啊：
編程之美--至少今年不少題還出自這裏面，必不可少。。。
程序員面試寶典 -- 三天就能看完，真要淪落到看這本書，那。。。除非技術正的大牛。。。
程序員求職成功路：技術、求職技巧與軟實力培養 -- 就算看應試的書，我的推薦仍是看這本吧，講的不少都比較有深度。尤爲前幾章C內存的部分。
程序員面試攻略 -- 題目比較老，可是看看有助於思惟發散。

何海濤博客：http://zhedahht.blog.163.com/  -- 不過如今也出書了，劍指offer。
結構之法、算法之道博客：http://blog.csdn.net/v_JULY_v/article/list/6?viewmode=contents
這倆博客真的不錯，尤爲後面結構之法算法之道，雖然博客風格爛，可是做爲一個07仍是08級的本科畢業生，花時間作總結，我這醬油菜碩吃結論剩飯的就不挑剔了，表示感謝。