阿里巴巴2015算法工程师实习生笔试卷

1.指针+虚函数解答

#include<iostream>
using namespace std;
class animal
{
protected:
    int age;
public:
    virtual void print_age(void) = 0;
};
class dog : public animal
{
public:
       dog() {this -> age = 2;}
       ~dog() { }
       virtual void print_age(void)
       {
           cout<<"Wang, my age = "<<this -> age<<endl;
       }
};
class cat: public animal
{
public:
    cat() {this -> age = 1;}
    ~cat() { }
    virtual void print_age(void)
    {
        cout<<"Miao, my age = "<<this -> age<<endl;
    }
};
int main(void)
{
    cat kitty;
    dog jd;
    animal * pa;
    int * p = (int *)(&kitty);
    int * q = (int *)(&jd);
    p[0] = q[0];
    pa = &kitty;
    pa -> print_age();
    return 0;

}

带有虚函数的类中 首先产生VPTR 找到VTABLE
注意：原文认为(int*)(&b)是虚表的地址，我认为：(int )(int*)(&b)才是虚表地址
而(int*)((int)(int)(&b)); 才是虚表第一个虚函数的地址

且按照原文
p 是类cat的虚表指针
q 是类dog的虚表指针

p[0] 指向cat的第一个函数
q[0]指向dog的第一个函数

p[0] = q[0] 则p[0] 指向dog的第一个函数 则输出为wang age=
类成员变量不变 1

2.已知int a[]={1,2,3,4,5}；int*p[]={a,a+1,a+2,a+3}；int q=p；表达式*(p[0]+1)+(q+2)的值是__。

(p[0]+1)+*(q+2)
其中p[0]=a也就是a[0]的地址，
p[0]+1=a+1就是a[1]的地址，
*(p[0]+1)就是a[1]的值就是2，
*q=p –> *q=&p –>表示q保存的是p 的地址，q+2表示p[2]的地址，(q+2)表示p[2],
*(q+2)表示*p[2]表示(a+2)就是a[2]的值就是3，
所以
(p[0]+1)+*(q+2)=5