互联网公司面试题总结

互联网公司面试题总结

创新工场：求最长递减子序列

华为：约瑟夫环

阿里巴巴：数据库优化，链表逆序+希尔排序

人人一面：对堆的理解(数据结构&操作系统两个层次)、链表有环，求交点，不用加减乘除取模循环实现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实现，设计一个内存池，被问到分配内存相差无几时怎么搞?找出两个递增数组的中位数

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

百度一面：最长匹配字串代码，大数据量用户信息数据库优化;操作系统-同步、异步、阻塞、非阻塞区别与联系，整数因子分解，使因子和最小

腾讯后台一面：给一个乱序整型数组，让找出一些符合以下条件的数：该数的前面的数都比它小，该数后面的数都比他大。

百度二面：写傻×的括号匹配的代码，二维行列递增数组的查找，即一个矩阵，任何一个右下方都比左上的数大

腾讯后台二面：

写了一个螺旋矩阵的代码就走人了

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

腾讯三面：打酱油