騰訊實習生招聘筆試經(jīng)驗
早上八點起床，從學校去華科，在華科的教十二樓前面等到10點，過去霸王筆的人還不在少數(shù)，估計騰訊也預料到了，簡單的登記了一下之后，很順利的進入了考場，
騰訊實習生招聘筆試經(jīng)驗
。從十點到十二點，兩個小時的時間，出來后感覺自己做的還算可以。后來面試的時候看到自己的成績第一個數(shù)字是7。
試卷分兩三個題型：選擇題(20*3)，填空題(10*4)，選做題。
選擇題：
第一題：UML類圖，A、B、C三個類，類A中包含類B的一個實例和類C的多個實例。畫出ABC三者的UML類圖。
第二題：段頁式虛擬存儲管理方案的特點。
空間浪費小、存儲共享容易、存儲保護容易、能動態(tài)連接。
段頁式管理是段式管理和頁式管理結合而成，兼有段式和頁式管理的優(yōu)點，每一段分成若干頁，再按頁式管理，頁間不要求連續(xù)(能動態(tài)連接);用分段方法分配管理作業(yè)，用分頁方法分配管理內(nèi)存(空間浪費小)。
段頁式管理采用二維地址空間，如段號(S)、頁號(P)和頁內(nèi)單元號(D);系統(tǒng)建兩張表格每一作業(yè)一張段表，每一段建立一張頁表，段表指出該段的頁表在內(nèi)存中的位置;地址變換機構類似頁式機制，只是前面增加一項段號。所以存儲共享容易、存儲保護容易。
第三題：校園網(wǎng)用戶無法訪問校外站點，在windows下，用什么命令判斷故障時發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。
tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name
該診斷實用程序通過向目的地發(fā)送具有不同生存時間 (TL) 的 Internet 控制信息協(xié)議 (CMP) 回應報文，以確定至目的地的路由。路徑上的每個路由器都要在轉發(fā)該 ICMP 回應報文之前將其 TTL 值至少減 1，因此 TTL 是有效的跳轉計數(shù)。當報文的 TTL 值減少到 0 時，路由器向源系統(tǒng)發(fā)回 ICMP 超時信息。通過發(fā)送 TTL 為 1 的第一個回應報文并且在隨后的發(fā)送中每次將 TTL 值加 1，直到目標響應或達到最大 TTL 值，Tracert 可以確定路由。通過檢查中間路由器發(fā)發(fā)回的 ICMP 超時 (ime Exceeded) 信息，可以確定路由器。注意，有些路由器“安靜”地丟棄生存時間 (TLS) 過期的報文并且對 tracert 無效。
參數(shù)
-d
指定不對計算機名解析地址。
-h maximum_hops
指定查找目標的跳轉的最大數(shù)目。
-jcomputer-list
指定在 computer-list 中松散源路由。
-w timeout
等待由 timeout 對每個應答指定的毫秒數(shù)。
target_name
目標計算機的名稱。
第四題：Internet中域名與IP地址之間的翻譯：DNS服務器。
第五題：最小生成樹(差點算出，漏掉一條邊，汗...)
第六題：給定以有限自動機的狀態(tài)轉換圖，請寫出其正則表達式。
首先要對有限自動機進行簡化，利用兩狀態(tài)等價的條件，將非終態(tài)和終態(tài)集合分別進行分割，得到{0，1}和{2}(將狀態(tài)2和3合并)。這個題貌似沒有正確選項，應該是(a|ab)*bb(a|b)*。
第七題：快排，基礎題。
void QuickSort(Datatype a[], int low, int high)
{
int i, j;
Datatype temp = a[low];
i = low;
j = high;
while( i < j)
{
while( i < j & temp.key < a[j].key) j--;
if(i < j ) a[i++] = a[j];
while( i < j & a .key < temp.key ) i++;
if( i < j ) a[j--] = a;
}
a = temp;
if( low < i ) QuickSort(a, low, i-1);
if( j < high ) QuickSort(a, j+1, high);
}
第八題：SQL語言題，
資料共享平臺
《騰訊實習生招聘筆試經(jīng)驗》(http://www.szmdbiao.com)。第九題：RISC的特點。
第十題：采用線性探測的開放定址解決沖突，夠著哈希表。
第十一題：sizeof的值
#include
using namespace std;
void Fun(char a[200])
{
cout << sizeof(a) << endl;
}
int main()
{
char str[] = "jfakd";
char* p = str;
cout << sizeof(str) <
cout << sizeof(p) << endl; //4
Fun(str); //4
return 0;
}
輸入結果為：6 4 4。
第十二題：活動圖，就最小完成時間。
第十三題：頁式存儲管理中，由邏輯地址求物理地址。
第十四題：軟件測試，路徑覆蓋法進行測試至少需要多少個測試用例。
第十五題：系統(tǒng)可靠度計算。
第十六題：已知中序遍歷和后續(xù)遍歷求中序遍歷。這個題差點沒做出來...
第十七題：為進程分配內(nèi)存的算法。
最佳適應，最差適應，首次適應，循環(huán)首次適應
第十八題：linux系統(tǒng)中的Chmod命令。
語法為：chmod abc file
其中a,b,c各為一個數(shù)字，分別表示User、Group、及Other的權限。
r=4，w=2，x=1
若要rwx屬性則4+2+1=7;
若要rw-屬性則4+2=6;
若要r-x屬性則4+1=7。
+ 表示增加權限、- 表示取消權限、= 表示唯一設定權限。
r 表示可讀取，w 表示可寫入，x 表示可執(zhí)行，X 表示只有當該檔案是個子目錄或者該檔案已經(jīng)被設定過為可執(zhí)行。
u 表示該檔案的擁有者，g 表示與該檔案的擁有者屬于同一個群體(group)者，o 表示其他以外的人，a 表示這三者皆是。
第十九題：面向對象的概念。
第二十題：銀行家算法。
填空題：
第一題：貌似是二分查找的程序，記不清楚了，比較簡單。
第二題：就公交路線的最小換成次數(shù)，Dijkastra算法。
加分題：寫出手機輸入法程序的簡單思路。
【騰訊實習生招聘筆試經(jīng)驗】相關文章：
騰訊校園招聘廣州筆試經(jīng)驗08-28
騰訊實習生招聘技術類筆試經(jīng)驗07-20
騰訊校園招聘廣州區(qū)產(chǎn)品筆試經(jīng)驗07-24
騰訊筆試經(jīng)驗分享07-03
騰訊北京營銷筆試經(jīng)驗09-18
武漢騰訊暑期實習生產(chǎn)品崗筆試經(jīng)驗09-08
騰訊實習生招聘筆試題目以及答案10-10
騰訊廣州游戲策劃筆試經(jīng)驗10-04