網際網路公司面試

阿里巴巴：資料庫優化，連結串列逆序+希爾排序

人人一面：對堆的理解(資料結構&作業系統兩個層次)、連結串列有環，求交點， 不用加減乘除取模迴圈實現int add(int a,int b)函式，

int main()

{

char a;

char *str=&a;

strcpy(str,"hello");

printf(str);

}

這小程式找毛病

人人二面：給字串去掉所有空格，設計模式，迭代器，證明n、n+2是質數，且n>5，那麼n+1可被6整除;50億資料去重

搜狗一面：二叉樹的最大距離(程式設計之美原題) & 先遞增後遞減陣列的峰值，select、epoll，C++虛擬函式引數編譯期確定函式執行期確定問題、函式過載、位元組對齊語法及其實現原理、原因等等。寫String類的三個控制函式，memcpy和memmove實現，設計一個記憶體池，被問到分配記憶體相差無幾時怎麼搞? 找出兩個遞增陣列的中位數

搜狗二面：對搜尋引擎的理解，對倒排索引的理解，大資料量如何建立倒排索引，對搜狗公司的瞭解。

百度一面：最長匹配字串程式碼，大資料量使用者資訊資料庫優化;作業系統-同步、非同步、阻塞、非阻塞區別與聯絡，整數因子分解，使因子和最小

騰訊後臺一面：給一個亂序整型陣列，讓找出一些符合以下條件的數：該數的'前面的數都比它小，該數後面的數都比他大。

百度二面：寫傻×的括號匹配的程式碼，二維行列遞增陣列的查詢，即一個矩陣，任何一個右下方都比左上的數大

騰訊後臺二面：

寫了一個螺旋矩陣的程式碼就走人了

百度三面：聊人生，聊理想

騰訊三面：打醬油