某公司面試中的筆試題

2021-05-24 04:54:15 字數 1015 閱讀 1738

以下題目使用c或者c++程式設計實現,不得使用全域性變數。

1.實現以下字串替換函式,將字串base中所有子串oldval替換為新的子串 newval(假定oldval 與newval長度相同)

void replace (char * base, const char * oldval, const char* newval);

2. 將乙個n進製數轉換為m進製數(n<10, m<10, n!=m).

char* ntom(int n, const char* a, int m);

例如 8進製數 「127」 轉為2進製數;

char* b = ntom(8, "127", 2"); // b = "1010111"

(不允許使用atoi,strtod等庫函式);

3. 實現乙個每隔兩個節點反轉鍊錶的函式,例如原鍊錶

node1->node2->node3->node4->node5 

反轉後為 node2->node1->node4->node3->node5 要求時間複雜度o(n), 空間複雜度o(1).

typedef struct node node;

node* reverse2(node* first);

4. 要求實現乙個智慧型指標,使得以下程式可以執行。注意指標不能多次釋放。

struct obj

~obj()

templatestruct autoptr

//your codes here

int main()

autoptrp1(new obj);

autoptrp2 = p1;

p1->fun();

p2->fun();

printf("end of main()/n");

return 0;//obj can be auto freed by autoptr;

執行結果:

obj::fun

obj::fun

end of main()

destroy obj

某公司的iOS筆試題

今天下午去了,某某網路公司面試,下面記錄一下此公司的筆試題。1.簡述cocoa touch框架。2.深拷貝和淺拷貝的區別。3.請簡述static關鍵字的作用。4.說明constchar char const char const的區別。5.import和 include有什麼區別?import 和 ...

2018 03 24 某公司面試題

1.閱讀如下 並在答題卡填寫該程式的輸出結果和原因.public class b extends a public class a 輸出結果 ab0ab0 2.編寫乙個函式,將一段文字text翻譯為pig latin返回,英語翻譯為pig latin 的規則是 去除每個單詞的首個字母,追加 ay 後...

新鮮的某公司筆試題(回憶版)

選擇填空題 1 經常需要修改和刪除插入的,採用什麼索引最好 a.b樹 b.忘了 c b 樹,d選項忘了。2 堆排序的空間複雜度為 3 簡單選擇排序中最壞情況下需要的比較次數為 4 n個頂點的連通圖至少有多少條邊 5 某演算法所用時間公式為100logn 0.5n 1.5 200n 500則其時間複雜...