Two MS's interview

1. What is stack overflow?

2. What is stack?

3. What is constructor and what is deconstructor?

4. What is memory leakage?

 

 

1. 求二叉树中两个节点的最长距离的时间复杂度是(节点间a与b的距离等于a到根的距离加上b到根的距离)

 

2. 下面哪些情况可以构成无向无环图(给出了每个顶点的度),如 2,1,1,1,1,1,1 

 

3. 构造函数占的字节

   class A {

A() {}

       ~A() {}

        int x;

        short y;

       char c;

        virtual void f();

   }  类似这种

 

 

4.给定一个100*100的区间，现有两个25*25的小方块，把这两个小方块放到区间中，求它们重叠或相交(相交即有公共的部分)的概率。

 

算法题： 把一个数组中的整数看成一维空间中的点，两个不同的数a和b可以构成一个窗口[a,b]，现在给定一个长度为N的数组，请求出从左至右的第一个长度至少为N/2(下取整)的最小窗口(即窗口的长度最少)

如 数组为 6, -5,  3, 1, -3, 2 最小窗口是[1,3]

 

其他的想不起来了