網際網路公司面試題總結
來源:果殼範文吧 2.39W
創新工場:求最長遞減子序列
華為:約瑟夫環
阿里巴巴:資料庫優化,連結串列逆序+希爾排序
人人一面:對堆的理解(資料結構&作業系統兩個層次)、連結串列有環,求交點,不用加減乘除取模迴圈實現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實現,設計一個記憶體池,被問到分配記憶體相差無幾時怎麼搞?找出兩個遞增陣列的.中位數
搜狗二面:對搜尋引擎的理解,對倒排索引的理解,大資料量如何建立倒排索引,對搜狗公司的瞭解。
百度一面:最長匹配字串程式碼,大資料量使用者資訊資料庫優化;作業系統-同步、非同步、阻塞、非阻塞區別與聯絡,整數因子分解,使因子和最小
騰訊後臺一面:給一個亂序整型陣列,讓找出一些符合以下條件的數:該數的前面的數都比它小,該數後面的數都比他大。
百度二面:寫傻×的括號匹配的程式碼,二維行列遞增陣列的查詢,即一個矩陣,任何一個右下方都比左上的數大
騰訊後臺二面:
寫了一個螺旋矩陣的程式碼就走人了
百度三面:聊人生,聊理想
騰訊三面:打醬油