? 第一部分（必做）：計算機基礎類
（所有的選擇題都是多項選擇）

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+*/=
3、以下排序算法是非穩定排序的是（）
A、冒泡排序????? B、歸并排序?????? C、快速排序???????? D、堆排序????? E、希爾排序
4、一個包含n個結點的四叉樹，每一個節點都有4個指向孩子節點的指針，這4n個指針有（3*n+1）個空指針.
4*n-(n-1) = 3*n+1
5、請問func（0x7f530829）的返回值是（）
int func(unsigned int i) {unsigned int temp = i;temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);return temp; } A、15 ??? ? ? ?? B、16??? ? ? ? ? C、17?? ? ? ? ? D、18
函數實現的是求二進制表示的時候，1的個數，一共15個
最開始把每一個位看做一個節點，相鄰節點值相加，結果用兩個位表示。。。
然后每兩個位看做一個節點，相鄰節點值相加，結果用四個位表示。。。
以此類推，直到只剩下一個節點。。。
6、進程和線程的差別有（）
A、操作系統只調度進程，不調度線程
B、線程共享內存地址空間，進程不共享
C、線程可以共享內存數據，但進程不可以
D、進程間可以通過IPC通信，但線程不可以
7、關于段頁式管理中，地址映像表是（）
A、每個進程一張段表，一張頁表
B、進程的每個段一張段表，一張頁表
C、每個進程一張段表，每個段一張頁表
D、每個進程一張頁表，每個段一張段表
8、關于TCP協議，下面哪種說法是錯誤的（）
A、TCP關閉連接過程中，兩端的socket都會經過TIME_WAIT狀態
B、對一個Established狀態的TCP連接，調用shutdown函數可以讓主動調用的一方進入半關閉狀態
C、TCP協議默認保證了當TCP的一端發生意外崩潰（當機、網線斷開或路由器故障），另一端能自動檢測到連接失效
D、在成功建立連接的TCP上，只有在Established狀態才能收發數據，其他狀態都不可以。
9、關于主鍵Primary Key和索引index的說法哪些是錯誤的？（）
A、唯一索引的列允許為NULL值
B、一個關系表中的外鍵必定是另一表中的主鍵
C、一個表中只能有一個唯一性索引
D、索引主要影響查詢過程，對數據的插入影響不大
10、數據庫的事務隔離級別一般分為4個級別，其中可能發生“不可重復讀”的事物級別有（）
A、SERIALIZABLE
B、READ COMMITTED
C、READ UNCOMMITTED
D、REPEATABLE READ
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)。
思路：使用矩陣的二分求冪可以明顯加快速度，減少空間復雜度。

?????? 第二 部分（必做）：程序設計
1、下面的程序的輸出是什么？
#include<stdio.h>int main(void) {int n;char y[10] = "ntse";char *x = y;n = strlen(x);*x = x[n];x++;printf("x=%s\n",x);printf("y=%s\n",y);return 0; } 輸出：
x=tse
y=
因為n=4，則*x = x[n];? 的功能是將x指向的第一個字符n修改為\0，這樣y字符串就結束了，所以第二輸出為空，x++操作后，x指向第二個字符t，所以第一個輸出為：tse。
2、請給出下面程序的輸出結果，并說明原因。
#include<iostream> #include<vector> using namespace std;template<class t> class array { public:array(int size);size_t getVectorSize(){return _data.size();}size_t getSize(){return _size;} public:vector<t> _data;size_t _size; };template<class t> array<t>::array(int size) : _size(size) , _data(_size) { }int main(void) {array<int> *arr = new array<int>(3);cout<<arr->getVectorSize()<<endl;cout<<arr->getSize()<<endl;return 0; } 原因：




數據挖掘崗位??? 第三部分 專業知識（簡答題）
1、數據預處理在數據挖掘中是一個重要的步驟，請你談談你對數據預處理的理解
2、請說出你對中文分詞的理解，并談談它的難點和切分算法
3、請列舉并說明幾個知名的分類算法
4、請闡述K-均值聚類算法
5、如果設計一個商品推薦系統，請談談你的思路
6、請你談談你對觀點挖掘的理解

最新筆試題
與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的网易2013校园招聘笔试题集锦的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。