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

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

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

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

 int main()

{ 

    char a;
    char *str=&a;
    strcpy(str,"hello");
    printf(str);

} 

這小程序找毛病

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

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

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

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

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

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

騰訊后臺(tái)二面：

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

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

騰訊三面：打醬油