互聯網公司面試
- 面試
- 關注:1.94W次
阿里巴巴:數據庫優化,鏈表逆序+希爾排序
人人一面:對堆的理解(數據結構&操作系統兩個層次)、鏈表有環,求交點, 不用加減乘除取模循環實現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實現,設計一個內存池,被問到分配內存相差無幾時怎麼搞? 找出兩個遞增數組的中位數
搜狗二面:對搜索引擎的理解,對倒排索引的理解,大數據量如何建立倒排索引,對搜狗公司的瞭解。
百度一面:最長匹配字串代碼,大數據量用户信息數據庫優化;操作系統-同步、異步、阻塞、非阻塞區別與聯繫,整數因子分解,使因子和最小
騰訊後台一面:給一個亂序整型數組,讓找出一些符合以下條件的數:該數的'前面的數都比它小,該數後面的數都比他大。
百度二面:寫傻×的括號匹配的代碼,二維行列遞增數組的查找,即一個矩陣,任何一個右下方都比左上的數大
騰訊後台二面:
寫了一個螺旋矩陣的代碼就走人了
百度三面:聊人生,聊理想
騰訊三面:打醬油
- 文章版權屬於文章作者所有,轉載請註明 https://xuewengu.com/flzc/mianshi/l39pj3.html