阿里巴巴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