优酷土豆2018校园招聘笔试题和面试题答案(二)

填空题

　　1、设数组定义为a[60][70]，每个元素占2个存储单元，数组按照列优先存储，元素a[0][0]的地址为1024，那么元素a[32][58]的地址为(8048)

　　2、在一个娱乐节目上，主持人提供有三扇门(假设为A、B、C)，只有1扇门后面有奖品，另两扇门后面是空的，而主持人知道具体哪扇门后有奖品。首先，当你选择了一扇门之后(假设A)，主持人会把剩下两扇门中的一扇没有奖品的门打开(假设打开的空门为B)，现在你有一次机会决定是否要交换重新选择，如果你坚持选择A，你中奖的概率是(1/3)，如果你交换选择C，你中奖的概率是(2/3) http://en.wikipedia.org/wiki/Monty_Hall_problem

　　假设你选择的1门，而主持人打开的是3门，则奖品在2门后面的概率是

　　3、一棵深度为h的满二叉树，其最末一层共有(2^h)个节点(根节点深度为0)

　　4、下面程序的运行结果为(1 3 2)

　　[cpp] view plaincopyvoid foo(int *a , int *b)

　　{

　　*a = *a + *b;

　　*b = *a - *b;

　　*a = *a - *b;

　　}

　　void main()

　　{

　　int a = 1 , b = 2 , c = 3;

　　foo(&a , &b);

　　foo(&b , &c);

　　foo(&c , &a);

　　printf("%d %d %d\n",a,b,c);

　　}

　　5、4个结点可以构造出(14)个不同的二叉树 Catalan数

　　6、设有n个无序的记录关键字，则直接插入排序的时间复杂度为(O(n^2))，快速排序的平均时间复杂度为(O(nlgn))

　　7、设一组初始记录关键字序列为(20,18,22,16,30,19)，则以20为中轴的一趟快速排序结果为(19,18,16,20,30,22)

　　8、C语言的函数参数传递方式有传递 值 和 传递 地址

　　9、分配在堆上和栈上的内存，哪一个需要手动进行内存释放? 堆上的内存