互聯網公司面試題總結

創新工場：求最長遞減子序列

華為：約瑟夫環

阿里巴巴：數據庫優化，鏈表逆序+希爾排序

人人一面：對堆的理解(數據結構&操作系統兩個層次)、鏈表有環，求交點，不用加減乘除取模循環實現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實現，設計一個內存池，被問到分配內存相差無幾時怎么搞?找出兩個遞增數組的中位數

搜狗二面：對搜索引擎的理解，對倒排索引的理解，大數據量如何建立倒排索引，對搜狗公司的了解。

百度一面：最長匹配字串代碼，大數據量用戶信息數據庫優化;操作系統-同步、異步、阻塞、非阻塞區別與聯系，整數因子分解，使因子和最小

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

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

騰訊后臺二面：

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

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

騰訊三面：打醬油