360實習生面試的兩道題

不知道為什麼這次面360什麼基礎知識都沒問，直接就讓寫了**，第乙個是實現乙個string類，當時寫的不怎麼樣，面試結束之後自己又寫了一下，應該還是有bug的

#includeusing namespace std;

class cstring
;

#include"cppstring.h"

#define _crt_secure_no_warnings
cstring::cstring(char* src)
else	}
int cstring::size()
else if (!val)
newstring.val[end - start] = null;
newstring.length = a.length;
}	else
newstring.val[length + end - start] = null;
newstring.length = end-start + length;
}	delete val;
val = new char[strlen(newstring.val) + 1];
strcpy(val, newstring.val);
length = newstring.length;
return *this;
}cstring& cstring::operator+(const cstring& src)
else if (!val)
else
//delete val;
val = new char[strlen(newstring.val)+1];
strcpy(val, newstring.val);
length = newstring.length;
return *this;
}char* cstring::c_str(const cstring src)
cstring& cstring::operator=(const cstring& src)
else
return *this;
}bool cstring::operator==(const cstring src)
cstring::~cstring()

第二道題是一道外排序的問題，4g記憶體排序100g的檔案，多路歸併排序就可以解決

阿里實習生面試程式設計題

有個窮困的藝術家。他畫了一幅超現實主 義的作品 方塊手拉手 現在他已經把圖畫中手拉手的一排大小不一的方塊都畫出來了。現在要考慮上顏色了。可惜他手中的錢並不多了。但是他是個有追求的人，他希望這幅畫中每兩個相鄰的方塊的顏色是不一樣的。你能幫他計算一下把這幅畫上 色後，最少需要花多少錢麼。輸入 n個方塊，...

麵筋 奇虎360 c 後台開發 實習生 面試

投的是360上海的商業化部門，崗位是c 服務端開發實習生，記錄一下面試歷程 一面 q 先說一下個人資訊，做過的專案 a q 先寫個翻轉字串 a 這個簡單，不過要注意一下細節 q 了解nginx嗎 a 聽說過，沒有用過暫時 然後面試管就不問nigix了 q 說一下執行緒池 a 網上很多就不寫了，主要也...

兩道面試演算法題

最近面試 兩道演算法題 說難不難 要寫全對也不容易 很慚愧 我沒有一次寫對 第一道 無序int陣列 找到中位數 void swap int a,int b int get kth number vector num,int k,int start,int end 一次劃分結束 index i if ...