以下題目使用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則其時間複雜...