今天去參加了優酷的筆試，感觸蠻深！基本上都是考的資料結構和演算法的題目，而其他的c/c++的基本知識點差不多都沒有涉及到，所以如果要去這個公司的話（或者這種型別的公司），可得改改策略，好好準備下資料結構方面的知識。看來做遊戲開發更是看著這方面的基本功，平時用到的知識點和其他型別的公司差異較大。 好了看看主要有哪些題目吧，呵呵~~：
1.求乙個三十二位整數的二進位制數中一的個數
int count_ones(unsigned a)
2.水仙花數
int a=n%10;
int b=n/10%10;
int c=n/100;
if(a*a*a+b*b*b+c*c*c==n)
3.點和麵的關係
法向量是垂直螢幕的法線表示的向量
設平面法向量為，平面與法向量的交點為p0:(x0,y0,z0).
則平面上一點(x,y,z)與(x0,y0,z0)的向量必然與法線垂直。因此得出平面的點法式方程:
a(x-x0) + b(y-y0) + c(z-z0) = 0
將判斷點座標代入方程 滿足條件 則點在平面上。
另:若方程座標多項式》0,則在平面正面（法向量方向），反之在背面
注釋：兩向量a * b 的長度為：
||a || * ||b|| * sin(thta) //thta為a與b的夾角
這樣 a(x-x0) + b(y-y0) + c(z-z0) = 0 a,b垂直
a(x-x0) + b(y-y0) + c(z-z0) > 0 a在b方向
a(x-x0) + b(y-y0) + c(z-z0) < 0 a不在b方向
4.定義乙個單向鍊錶，實現2個單鏈表的合併
//: link_define
template
class chainnode ;
template
class chain
~chain() ;
bool isempty() const
int length() const;
bool find(int k, t& x) const;
int search(const t& x) const;
chain& delete(int k, t& x);
chain& insert(int k, const t& x);
void output(ostream& out) const;
private:
chainnode*first; // 指向第乙個節點的指標
}兩個有向單鏈表合併為乙個
#include
#include
struct lnode
;struct lnode *insert(struct lnode *head,int x,int i);
void display(struct lnode *head);
struct lnode *combine(struct lnode *head1,struct lnode *head2);
main()
struct lnode *insert(struct lnode *head,int x,int i)
else
if(j==i-1)
else
printf("error! there is no position/n");
}return(head);
}void display(struct lnode *head)
printf("%d",q->data);}}
struct lnode *combine(struct lnode *head1,struct lnode *head2)
else
if(p1->data > p2->data)
else
} while(p1 != null && p2 == null)
while(p2 != null && p1 == null)
}return(head3);
}5.迷宮演算法
這裡寫出主要實現功能：
void print(point *head) /*列印行進路徑*/
printf("(%d,%d)", r->x, r->y);
} void store(point *head)
else
flag = 0;
}
a[row][i++] = '(';
a[row][i++] = (char)(head->x + 48);
a[row][i++] = ',';
a[row][i++] = (char)(head->y + 48);
a[row][i++] = ')';
a[row][i++] = '/0';
row++;
} void pai_xu()
}
}void xiao_chu()
}
還有幾道好像是是關於何時用到複製建構函式的選擇題，平時感覺這種知識點學挺好的，今天一下就懵了，看來還是要好好挖挖啊~~；和關於回文的一道提空題，以及一道螢幕顯示找錯題。一共就是這8道了，希望對以後去筆試的有所幫助哦。
優酷筆試題
一 選擇 20道，不算太難 二 簡答題 1 指標常量與常量指標的區別 3 怎樣列印出當前原始檔的名稱，當前函式名，當前行號 4 有乙個四分鐘的沙漏，乙個七分鐘的沙漏，怎樣測試九分鐘的時間 三程式設計題 1 n個台階，1 n 90,每次乙個台階或兩個台階，求到達台階n共有多少種方法 2 將long型整...
在優酷的幾道筆試題
一 求乙個三十二位整數的二進位制數中一的個數 int count ones unsigned a 二 水仙花數 int a n 10 int b n 10 10 int c n 100 if a a a b b b c c c n 三 點和麵的關係 法向量是垂直螢幕的法線表示的向量 設平面法向量為，...
優酷路由寶怎麼繫結優酷土豆賬號？
很多人剛開始不知道是怎麼繫結帳號的,現在我告訴你帳號的綁程式設計客棧定方法吧，在繫結之前,建議你先用郵件申請乙個優酷的使用者帳號 繫結優酷程式設計客棧帳號的方法 1 因為預設的路由器管理ip與平常用不在同乙個網段，最程式設計客棧好的方法是把本地連線設定為自動獲取ip位址,找出閘道器位址 這個位址我已...