騰訊實習筆試題

時間：2024-09-29 16:40:19 資料大全我要投稿

相關推薦

騰訊實習筆試題

　　1)32位機上根據下面的代碼，問哪些說法是正確的?(C)

騰訊實習筆試題

　　signed char a = 0xe0;

　　unsigned int b = a;

　　unsigned char c = a;

　　A. a>0 && c>0 為真

　　B. a == c 為真

　　C. b 的十六進制表示是：0xffffffe0

　　D.上面都不對

　　解析：這個題目涉及到有符號數和無符號數之間的轉換0xe0的最高位是1，因此作為有符號數就是負數，作為無符號數就是正數

　　所以 A 肯定是錯的， B也錯，c = 0xe0是正數，原因是正數和負數怎么可能相等呢，C是對的負數的高位用1補齊，這樣分析的話 D 自然不會對

　　2)問下面的數據都存放在哪些存儲區?

　　int main()

　　{

　　char *p = "hello,world";

　　return 0;

　　}

　　解析：根據C語言中的特性和定義p是一個局部變量，而C語言中局部變量存在于棧中，"hello wrold"是一個字符串字面常量，因此存儲于程序的只讀存儲區中，p在這里其實只是指向了"hello wrold"在只讀存儲區中的地址而已，

騰訊實習筆試題

。

　　3)關于 int a[10]; 問下面哪些不可以表示 a[1] 的地址?(A)

　　A. a+sizeof(int)

　　B. &a[0]+1

　　C. (int*)&a+1

　　D. (int*)((char*)&a+sizeof(int))A. a+sizeof(int)

　　解析：

　　A. a+sizeof(int)

　　// 不正確，在32位機器上相當于指針運算 a + 4

　　B. &a[0]+1

　　// 正確，數組首元素地址加1，根據指針運算就是a[1]的地址

　　C. (int*)&a+1

　　// 正確，數組地址被強制類型轉換為int*，然后加1，這樣和B表示的一個意思

　　D. (int*)((char*)&a+sizeof(int))

　　// 正確，數據地址先被轉換為char*，然后加4，根據指針運算公式，向前移動4 * sizeof(char)，之后被轉換為int*，顯然是a[1]的地址

　　4)下面哪些說法正確?(B)

　　A. 數組和鏈表都可以隨機訪問

　　B. 數組的插入和刪除可以 O(1)

　　C. 哈希表沒有辦法做范圍檢查

　　D. 以上說法都不正確

　　解析：數組可以直接通過下標得到存儲的值因此支持隨機，訪問鏈表是鏈式存儲結構時無法支持隨機訪問，要訪問一個指定位置的元素必須從頭開始做指針移動。哈希表支持直接通過關鍵碼得到值其實數組就是一種哈希表下標就是關鍵碼通過下標直接得到值因此哈希表肯定需要做范圍檢查也有辦法做范圍檢查的

　　5)基于比較的排序的時間復雜度下限是多少?(C)

　　A. O(n)

　　B. O(n^2)

　　C. O(nlogn)

　　D. O(1)

　　解析：大家記住這個結論就好在當前計算機科學界對于基于比較的排序最快只是O(n*logn)

　　6)有兩個線程，最初 n=0，一個線程執行 n++; n++; 另一個執行 n+=2; 問，最后可能的 n 值?(BCD)

　　A. 1

　　B. 2

　　C. 3

　　D. 4

　　解析：大家要知道 C語言中的 ++ 和 += 并不是原子操作，而是通過多條微程序組成的，因此 ++ 和 += 在執行過程中可能被中斷的

　　第一種可能情況：現在假設兩個線程沒有并行順序執行的那么結果顯然是 4，

資料共享平臺

《騰訊實習筆試題》(http://salifelink.com)。

　　第二種可能情況：再假設現在第一個n++ 已經執行完了但是結果還沒有寫回內存這個時候 n+=2 已經全部執行完 2 寫進了內存結束然后回到n++的寫回操作這個時候內存就從2被改回1了，后面再來一次n++ 結果就為2。

　　第三種可能情況：第n+=2 先讀取n的值到寄存器即0入寄存器這個時候被中斷第一個n++開始執行并直到結束內存被改成了1 ，然后 n+=2 繼續執行結束后內存變為2 第二個n++再執行結果就是3了。

　　我個人認為不可能得到1的執行結果

　　7)下面哪些函數調用必須進入內核才能完成?(AB)

　　A. fopen

　　B. exit

　　C. memcpy

　　D. strlen

　　解析：我覺得這題肯定是 fopen 和 exit

　　fopen是打開文件的函數,文件也可以看成是一個設備,打開一個設備將導致給設備所屬的驅動程序發送一個IRP,而與真實硬件相關的驅動程序都運行于內核.

　　exit函數是結束進程的函數,結束進程需要訪問PCB(進程控制塊)和TCB(線程控制塊)等等一些數據結構,而這些數據都存在于內核中.原因很簡單 memcpy 和 strlen 我們可以直接不調用任意函數寫出來這種函數肯定不會實現在內核的

　　8)死鎖發生的必要條件?(ABCD)

　　A. 互斥條件

　　B. 請求和保持

　　C. 不可剝奪

　　D. 循環等待

　　解析：互斥條件，請求和保持，不可剝奪，循環等待，這些都可能發生死鎖所以以后大家在做多線程程序時一定要注意了。

　　9)填空題

　　#include

　　#define M 3

　　#define N 4

　　int get(int *a, int i, int j)

　　{

　　return *(a+i*N+j);

　　}

　　int main()

　　{

　　int a[M][N] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};

　　int v;

　　v = get(a, 2, 1);

　　printf("a[2][1] == %d\n", v );

　　return 0;

　　}

　　解析：大家注意原型中的指針是int* a，所以必須用二維數組在內存中是一維排布這個知識點來做，直接 return *(a+i*N+j);

　　而不是 return *(*(a+i)+j);

【騰訊實習筆試題】相關文章：

精品一区二区中文在线,无遮挡h肉动漫在线观看,国产99视频精品免视看9,成全免费高清大全

騰訊實習筆試題

騰訊實習筆試題

資料共享平臺