微策略面试

一面：

看到是个mm面试我，心里一凉，果然我最不喜欢mm面试我==

首先，自我介绍。

果然，问我跟我两个排序好的数组，找出第k大，呃，忘了==

大概写出了。leetcode刷的都记得的啊><

果然遇到mm我就会挂的=-=

第二题，简单，空格替换为&nbsp;

就问了2题。

问了下virtual table实现原理，object oriented.

幸好是一定有2面的，不然我会挂了==

第二面，是个男的，哎，果然感觉就好多了。

又是先自我介绍，扯项目。。

不过后来一直和我纠结一个问题，C++怎么样实现一个类，一定在堆中，不能在栈中。

class A

{

public:

A(){};

~A(){};

}

A a;//一定会报编译错误。

A *a=new A();是可以的。

一开始我就说A()设置为private，通过getInstance()然后new得到在堆的实例。

然后他一定要叫我构造函数不private，怎么都想不到。。

他和我纠结这个问题纠结好久，哎。最后真心表示我不会啊。。

又问了virtual tabl