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

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

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

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

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

人人一面：對堆的理解(數據結構&操作系統兩個(gè)層次)、鏈表有環(huán)，求交點(diǎn)，不用加減乘除取模循環(huán)實(shí)現int add(int a,int b)函數，

int main()

{

char a;

char *str=&a;

strcpy(str,"hello");

printf(str);

}

這小程序找毛病

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

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

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

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

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

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

騰訊后臺二面：

寫(xiě)了一個(gè)螺旋矩陣的代碼就走人了

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

騰訊三面：打醬油