2023年版某互聯網公司軟件研發工程師校招筆試題含答案1.單選題1.假設把整數關鍵碼K散列到N個槽列表，以下哪些散列函數是好的散列函數A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整數答案:D2.下面排序算法中，初始數據集的排列順序對算法的性能無影響的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最優時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）冒泡排序：最優時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）快速排序：最優時間復雜度O（nlogn）最差時間復雜度O（n^2）平均時間復雜度O（nlogn）堆排序：最優時間復雜度O（nlogn）最差時間復雜度O（nlogn）平均時間復雜度O（nlogn））3.下面說法錯誤的是：A:CISC計算機比RISC計算機指令多B:在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長不變而增加尋址空間C:增加流水線段數理論上可以提高CPU頻率D:馮諾依曼體系結構的主要特征是存儲程序的工作方式答案:B4.不屬于馮諾依曼體系結構必要組成部分是：A:CPUB:CacheC:RAMD:ROM答案:B5.一個棧的入棧序列式ABCDE則不可能的出棧序列是:A:DECBAB:DCEBAC:ECDBAD:ABCDE答案:C6.你認為可以完成編寫一個C語言編譯器的語言是：A：匯編B:C語言C:VBD:以上全可以答案：D7.關于C++/JAVA類中的static成員和對象成員的說法正確的是：A：static成員變量在對象構造時候生成B:static成員函數在對象成員函數中無法調用C:虛成員函數不可能是static成員函數D:static成員函數不能訪問static成員變量答案：A8：答案：C9：某進程在運行過程中需要等待從磁盤上讀入數據，此時進程的狀態將：A:從就緒變為運行B:從運行變為就緒C:從運行變為阻塞D:從阻塞變為就緒答案：C10：下面算法的時間復雜度為：Intf(unsignedintn)

{If(n==0||n==1)Return1;ElseReturnn*f(n-1);}A:O(1)B:O(n)C:O(N*N)D:O(n!)答案：B11:n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個操作。A:18B:24C:21D；不可能答案：A，對2013用除法，顯示2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1正向只能是+1和×2，所以逆向只能-1和/2，由上過程可得18次12：對于一個具有n個頂點的無向圖，若采用鄰接表數據結構表示，則存放表頭節點的數組大小為：A:nB:n+1C:n-1D:n+邊數答案：A13：答案:A.對于幾何中的每個字符串取hash可以看作是同分布的獨立重復事件，所以每一個事件出現10的概率都是p=1/1024，那么當出現的時候，期望的次數就是1/p，1024.14：如下函數，在32bit系統foo(2^31-3)的值是：Intfoo(intx)

{Returnx&-x;}A：0B:1C:2D:4答案：B15：對于順序存儲的線性數組，訪問節點和增加節點刪除節點的時間復雜度為：A:O(n),O(n)B:O(n),O(1)C:O(1),O(n)D:O(n),O(n)答案：C16:在32為系統環境，編譯選項為4字節對齊，那么sizeof(A)和sizeof(B)是：StructA

{Inta;shortb;intc;chard;};StructB

{inta;shortb;charc;intc;};A:16,16B:13,12C:16,12D:11,16答案：C17:袋中有紅球，黃球，白球各一個，每次任意取一個放回，如此連續3次，則下列事件中概率是8/9的是：A:顏色不全相同B:顏色全不相同C:顏色全相同D:顏色無紅色答案：A18：一個洗牌程序的功能是將n張牌的順序打亂，以下關于洗牌程序的功能定義說法最恰當的是：A:每張牌出現在n個位置上的概率相等B:每張牌出現在n個位置上的概率獨立C:任何連續位置上的兩張牌的內容獨立D:n張牌的任何兩個不同排列出現的概率相等答案：A19：用兩種顏色去染排成一個圈的6個棋子，如果通過旋轉得到則只算一種，一共有多少種染色：A:10B:11C:14:D:15答案：C解釋：應該有14種方案，設只有黑白兩色，默認白色，那么，用p（n）表示有n個黑棋的種類p（0）=p（6）=1p（1）=p（5）=1p（2）=p（4）=3//相鄰的一種，隔一個的一種，兩個的一種p（3）=4//都相鄰的一種，BB0B的一種，BB00B的一種，B0B0B的一種，一共4種綜上是14種20：遞歸式的先序遍歷一個n節點，深度為d的二叉樹，則需要棧空間的大小為：A:O(n)B:O(d)C:O(logn)D:(nlogn)答案：B第二部分：多選21：兩個線程運行在雙核機器上，每個線程主線程如下，線程1：x=1;r1=y;線程2：y=1;r2=x;X和y是全局變量，初始為0。以下哪一個是r1和r2的可能值：A:r1=1,r2=1B:r1=1,r2=0C:r1=0,r2=0D:r1=0,r2=1答案：ABD22.關于Linux系統的負載，以下表述正確的是：A:通過就緒和運行的進程數來反映B:通過TOP命令查看C:通過uptime查看D:Load:2.5,1.3,1.1表示系統的負載壓力在逐漸變小答案：BC（對于A不確定）23：關于排序算法的以下說法，錯誤的是：A:快速排序的平均時間復雜度O(nlogn),最壞O(N^2)B:堆排序平均時間復雜度O(nlogn)，最壞O(nlogn)C:冒泡排序平均時間復雜度O(n^2),最壞O(n^2)D:歸并排序的平均時間復雜度O(nlogn),最壞O(n^2)答案：D解釋：歸并排序的平均時間復雜度O(nlogn),最壞O(nlogn)24:假設函數rand_k會隨機返回一個【1，k】之間的隨機數（k>=2）,并且每個證書出現的概率相等。目前有rand_7,通過調用rand_7（）和四則運算符，并適當增加邏輯判斷和循環控制邏輯，下列函數可以實現的有：A:rand_3B:rand_21C:rand