互联网公司面试题总结创新工场:求最长递减子序列华为:约瑟夫环阿里巴巴:数据库优化,链表逆序+希尔排序人人一面:对堆的理解(数据结构&操作系统两个层次)、链表有环,求交点,不用加减乘除取模循环实现intadd(inta,intb)函数, intmain() { chara; char*str=&a; strcpy(str,"hello"); printf(str); } 这小程序找毛病人人二面:给字符串去掉所有空格,设计模式,迭代器,证明n、n+2是质数,且n>5,那么n+1可被6整除;50亿数据去重搜狗一面:二叉树的最大距离(编程之美原题)&先递增后递减数组的峰值,select、epoll,C++虚函数参数编译期确定函数执行期确定问题、函数重载、字节对齐语法及其实现原理、原因等等。写String类的三个控制函数,memcpy和memmove实现,设计一个内存池,被问到分配内存相差无几时怎么搞?找出两个递增数组的中位数搜狗二面:对搜索引擎的理解,对倒排索引的理解,大数据量如何建立倒排索引,对搜狗公司的了解。百度一面:最长匹配字串代码,大数据量用户信息数据库优化;操作系统-同步、异步、阻塞、非阻塞区别与联系,整数因子分解,使因子和最小腾讯后台一面:给一个乱序整型数组,让找出一些符合以下条件的数:该数的前面的数都比它小,该数后面的数都比他大。百度二面:写傻×的括号匹配的代码,二维行列递增数组的查找,即一个矩阵,任何一个右下方都比左上的数大腾讯后台二面: 写了一个螺旋矩阵的代码就走人了百度三面:聊人生,聊理想腾讯三面:打酱油
互联网公司面试题总结 来自淘豆网m.daumloan.com转载请标明出处.