欢聚时代笔试题，滴滴出行编程题

感谢赛码网，奇怪的A题设计，bat一轮大企业过去，没A上去几道。

intel 笔试：
1.单链表逆置，双向链表删除
2.层次遍历二叉树
3.rand4（）生成rand9（）
4.非常多的各种指针操作。

面试：完全的问项目

1.stl boost c++中的智能指针，以及其实现原理？

2.b 树的插入

3.代码实现stack 的排序，只能用stack 的基本操作

乐港面试：

服务器实时排名？（和完美世界一个样子）
为啥下午5点review code 的问题。

// testofrecursive.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" using namespace std; class A { int a; char c; public: void foo(){cout<<"a foo"<<endl;} virtual void fool(){cout<<"a fool"<<endl;} }; class B:public A { int a; char c; public: void foo(){cout<<"b foo"<<endl;} void fool(){cout<<"b fool"<<endl;} }; void func(int k) { if (k>0) { cout<<k; func(k-1); cout<<endl; func(k-1); //func(k-1); } } int _tmain(int argc, _TCHAR* argv[]) { func(4); int size = sizeof(A); A *a = new A; B *b = new B; b->fool(); b = (B *)a; a->foo(); b->foo(); b->fool(); return 0; } 

完美世界笔试，面试：

1.c++强制类型转换：
http://www.cnblogs.com/alexqdh/archive/2011/06/09/2075713.html
2.inline函数优缺点：

面试：滑动窗口，服务器实时排名，为什么想做服务器后台开发？数组中第k大的数，阻塞和非阻塞

研究所：
说说你的规划，走技术路线，成为一个T字形的人才（这个回答应该会能impressive 面试官）

中移动物联网：

1T数据的高效传输方案

兆芯：

滴滴出行，编程题，要求找到数组中连续和等于0的，最长子数列：

// testdidi.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; int result[10000] = {1,2,3,4,-1,-2,-3,-3,1,2}; int main() { int length = 10; int begin = 0; int end = 0; int max_length = 0; int sum = 0; for(int i = 0;i <length;++i) { sum = 0; for(int j = i;j <length;++j) { sum = sum + result[j]; if ((sum == 0) && (max_length < j-i)) { begin = i; end = j; max_length = end - begin; } } } for(int i = begin;i<=end;++i) { cout<<result[i]; cout<<' '; } return 0; }