筆試程式設計三

1.編寫函式，實現字串逆序。

char *ptr = 「abcdefg」;

int size = strlen(ptr);

char *str = new char[size+1];

int i = 0,j=size-1;

for(i = 0;istr[i] = ptr[j];

cout2.通過程式設計實現輸出2 的1000次方。

#define max 1000

double a[400] = ;

int i = 0,j = 0;

for(i = 0 ; i < max; i++)

for(j = 0; j < 400 ; j++)

else

}cout<<」2^1000 = 」;

for(i = 399 ; i >=0 ; i--)

cout<3、用c++寫個程式，如何判斷乙個作業系統是16位還是32位的？不能用sizeof()函式。

int main()

int i = 65536;  //65536二進位制是1 0000 0000 0000 0000

int j = 65535;  //65535二進位制是  1111 1111 1111 1111

cout65535二進位制在16位只有16位，最高位1是符號位表示負數，1111 1111 1111 1111是補碼，他的原碼是-1取反，求得為1000 0000 0000 0001 = -1；所以16位下輸出-1。而32位下他是正數，所以原碼補碼反碼一樣，輸出65535.

4、輸入一顆二叉樹的根節點，求該樹的深度。從根節點到葉子結點一次經過的結點形成樹的一條路徑，最長路徑的長度為樹的深度。根結點的深度為1。

int treedepth(strcut  binarytreenode *proot)

if(proot == null)

return 0;

int numleft = treedepth(proot->left);

int numright = treedepth(proot->right);

return (numleft > numright)?(numleft +1);

新浪筆試程式設計題三

一維點對問題 集合s中有直線上的n個點，n 1 實現函式求出n個點之間的最短距離，並寫出時間複雜度 先使用排序演算法將點的座標排序，然後求相鄰兩點之間的最短距離即可，快排時間複雜度較低 public class main3 nums i x return i public void quicksor...

筆試 程式設計題

1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...

網易筆試 程式設計

1 一片1000 1000的草地，初始站在 1,1 最左上角 每一秒小易都會橫向或縱向到相鄰草地吃草 不會越界 反派超超手上有n個陷阱，第i個陷阱位置 xi,yi 小易一旦進陷阱就會 獲，為解救小易，請計算小易最少多少秒可能會走入乙個陷阱，提前提醒小易 輸入描述 第一行 n 超超的陷阱數 第二行 n...