十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬騰訊，網(wǎng)易游戲，百度最新校園招聘筆試題集錦
引言
? ? 筆試啊，筆試，面試啊，面試，找工作啊，找工作。此文十月百度，阿里巴巴，迅雷搜狗最新面試十一題已經(jīng)整理了最新的面試題70道，本文依次整理騰訊，網(wǎng)易游戲，百度等各大公司最新校園招聘的筆試題，后續(xù)將繼續(xù)整理十月下旬的筆/面試題。
騰訊2011.10.15校園招聘會筆試題
1、下面的排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是（B）
A、插入排序??????????????????????B、堆排序??????????????????? C、冒泡排序???????????????????? D、快速排序
2、以下關(guān)于Cache的敘述中，正確的是（B）
A、CPU中的Cache容量應(yīng)大于CPU之外的Cache容量
B、Cache的設(shè)計(jì)思想是在合理成本下提高命中率
C、Cache的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等
D、在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響Cache命中率的關(guān)鍵因素
3、數(shù)據(jù)存儲在磁盤上的排列方式會影響I/O服務(wù)的性能，一個(gè)圓環(huán)的磁道上有10個(gè)物理塊，10個(gè)數(shù)據(jù)記錄R1------R10存放在這個(gè)磁道上，記錄的安排順序如下表所示：
物理塊 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
邏輯記錄 | R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 | R10 |
假設(shè)磁盤的旋轉(zhuǎn)速度為20ms/周，磁盤當(dāng)前處在R1的開頭處，若系統(tǒng)順序掃描后將數(shù)據(jù)放入單緩沖區(qū)內(nèi)，處理數(shù)據(jù)的時(shí)間為4ms（然后再讀取下個(gè)記錄），則處理這10個(gè)記錄的最長時(shí)間為（C）
A、180ms?????????????????????????? B、200ms??????????????????????????C、204ms???????????????????????????? D、220ms
4、隨著IP網(wǎng)絡(luò)的發(fā)展，為了節(jié)省可分配的注冊IP地址，有一些地址被拿出來用于私有IP地址，以下不屬于私有IP地址范圍的是（C）（私網(wǎng)IP地址：10.0.0.0- 10.255.255.255 ；172.16.0.0 - ? 172.31.255.255；192.168.0.0-192.168.255.255。故選C）
A、10.6.207.84????????????????????????????? B、172.23.30.28????????????????????? C、172.32.50.80?????????????? D、192.168.1.100
5、下列關(guān)于一個(gè)類的靜態(tài)成員的描述中，不正確的是（D）
A、該類的對象共享其靜態(tài)成員變量的值????????????????????????????? B、靜態(tài)成員變量可被該類的所有方法訪問?????????????????
C、該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量?????????????????D、該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改
6、已知一個(gè)線性表（38，25，74，63，52，48），假定采用散列函數(shù)h（key) = key%7計(jì)算散列地址，并散列存儲在散列表A【0....6】中，若采用線性探測方法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為（C）
A、1.5????????????????? B、1.7???????????????????????????C、2.0?????????????????????? D、2.3
依次進(jìn)行取模運(yùn)算求出哈希地址：
A | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
記錄 | 63 | 48 | ? | 38 | 25 | 74 | 52 |
查找次數(shù) | 1 | 3 | ? | 1 | 1 | 2 | 4 |
74應(yīng)該放在下標(biāo)為4的位置，由于25已經(jīng)放在這個(gè)地方，所以74往后移動，放在了下標(biāo)為5的位置上了。
由于是等概率查找，所以結(jié)果為：1/6*（1+3+1+1+2+4）= 2.0
7、表達(dá)式“X=A+B*（C--D）/E”的后綴表示形式可以為（C）
A、XAB+CDE/-*=???????????????????? B、XA+BC-DE/*=??????????????????????C、XABCD-*E/+=???????????????????????? D、XABCDE+*/=
8、（B）設(shè)計(jì)模式將抽象部分與它的實(shí)現(xiàn)部分相分離。
A、Singleton（單例）???????????????????B、?Bridge（橋接）?????????????????????
C、?Composite（組合）???????????????????????????????????D、 Facade（外觀）
9、下面程序的輸出結(jié)果為多少？
view plain輸出結(jié)果為：6?? 5???? 4????? 4
對字符串進(jìn)行sizeof操作的時(shí)候，會把字符串的結(jié)束符“\0”計(jì)算進(jìn)去的，進(jìn)行strlen操作求字符串的長度的時(shí)候，不計(jì)算\0的。
數(shù)組作為函數(shù)參數(shù)傳遞的時(shí)候，已經(jīng)退化為指針了，Func函數(shù)的參數(shù)str_arg只是表示一個(gè)指針，那個(gè)100不起任何作用的。
10、下面程序的輸出結(jié)果為多少？
view plain輸出結(jié)果為：????? 4???????? 5
strlen只是對傳遞給Func函數(shù)的那個(gè)字符串求長度，跟str_arg中的那個(gè)2是沒有任何關(guān)系的，即使把2改為200也是不影響輸出結(jié)果的。。
11、到商店里買200的商品返還100優(yōu)惠券（可以在本商店代替現(xiàn)金）。請問實(shí)際上折扣是多少？
算法編程題：
1、給定一個(gè)字符串，求出其最長的重復(fù)子串。
思路：使用后綴數(shù)組，對一個(gè)字符串生成相應(yīng)的后綴數(shù)組后，然后再排序，排完序依次檢測相鄰的兩個(gè)字符串的開頭公共部分。
這樣的時(shí)間復(fù)雜度為：
生成后綴數(shù)組 O(N)
排序 O(NlogN*N) 最后面的 N 是因?yàn)樽址容^也是 O(N)
依次檢測相鄰的兩個(gè)字符串 O(N * N)
總的時(shí)間復(fù)雜度是 O(N^2*logN),?
1、對于一個(gè)內(nèi)存地址是32位、內(nèi)存頁是8KB的系統(tǒng)。0X0005F123這個(gè)地址的頁號與頁內(nèi)偏移分別是多少。
2、如果X大于0并小于65536，用移位法計(jì)算X乘以255的值為：-X+X<<8
X<<8-X是不對的，X<<8，已經(jīng)把X的值改變了（訂正：X<<8是個(gè)臨時(shí)變量，不會改變X的值，就像a+1不會改變a一樣）。
3、一個(gè)包含n個(gè)節(jié)點(diǎn)的四叉樹，每個(gè)節(jié)點(diǎn)都有四個(gè)指向孩子節(jié)點(diǎn)的指針，這4n個(gè)指針中有???3n+1?? 個(gè)空指針。
4、以下兩個(gè)語句的區(qū)別是：
view plain5、計(jì)算機(jī)在內(nèi)存中存儲數(shù)據(jù)時(shí)使用了大、小端模式，請分別寫出A=0X123456在不同情況下的首字節(jié)是，大端模式：0X12????????? ?小端模式：0X56?????????? X86結(jié)構(gòu)的計(jì)算機(jī)使用??小端??? 模式。
一般來說，大部分用戶的操作系統(tǒng)（如windows, FreeBsd,Linux）是小端模式的。少部分，如MAC OS，是大端模式 的。
6、在游戲設(shè)計(jì)中，經(jīng)常會根據(jù)不同的游戲狀態(tài)調(diào)用不同的函數(shù)，我們可以通過函數(shù)指針來實(shí)現(xiàn)這一功能，請聲明一個(gè)參數(shù)為int *，返回值為int的函數(shù)指針：
int (*fun)(int *)
7、在一冒險(xiǎn)游戲里，你見到一個(gè)寶箱，身上有N把鑰匙，其中一把可以打開寶箱，假如沒有任何提示，隨機(jī)嘗試，問：
（1）恰好第K次（1=<K<=N）打開寶箱的概率是多少。
（2）平均需要嘗試多少次。
?一、算法設(shè)計(jì)
1、設(shè)rand（s，t）返回[s,t]之間的隨機(jī)小數(shù)，利用該函數(shù)在一個(gè)半徑為R的圓內(nèi)找隨機(jī)n個(gè)點(diǎn)，并給出時(shí)間復(fù)雜度分析。
2、為分析用戶行為，系統(tǒng)常需存儲用戶的一些query，但因query非常多，故系統(tǒng)不能全存，設(shè)系統(tǒng)每天只存m個(gè)query，現(xiàn)設(shè)計(jì)一個(gè)算法，對用戶請求的query進(jìn)行隨機(jī)選擇m個(gè)，請給一個(gè)方案，使得每個(gè)query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用戶的總請求量。
3、C++ STL中vector的相關(guān)問題：
????（1）、調(diào)用push_back時(shí)，其內(nèi)部的內(nèi)存分配是如何進(jìn)行的？
??? （2）、調(diào)用clear時(shí)，內(nèi)部是如何具體實(shí)現(xiàn)的？若想將其內(nèi)存釋放，該如何操作？
二、系統(tǒng)設(shè)計(jì)
正常用戶端每分鐘最多發(fā)一個(gè)請求至服務(wù)端，服務(wù)端需做一個(gè)異常客戶端行為的過濾系統(tǒng)，設(shè)服務(wù)器在某一刻收到客戶端A的一個(gè)請求，則1分鐘內(nèi)的客戶端任何其它請求都需要被過濾，現(xiàn)知每一客戶端都有一個(gè)IPv6地址可作為其ID，客戶端個(gè)數(shù)太多，以至于無法全部放到單臺服務(wù)器的內(nèi)存hash表中，現(xiàn)需簡單設(shè)計(jì)一個(gè)系統(tǒng)，使用支持高效的過濾，可使用多臺機(jī)器，但要求使用的機(jī)器越少越好，請將關(guān)鍵的設(shè)計(jì)和思想用圖表和代碼表現(xiàn)出來。
如p([1,2,3])輸出：
[123]、[132]、[213]、[231]、[321]、[323]
?求一個(gè)組合函數(shù)
如p([1,2,3])輸出：
[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]
這兩問可以用偽代碼。?
迅雷2011.10.21筆試題
1、下面的程序可以從1....n中隨機(jī)輸出m個(gè)不重復(fù)的數(shù)。請?zhí)羁?/span>knuth(int n, int m)
{
???????? srand((unsigned int)time(0));
????? ?for (int i=0; i<n; i++)
????????? {
??????????????? ?if (??????????? )
????????????????? {
??????????????????????????????? cout<<i<<endl;
???????????????????????????????????????????????????????? ;
?????????????????? }
????????? }
}
分別為：rand()%(n-i)<m? 和 m--;
2、以下prim函數(shù)的功能是分解質(zhì)因數(shù)。請?zhí)羁?/span>
void prim(int m, int n)
{
??? if (m>n)
??? {
??????? while (??????????? ) n++;
?????????????????????????????????????? ;
?????? prim(m,n);
?????? cout<<n<<endl;
??? }
}
分別為：m%n? 和 m/=n
3、下面程序的功能是輸出數(shù)組的全排列。請?zhí)羁?/span>
void perm(int list[], int k, int m)
{
??? if (??????????? )
??? {
?????? ?copy(list,list+m,ostream_iterator<int>(cout," "));
??????? cout<<endl;
??????? return;
??? }
??? for (int i=k; i<=m; i++)
??? {
??????? swap(&list[k],&list[i]);
???????????????????????????????????????? ;
??????? swap(&list[k],&list[i]);
??? }
}
分別為：k==m 和 perm（list,k+1,m）
二、主觀題：
1、（40分）用戶啟動迅雷時(shí)，服務(wù)器會以uid,login_time,logout_time的形式記錄用戶的在線時(shí)間；用戶在使用迅雷下載時(shí)，服務(wù)器會以taskid,start_time,finish_time的形式記錄任務(wù)的開始時(shí)間和結(jié)束時(shí)間。有效下載時(shí)間是指用戶在開始時(shí)間和結(jié)束時(shí)間之間的在線時(shí)間，由于用戶可能在下載的時(shí)候退出迅雷，因此有效下載時(shí)間并非finish_time 和 start_time之差。假設(shè)登錄記錄保存在login.txt中，每一行代表用戶的上下線記錄；下載記錄保存在task.txt中，每一行代表一個(gè)任務(wù)記錄，記錄的字段之間以空格分開。計(jì)算每個(gè)用戶的有效下載時(shí)間和總在線時(shí)間的比例。注意：請盡量使用STL的數(shù)據(jù)結(jié)構(gòu)和算法
2、（60分）在8X8的棋盤上分布著n個(gè)騎士，他們想約在某一個(gè)格中聚會。騎士每天可以像國際象棋中的馬那樣移動一次，可以從中間像8個(gè)方向移動（當(dāng)然不能走出棋盤），請計(jì)算n個(gè)騎士的最早聚會地點(diǎn)和要走多少天。要求盡早聚會，且n個(gè)人走的總步數(shù)最少，先到聚會地點(diǎn)的騎士可以不再移動等待其他的騎士。
?從鍵盤輸入n（0<n<=64），然后一次輸入n個(gè)騎士的初始位置xi,yi（0<=xi,yi<=7）。屏幕輸出以空格分隔的三個(gè)數(shù)，分別為聚會點(diǎn)（x，y）以及走的天數(shù)。
盛大游戲2011.10.22校園招聘會筆試題
1、下列代碼的輸出為：
A、100?? 300?? 300?? 500??????B、100??? 300???? 500?????? C、100??? 500????? D、程序錯(cuò)誤
vector在erase之后，指向下一個(gè)元素的位置，其實(shí)進(jìn)行erase操作時(shí)將后面所有元素都向前移動，迭代器位置沒有移動。itor=array.erase(itor)? erase返回下一個(gè)元素的地址，相當(dāng)于給itor一個(gè)新值。
2、下列代碼的輸出為：
A、I'm a Child,I like football!????????????????????????????B、I'm a Child,I like basketball!??
C、I'm a Parent,I like football!???????????????????????? D、I'm a Parent,I like basketball!?
3、在win32平臺下，以下哪種方式無法實(shí)現(xiàn)進(jìn)程同步？
A、Critical Section??????B、Event????? C、Mutex???????? D、Semaphore
4、以下哪句的說法是正確的
A、在頁式存儲管理中，用戶應(yīng)將自己的程序劃分為若干個(gè)相等的頁
B、所有的進(jìn)程都掛起時(shí)，系統(tǒng)將陷入死鎖
C、執(zhí)行系統(tǒng)調(diào)用可以被中斷
D、進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，必須根據(jù)進(jìn)程運(yùn)行情況動態(tài)改變
5、以下描述正確的是
A、虛函數(shù)是可以內(nèi)聯(lián)的，可以減少函數(shù)調(diào)用的開銷提高效率
B、類里面可以同時(shí)存在函數(shù)名和參數(shù)都一樣的虛函數(shù)和靜態(tài)函數(shù)
C、父類的析構(gòu)函數(shù)是非虛的，但是子類的析構(gòu)函數(shù)是虛的，delete子類對象指針會調(diào)用父類的析構(gòu)函數(shù)
D、以上都不對
簡答題：快速排序的思想是遞歸的，但是它的平均效率卻是眾多排序算法中最快的，為什么？請結(jié)合本例說明你對遞歸程序的理解。
算法題：用你熟悉的編程語言，設(shè)計(jì)如下功能的函數(shù)：輸入一個(gè)字符串，輸出該字符串中所有字母的全排列。程序請適當(dāng)添加注釋。
C++函數(shù)原型： void Print（const char *str）
輸入樣例： abc
輸出結(jié)果： abc、acb、bca、bac、cab、cba
后續(xù)整理
hash沖突時(shí)候的解決方法？
?1）、開放地址法
?2）、再哈希法
?3）、鏈地址法
?4）、建立一個(gè)公共溢出區(qū)
{
? if()
? { ??
??? printf("Hello ");
? }
? else
? {
??? printf("World !!!");
? }
? return 0;
}
在if里面請寫入語句 使得打印出 ?hello ?world。
分別寫一個(gè)宏和函數(shù)來獲取元素個(gè)數(shù) 如count(a) 會得到a數(shù)組元素個(gè)數(shù) 。
TCP連接建立后，調(diào)用send 5次，每次發(fā)100字節(jié)，問recv最少要幾次，最多要幾次？
下面的程序可以從1....n中隨機(jī)輸出m個(gè)不重復(fù)的數(shù)。請?zhí)羁?br />knuth(int n, int m)?
{
? ? srand((unsigned int)time(0));
? ? for (int i=0; i<n; i++)
? ? ? ? if ( ? ? ? ? ? ?)
? ? ? ? {
? ? ? ? ? ?cout<<i<<endl;
? ? ? ? ? ? ( ? ? ? ? ? ? ? ? );
? ? ? ? }
}
A:123412341234.....
B:234123412341....
C:341234123412....
D:412341234123....
怎么實(shí)現(xiàn)同步可以讓線程并行工作？
前半部分是是一個(gè)遞增數(shù)組，后面一個(gè)還是遞增數(shù)組，但整個(gè)數(shù)組不是遞增數(shù)組，那么怎么最快的找出其中一個(gè)數(shù)？
打印節(jié)點(diǎn)形式：
[當(dāng)前節(jié)點(diǎn)][父親節(jié)點(diǎn)1][父親節(jié)點(diǎn)的父親節(jié)點(diǎn)][。。。]
[當(dāng)前節(jié)點(diǎn)][父親節(jié)點(diǎn)2][父親節(jié)點(diǎn)的父親節(jié)點(diǎn)][。。。]
? 2、有一億個(gè)整數(shù)，請找出最大的1000個(gè)，要求時(shí)間越短越好，空間占用越少越好
輸入一個(gè)字符串，如何求最大重復(fù)出現(xiàn)的字符串呢？比如輸入ttabcftrgabcd,輸出結(jié)果為abc，canffcancd,輸出結(jié)果為can。
數(shù)組中的數(shù)的取值范圍是0<x<100，元素個(gè)數(shù)也是大于0， 小于100?
比如a[]={2,4,5,6,7},得出的兩組數(shù)｛2，4，6｝和｛5，7｝，abs(sum(a1)-sum(a2))=0；
比如｛2，5，6，10｝，abs（sum(2,10)-sum(5,6))=1,所以得出的兩組數(shù)分別為｛2，10｝和｛5，6｝。
using namespace std;
class A
{
public:
A(){cout<<"A"<<endl;}
~A(){cout<<"~A"<<endl;}
};
class B
{
public:
B(A &a):_a(a)
{
cout<<"B"<<endl;
}
~B(){cout<<"~B"<<endl;}
private:
A _a;
};
int main()
{
A a;?
B b(a);?
return 0;
// 構(gòu)造次序和析構(gòu)次序是對稱的,這種題解答都是有技巧的.
// 拷貝構(gòu)造就不說了,構(gòu)造過程是:
// A A B ,那么析構(gòu)必然是對稱的：B A A。
}
轉(zhuǎn)載于:https://www.cnblogs.com/v-July-v/archive/2011/10/17/2316414.html
總結(jié)
以上是生活随笔為你收集整理的十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： react回调函数_React中的回调中
- 下一篇： 一些渲染软件介绍