技术面试的经历

有一次技术面试，经历如下：

1、那家公司是一家做手机开发应用程序的。我去到之后，先做笔试，笔试题目好像比较简单，如下所示：

（1）、下面程序调用f（111）的结果是：

int f(int m)
{
    int count = 0;
    while( m )
    {
        m = m & (m - 1);
        count++;
    }
    return count;
}

其实是考查参数在二进制形式中1的个数，可惜当时答不正确，写了个3，诶~

因为111化成二进制数是111 = 64 + 32 + 15 = 1101111，所以答案是6.

（2）、写一个c程序，要求把一个数反序，比如1234，变成4321.

这道题应该是比较简单的，但是我很久没做过这种练习了，所以用了一个整形数组来存放每一个数字，在反过来，其实最简单的方法如下：

int revert(int m)
{
    int result = 0;
    while( m )
    {
        result = result * 10 + m % 10;
        m /= 10;
    }
    return result;
}

可见编程的基本功也扔了不少。

剩下的就不举例了，总之感觉很不好。

2、剩下来的就是技术面试了。问题如下：

（1）、qt里面的信号与槽的实现机制是怎样的？（我答由于很久没用了，所以忘了，不过还记得和mfc的实现机制差不多）

事后想想，如果能答信号和槽是类似于观察者模式的机制实现的，估计都比上面的说法要好一点~（虽然实际上不是）

（2）、f->fun().当fun是普通成员函数和虚函数时候在实现上有什么区别（我当时答，当fun是虚函数时候，要用虚表的形式来实现的）

事后想，如果能答具体一点，那就好了，因为两句话，使别人以为我不大懂（本来就不大懂，又隔了半年，都忘差不多了)

(3)、c++中怎样才能取出私有数据成员出来，不能用公有方法；当时我说了一个在网上看到的方法，他问还有没有？
我说我想不出来了。

其实，有很多方法我以前都看过的，1、用#define private public; #define class struct;
2、强行将类成员的指针转为其他指针，比如整形或者浮点型（这种方式几乎是万能的，甚至可以把const的属性消掉）

（4）、有没有办法把c++的虚函数实现机制在编译期间绑定（我说我想没有，现在还想不出来他要问什么）

(5)、问我一道与上面笔试第一题相关的问题，就是怎么判断一个数是2的乘方。这个问题其实很好答滴，只不过当时我脑袋有点空白，所以~

后面的就不用说了，差不多可以挂了！

事后想想，原因可能是不会表达自己的东西，还有就是基础也已经忘的差不多了，毕竟平时就是做项目的，哪能经常记得那些很久没用的基础，比如数据结构，比如算法分析。

还是得努力啊~