阿里巴巴2016校招笔试题－技术类
发布于 2015-09-07 06:45:07 | 478 次阅读 | 评论: 0 | 来源: 网友投递
阿里巴巴
阿里巴巴（中国电子商务公司） 即 阿里巴巴集团 。
阿里巴巴集团经营多元化的互联网业务，致力为全球所有人创造便捷的交易渠道。自成立以来，阿里巴巴集团建立了领先的消费者电子商务、网上支付、B2B网上交易市场及云计算业务，近几年更积极开拓无线应用、手机操作系统和互联网电视等领域。
①、C++
以下程序输出结果是( )
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的对象，所以，在调用A中的test之后，虚函数func()会调用继承类B的函数，而默认形参仍然会使用test所在的类A的形参1，从而输出B->1。
②、数学计算将1,2,3,......,99,100任意排列成一个圈，相邻两数的差的绝对值求和最多为( )
A：100
B：198
C：200
D：500
E：2500
F：5000
答案：F
解 析：定义1-50为“小数”，51-100为“大数”，将“相邻元素的差的绝对值之和”简称“绝差之和”。为了将绝差之和取最大，应该避免将“大数”和 “大数”放在一起。因此，可以考虑间隔排布。形成：1,100,2,99,3,98,4,97……,50,51的序列。而事实上，这个序列即绝差之和最大 的序列。可使用如下证明：
1、 如下图所示：如果将小数和小数交换，得到的序列绝差之和不变。将小数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、 如下图所示：如果将大数和大数交换，得到的序列绝差之和不变。将大数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、 如下图所示：如果将大数和小数交换，得到的序列绝差之和必然减小。将小数a和大数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更接近，所以交换后绝差变小。
因此，无论如何交换，绝差之和都无法增大。即原序列的绝差之和是最大的。它形成的绝差序列是99,98,97,96……,2,1,50，这100个数的和为5000。
③、计算机基础
如果下列的公式成立：84*148=B6A8。则采用的是( )进制表示的。
A：15
B：11
C：12
D：14
E：16
F：以上都不对
答案：C
解析：1、常规做法：假定数值是x进制的，则写出等式：(8x+4)*(x2+4x+8)=11x3+6x2+10x+8，化简得到(3x2+6x+2)*(x-12)=0，则x的非负整数解为x=12。
2、“启发式”做法：在十进制体系下，左侧个位乘积4*8=32;右侧个位为8，差32-8=24，从而进制必然是24的约数。只有C选项12是24的约数。