阿里巴巴校招筆試題

時(shí)間：2020-11-02 11:36:59 筆試題目我要投稿

阿里巴巴2016校招筆試題

　　①、C++

　　以下程序輸出結(jié)果是( )

　　class A

　　{

　　public:

　　virtual void func(int val = 1)

　　{

　　std::cout << "A->" << val << std::endl;

　　}

　　virtual void test()

　　{

　　func();

　　}

　　};

　　class B:public A

　　{

　　public:

　　void func(int val = 0)

　　{

　　std::cout << "B->" << val << std::endl;

　　}

　　};

　　int main(int argc,char* argv[])

　　{

　　B*p = new B;

　　p->test();

　　return 0;

　　}

　　A：A->0

　　B：B->1

　　C：A->1

　　D：B->0

　　答案：B

　　解析：由于p指向了繼承類B的對象，所以，在調(diào)用A中的test之后，虛函數(shù)func()會調(diào)用繼承類B的函數(shù)，而默認(rèn)形參仍然會使用test所在的類A的形參1，從而輸出B->1。

　　②、數(shù)學(xué)計(jì)算將1,2,3,......,99,100任意排列成一個(gè)圈，相鄰兩數(shù)的差的絕對值求和最多為( )

　　A：100

　　B：198

　　C：200

　　D：500

　　E：2500

　　F：5000

　　答案：F

　　解析：定義1-50為“小數(shù)”，51-100為“大數(shù)”，將“相鄰元素的差的絕對值之和”簡稱“絕差之和”。為了將絕差之和取最大，應(yīng)該避免將“大數(shù)”和“大數(shù)”放在一起。因此，可以考慮間隔排布。形成：1,100,2,99,3,98,4,97……,50,51的.序列。而事實(shí)上，這個(gè)序列即絕差之和最大的序列。可使用如下證明：

　　1、如下圖所示：如果將小數(shù)和小數(shù)交換，得到的序列絕差之和不變。將小數(shù)x和y互換。假定交換之前，x和y的相鄰元素分別為a、b和c、d。則交換之前的絕差為：(a-x)+(b-x)+(c-y)+(d-y)，交換之后的絕差為：(a-y)+(b-y)+(c-x)+(d-x)，二者相等。

　　2、如下圖所示：如果將大數(shù)和大數(shù)交換，得到的序列絕差之和不變。將大數(shù)a和b互換。假定交換之前，a和b的相鄰元素分別為x、y和z、w。則交換之前的絕差為：(a-x)+(a-y)+(b-z)+(b-w)，交換之后的絕差為：(b-x)+(b-y)+(a-z)+(a-w)，二者相等。

　　3、如下圖所示：如果將大數(shù)和小數(shù)交換，得到的序列絕差之和必然減小。將小數(shù)a和大數(shù)z互換。假定交換之前，a和z的相鄰元素分別為x、y和b、c。則交換之前的絕差為：(a-x)+(a-y)+(b-z)+(c-z)，交換之后的絕差為：|x-z|+|y-z|+|b-a|+|c-a|，由于x、y、z更接近，a、b、c更接近，所以交換后絕差變小。