互联网公司面试题总结 2012

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

 

华为：约瑟夫环

 

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

 

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

 

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

 

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

 

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

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

 

腾讯后台二面：

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

 

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

 

腾讯三面：打酱油