一面(51min)
自我介紹+問專案
寫正規表示式：抓取以a開頭b結尾的字串在哪一行
演算法：逆置鍊錶（注意命名規範）
解釋記憶體中的堆疊：是確切存在的物理結構，是用來存放不同資料的記憶體空間。堆實際是乙個佇列，與作業系統記憶體分配（首次適應等演算法契合），使用者動態分配釋放堆。棧：實際上也是filo的結構，如遞迴、函式呼叫用到，用於儲存變數值（保護現場），作業系統自動分配釋放棧。
例題：
int a=6;
int *p= new int();
// p、a分別在棧還是堆
解釋c++靜態變數，eg：static int a
兩種變數儲存在靜態儲存區：全域性變數和static變數
作用1：隱藏，同樣乙個變數名在file1.cpp定義，在file2.cpp也可以定義不會衝突。
作用2：保持變數持久，具有記憶功能和全域性生命期。
作用3：預設初始化為0。
作用4：c++中的類成員宣告static
在類中宣告static變數或者函式時，初始化時使用作用域運算子來標明它所屬類，因此，靜態資料成員是類的成員，而不是物件的成員。
(參考：
程序之間的通訊方式：套接字、共享記憶體、管道、鎖等；
網路中程序的唯一標識是什麼？簡述a程序怎麼和b程序通訊。
有以下題目：
struct a
;// 求sizeof(a)=?
考慮記憶體對齊，答案為8。
(參考：
9. 簡述演算法：求兩個無序陣列的交集。(快問快打環節、面試官沒給太多思考時間)
–a：用set/multiset
–q：時間複雜度多少？
–a：底層是紅黑樹實現，總體時間複雜度o(nlogn)。
–q：不用容器呢？有沒有更快的方法？可以有空間開銷。
–a：利用hash，記錄哪些元素被訪問過。時間複雜度是o(n)，但是有額外空間開銷。
–q：如果陣列有序呢？不能有空間開銷。
–a：(有序必用二分查詢啊)，用二分查詢，將第二個陣列的重複元素置為乙個不會用到的數。時間複雜度o(nlogn)。
二面(54min)
自我介紹+問專案
c語言考察，指標考察。
main()
;node* buildbst(const vector&nums)
{}// 順序插入nums中的元素
兩個鍊錶，
1->3->3 表示133這個數
1->3 表示13這個數
這兩個鍊錶相加
1->4->6
如何實現？
– 考慮特殊情況 9->9->9 , 1 這兩個鍊錶相加得 1->0->0->0 ，最好的方法是鍊錶逆置只有，個位對齊，進製向後傳遞。
自我介紹，主要是互相了解情況，說明一些實習原則，然後對你個人進行了解。
你還有什麼問題問我嗎？
感受：第一場企業面試，很受用，也很激動，很多話沒有說好，也發現自己有很多沒有理解的地方。此次面試難度中等，沒有壓力面。
回顧百度的 北斗 與 鳳巢 計畫分析
北斗 與 鳳巢 計畫分析 北斗計畫 和 鳳巢計畫 什麼是北斗和鳳巢計畫呢？北斗是主題推廣的公升級產品，鳳巢是智慧型匹配的乙個公升級產品。據業內預計，從09年6 北斗計畫 北斗計畫 跟google 的adwords 功能相似，主要功能預計如下 1.北斗計畫 將在智慧型匹配上更加精確。2.3.城市定位投...
百度配合鳳巢計畫的大調整以及SEOer的新對策
1 鳳巢 計畫是用專業版代替經典版，做過競價的都知道，經典版和專業的最大區別是專業版加了一項質量度，對 本身進行質量打分，以1為標準分。把競價 乘以質量度得出綜合指數，以該指數標準進行排名。說起來是 質量貌似很重要可，但是這種模式其實還是綠林邏輯程式設計客棧，大者恆大，強者恆強，錢說了算 2 左側的...
12月1號百度鳳巢系統的幾點小變化
12月1號了，按理是全面啟動了其鳳巢系統，不過剛剛chinaz上有人說由於部分客戶無法接受新的系統，可能不會順利在12月1日前完成轉移。因此，將會給予緩衝期，在12月30日才完成所有關鍵詞向鳳巢系統的轉移工作。程式設計客棧所以，star在這總結的現象也許元旦後還會有一些變化。這裡主要提提左側排名的變...