互聯(lián)網(wǎng)公司面試題總結(jié)

創(chuàng)新工場：求最長遞減子序列

華為：約瑟夫環(huán)

阿里巴巴：數(shù)據(jù)庫優(yōu)化，鏈表逆序+希爾排序

人人一面：對堆的理解(數(shù)據(jù)結(jié)構(gòu)&操作系統(tǒng)兩個層次)、鏈表有環(huán)，求交點，不用加減乘除取模循環(huán)實現(xiàn)int add(int a,int b)函數(shù)，

int main()

{

char a;

char *str=&a;

strcpy(str,"hello");

printf(str);

}

這小程序找毛病

人人二面：給字符串去掉所有空格，設(shè)計模式，迭代器，證明n、n+2是質(zhì)數(shù)，且n>5，那么n+1可被6整除;50億數(shù)據(jù)去重

搜狗一面：二叉樹的最大距離(編程之美原題) & 先遞增后遞減數(shù)組的峰值，select、epoll，C++虛函數(shù)參數(shù)編譯期確定函數(shù)執(zhí)行期確定問題、函數(shù)重載、字節(jié)對齊語法及其實現(xiàn)原理、原因等等。寫String類的三個控制函數(shù)，memcpy和memmove實現(xiàn)，設(shè)計一個內(nèi)存池，被問到分配內(nèi)存相差無幾時怎么搞?找出兩個遞增數(shù)組的中位數(shù)

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

百度一面：最長匹配字串代碼，大數(shù)據(jù)量用戶信息數(shù)據(jù)庫優(yōu)化;操作系統(tǒng)-同步、異步、阻塞、非阻塞區(qū)別與聯(lián)系，整數(shù)因子分解，使因子和最小

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

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

騰訊后臺二面：

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

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

騰訊三面：打醬油