優酷土豆2019校園招聘筆試題和面試題答案(二)

填空題

　　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、分配在堆上和棧上的內存，哪一個需要手動進行內存釋放? 堆上的內存