2012軟微科協c 組招新試題答案

2021-06-04 18:46:19 字數 3334 閱讀 6777

a.  char* const p;

b. char const *p;

c. const char *p;

d. const *char p;

選 d

1:  int foo(int a, int b)

2:

則呼叫 foo((1,2),(3,4)) 的結果為

a. 4

b. 10

c. 7

d. 6

1:  #include 2:  int main()

3:

a.  > 6

b. < 6

c. >= 6

d. <= 6

a. 靜態儲存區

b. 棧 (stack)

c. 堆 (heap)

d. **區 (text)

下面是幾個特殊的定義,為了確保不會重複定義,都會要求定義必須完全一致

int var1;

double var2;

請分別給出 var1, var2 與 0 比較的判斷語句

要求,如果為 0 就執行條件體 示例: 如果 bool var3; 則 if (!var3)

需要注意有兩個等於號 double 是不精確的,不可以直接判斷是否相等。

1:  int f(char str[100])

2:

1:  char *str = (char*)malloc(100);    

2: sizeof(str); // = ?

3: sizeof(*str); // = ?

1:  char str[100];

2: sizeof(str); // = ?

1:  void test1()

2:

1:  char* strcpy(char *dest, const char *src);

1:  void foo(int *a, int *b)

2:

1:  #include 2:  using namespace std;

3:

4: class base

10: virtual void printb()

11:

14: };

15:

16: class derived : public base

22: virtual void printb()

23:

26: };

27:

28: int main()

29:

44:

void leftrotate(char *str, int n);

例如:

leftrotate("abcdefg", 3); "abcdefg" => "defgabc"

本題沒有要求時間和空間複雜度,很多同學都是用了新開闢的乙個同樣大小的陣列再複製,其實可以實現o(n)的時間,o(1)的空間

1:  #include 2:  #include 3:  #include 4:  

5: void leftrotate(char *str, int n)

6:

22: str[current] = temp;

23: }

24:

25: int main()

26:

例如: abcdefg 左旋 2 變成 cdefgab01

2345

6srcab

cdef

gdestcd

efga

b

dest[0] = src[2]

dest[1] = src[3]

dest[2] = src[4]

...dest[x] = src[y]

x 與 y 的關係就是

y = (x + 2) % length

也就是y = (x + n) % length

但是按照這樣的順序賦值會丟失資訊

如第一句就丟失 dest[0 ] 的內容

所以調整複製的順序

int temp =  dest[0];

dest[0] = src[2]

dest[2] = src[4]

dest[4] = src[6]

dest[6] = src[1]

dest[1] = src[3]

dest[3] = src[5]

// 上面賦值了 length - 1 次,於是最後

dest[5] = temp

例如: abcdefg 左旋 -2 變成 fgabcde01

2345

6srcab

cdef

gdestfg

abcd

e 即

int temp =  dest[1];

dest[0] = src[5]

dest[5] = src[3]

dest[3] = src[1]

dest[1] = src[6]

dest[6] = src[4]

dest[4] = src[2]

// 上面賦值了 length - 1 次,於是最後

dest[2] = temp

1:  typedef struct node node;

2: struct node;

6: node *head;

bool hascycle(list list) 

return false;

}

date: 2012-03-05 一

author: fatboy

validate xhtml 1.0

2012我的微總結

今天是2012年12月31日,2012的最後一天,本來想完善一下自己的二叉樹構建演算法,但是實在是有些累了,寫個部落格總結一下一年的收穫和得失吧,哈哈,總算不用再寫技術文章,可以寫點類似心靈雞湯的東西了。不過寫技術文章寫的,基本的標題模式已經固定,哎,思維定式害死人啊 截止到今天,我加入靈創眾和團隊...

科協招新題目C 金字塔上的蝸牛

c 金字塔上的蝸牛 problemdescription 場景一 從前有乙個勤奮的蝸牛叫小蝸,他有乙個夢想 去埃及金字塔的頂端看一下,於是他就央求鷹哥哥帶他到金字塔上去,鷹哥說 老弟啊,不是哥不幫你?你這可是單程票啊。金字塔老高了,有n層呢 小蝸說 人總歸是要有夢想的,沒有夢想跟鹹魚有什麼區別?於是...

微策略2012面試題 棋盤尋寶

題目描述 現在有乙個8 8的棋盤,上面放著64個價值不等的禮物,每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於1000 乙個人的初始位置在棋盤的左上角,每次他只能向下或向右移動一步,並拿走對應棋盤上的禮物,結束位置在棋盤的右下角,請設計乙個演算法使其能夠獲得最大價值的禮物。輸入 輸入包含多個測試...