1、假設進棧次序是e1, e2, e3, e4，那可能的出棧次序是()
a、e2, e4, e3, e1
b、e2, e3, e4, e1
c、e3, e2, e4, e1
d、e1, e2, e4, e3
給定入棧順序，求出可能的出棧順序。（點評：老得掉渣得題目了，只要小心點都沒有問題）
2、表示式x=a+b*(c-d)/e的字尾表示形式可以是()
a、xab+cde/-*=
b、xa+bc-de/*=
c、xabcd-*e/+=
d、xabcde+*/=
分析：xabcd-*e/+=
3.四叉樹中包含地空指標數量有多少？假設每個節點含有四個指向其孩子的指標，那麼給定n個節點，其4n個指標有多少指向空？（比較簡單的題目，n個節點使用了的指標有n－1,所以最後的答案位4n－（n－1）＝3n＋1）
分析：或者舉例說明也行。。
4.那個排序演算法是非穩定的？選擇，冒泡、希爾，堆排序，快速等 （也是比較基礎的題目）
a、氣泡排序 b、歸併排序 c、快速排序 d、堆排序 e、希爾排序
分析：凡是o(n^2)的全部是穩定排序，o(nlogn)的全部是非穩定排序。。
5.根據函式，賦予引數值，寫輸出。。請問func（0x7f530829）的返回值是（）
int func(unsigned inta、15i)
b、16 c、17 d、18
分析：函式實現的是求二進位制表示的時候，1的個數，一共15個
最開始把每乙個位看做乙個節點，相鄰節點值相加，結果用兩個位表示。。。
然後每兩個位看做乙個節點，相鄰節點值相加，結果用四個位表示。。。
以此類推，直到只剩下乙個節點。。。
a.作業系統只排程程序，不排程執行緒
b.執行緒共享記憶體位址空間，程序不共享
c.執行緒間可共享記憶體資料，但程序不可以
d.程序可以通過ipc通訊,但執行緒不可以
a. 每個作業或程序一張段表，一張頁表
b. 每個作業或程序的每個段一張段表，一張頁表
c. 每個作業或程序一張段表，每個段一張頁表
d. 每個作業一張頁表，每個段一張段表
8、關於tcp協議，下面哪種說法是錯誤的（）
a、tcp關閉連線過程中，兩端的socket都會經過time_wait狀態
b、對乙個established狀態的tcp連線，呼叫shutdown函式可以讓主動呼叫的一方進入半關閉狀態
c、tcp協議預設保證了當tcp的一端發生意外崩潰（當機、網線斷開或路由器故障），另一端能自動檢測到連線失效
d、在成功建立連線的tcp上，只有在established狀態才能收發資料，其他狀態都不可以。
分析：tcp/ip協議的實際使用過程中的問題：例如單方面斷開後，另一端出於哪種狀態，還有
9、關於主鍵primary key和索引index的說法哪些是錯誤的？（）
a、唯一索引的列允許為null值
b、乙個關係表中的外來鍵必定是另一表中的主鍵
c、乙個表中只能有乙個唯一性索引
d、索引主要影響查詢過程，對資料的插入影響不大
分析：資料庫方面的知識：主鍵和索引的基本定義及其性質，例如主鍵在表中是否唯一，索引的速度以及對錶的改變的影響；無論是唯一索引還是非唯一索引，索引列都允許取null值
10、資料庫的事務隔離級別一般分為4個級別，其中可能發生「不可重複讀」的事物級別有（）
a、serializable
b、read committed
c、read uncommitted
d、repeatable read
分析資料庫：資料庫的不可重複訪問異常，四種事務隔離級別中哪些可以避免該類異常？
各隔離級別對各種異常的控制能力
lu丟失更新
dr髒讀
nrr非重複讀
slu二類丟失更新
pr幻像讀
未提交讀 ruyy
yyy提交讀 rcnn
yyy可重複讀 rrnn
nny序列讀 snn
nny 11、如果f(n)為該數列的第n項，那麼這句話可以寫成如下形式：
f(1)=1，f(2)=1，f(n)=f(n-1)+f(n-2) (n>=3)
請實現該函式f(n)的求解，並給出演算法複雜度，要求演算法複雜度小於o(n^2)。
思路：使用滾動陣列可以儲存以前儲存的結果，加快速度，減少空間複雜度。
int fib(int詳見:菲波那切數列七種解法:index)
int a1=1,a2=1,a3=1
;
for(int i=0;i2;i++)
return
a3;}
第二 部分（必做）：程式設計
1、下面的程式的輸出是什麼？
#includeint main(void輸出：x=tse)
y=因為n=4，則*x = x[n]; 的功能是將x指向的第乙個字元n修改為\0，這樣y字串就結束了，所以第二輸出為空，x++操作後，x指向第二個字元t，所以第乙個輸出為：tse。
2、請給出下面程式的輸出結果，並說明原因。
#include#include12.寫乙個程式來確定系統是大端模式還是小端模式；using
namespace
std;
template
class
array
size_t getsize()
public
: vector
_data;
size_t _size;
};template
array
::array(int
size) : _size(size) , _data(_size)
int main(void
)
13.程式設計實現採用位操作來實現整數的加法操作。
14. 圖的矩陣表示法，圖的深度優先遍歷，演算法思路及其實現。
16.fork函式的用法。具體題目為：
#include #include6個-詳見：#include
int main(void)
return0;
}
17.spin lock原理：
先來一些**吧！
void initlock（volatile問題：volatile的作用？lock函式優化（針對在多cpu上提高cpu cache）？上面的缺陷（記憶體模式上的）？int*lock_status）
void
lock（volatile
int*lock_status）
void unlock(volatile
int*lock_status)
volatile的作用： 作為指令關鍵字，確保本條指令不會因編譯器的優化而省略，且要求每次直接讀值。如果沒有volatile，基本上會導致這樣的結果：要麼無法編寫多執行緒程式，要麼編譯器失去大量優化的機會。
18.給定乙個巨大的檔案，如何從中選出k行，隨處輸出k行到檔案中。要求每一行出現的概率都相等。設計演算法、說明思路，演算法複雜度。
19.win32中wm_quit的作用是什麼？
20.比較mutex和臨街區之間的區別，並說明其使用場景。
21.多執行緒程式設計，如何安全退出執行緒。
還有網易資料探勘方面的題目，這次資料探勘的題目比較新奇，都是簡答題。如下：
1，簡述你對資料與處理的認識；
2，簡述你對中文分詞的理解，說明主要難點和常用演算法；
3，常見的分類演算法有哪些；
4，簡述k-means演算法；
5，設計乙個智慧型的商品推薦系統；
6，簡述你對觀點挖掘的認識
網易遊戲筆試的人太少，因此可提供的筆試題目都不全，只是聽說特別的難。還有好多是數學方面的智力題。例如：
1、英雄公升級，從0級公升到1級，概率100%。
從1級公升到2級，有1/3的可能成功；1/3的可能停留原級；1/3的可能下降到0級；
從2級公升到3級，有1/9的可能成功；4/9的可能停留原級；4/9的可能下降到1級。
每次公升級要花費乙個寶石，不管成功還是停留還是降級。
求英雄從0級公升到3級平均花費的寶石數目。
網易2013校園招聘筆試題
第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4，那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...
2015網易遊戲校園招聘筆試題 研發崗
題量比較大，大題有6個。1.最小字典序字串，2.遞迴繪圖函式轉非遞迴 3.遊戲程式設計中常用的資料結構4叉樹，有三問，一問是寫出如何判斷點在矩形中和判斷兩矩形是否相交，第二問是寫建立四叉樹的實現，第三問是如何根據已知的矩形塊，在四叉樹中尋找包含的物體。4.kd樹，英文題，沒怎麼看，第一問問給出的乙個...
谷歌2013校園招聘筆試題
1.4 小組賽，每個小組有5支隊伍，互相之間打單迴圈賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽籤。問乙個隊最少拿幾分就有理論上的出線希望 a.1 b.2 c.3 d.4 分析 設有a b c d e 5支球隊，假設abc晉級了。如果球隊c積1分可以出現，由於是單迴圈賽，說明他4...