- 相關(guān)推薦
去哪兒網(wǎng)測試面試題
1.寫一個函數(shù)，轉(zhuǎn)換相對路徑為絕對路徑，比如：/home/abs/../temp/new/../,輸出路徑為：/home/temp。
參考代碼：
//寫一個函數(shù)，轉(zhuǎn)換相對路徑為絕對路徑，比如：/home/abs/../temp/new/../,輸出路徑為：/home/temp。
int RP2AP(const char* pInStr, char* pOutStr)
{
if (pInStr==NULL || pOutStr==NULL) return 0;
string str = pInStr;
string strTemp;
vector
string strOut=””;
int nPos1;
int nPos2;
nPos1 = str.find(“/”, 0);
if (nPos1<0)
{
return -1;
}
while(1)
{
nPos2 = str.find(“/”, nPos1+1);
if (nPos2>nPos1)
{
strTemp = str.substr(nPos1, nPos2-nPos1);
//如果不是/..，就放入vector里
if (strTemp!=”/..”)
vec_str.push_back(strTemp);
else//彈出上一個
{
vec_str.reserve(vec_str.size());
vec_str.pop_back();
vec_str.reserve(vec_str.size());
}
nPos1 = nPos2;
}
else
{
break;
}
}
//循環(huán)賦值累加
for (int i=0; i<vec_str.size(); p="" i++)<="">
{
strOut +=vec_str[i];
}
//這里用strOut.c_str()，要安全一些，有的環(huán)境不這樣寫編譯都不過。
memcpy(pOutStr, strOut.c_str(), strOut.size());
return 1;
}
int main()
{
int n = 10;
//char a[] = “/home/abs/../temp/new/../”;
char a[] = “/home/abs/temp/new/../”;
char b[256];
memset(b, 0, 256);
int nRet = RP2AP(a, b);
if (nRet ==1 )
cout << b << endl;
system(“pause”);
return 0;
} //寫一個函數(shù)，轉(zhuǎn)換相對路徑為絕對路徑，比如：/home/abs/../temp/new/../,輸出路徑為：/home/temp。
int RP2AP(const char* pInStr, char* pOutStr)
{
if (pInStr==NULL || pOutStr==NULL) return 0;
string str = pInStr;
string strTemp;
vector
string strOut=””;
int nPos1;
int nPos2;
nPos1 = str.find(“/”, 0);
if (nPos1<0)
{
return -1;
}
while(1)
{
nPos2 = str.find(“/”, nPos1+1);
if (nPos2>nPos1)
{
strTemp = str.substr(nPos1, nPos2-nPos1);
//如果不是/..，就放入vector里
if (strTemp!=”/..”)
vec_str.push_back(strTemp);
else//彈出上一個
{
vec_str.reserve(vec_str.size());
vec_str.pop_back();
vec_str.reserve(vec_str.size());
}
nPos1 = nPos2;
}
else
{
break;
}
}
//循環(huán)賦值累加
for (int i=0; i<vec_str.size(); p="" i++)<="">
{
strOut +=vec_str[i];
}
//這里用strOut.c_str()，要安全一些，有的環(huán)境不這樣寫編譯都不過。
memcpy(pOutStr, strOut.c_str(), strOut.size());
return 1;
}
int main()
{
int n = 10;
//char a[] = “/home/abs/../temp/new/../”;
char a[] = “/home/abs/temp/new/../”;
char b[256];
memset(b, 0, 256);
int nRet = RP2AP(a, b);
if (nRet ==1 )
cout << b << endl;
system(“pause”);
return 0;
}
2.一個10*10的矩陣(可以理解為棋盤)，隨時生成一組數(shù)據(jù)填入矩陣，任何一個位置的數(shù)字除4進(jìn)行計算，按余數(shù)著色，余數(shù)為0著色為red，1為blue，2為green，3為black，可以理解為生成4中顏色的棋子放入棋盤，如果存在其中同色五星連珠的情況(規(guī)則通五子棋)，找出任意一組，輸出5個棋子的位置下標(biāo)值。
3.
有兩個文件context.txt和words.conf,請嘗試將他們合并成為一段文字，并打印出來。
這兩個文件內(nèi)容如下：
context.txt
“并不是每個人都需要$(qunar)自己的糧食，$(flight.1)每個人都需要做自己穿的$(flight.2)，我們說著別人發(fā)明的$(hotel)，使用別人發(fā)明的數(shù)學(xué)……我們一直在$(tuan)別人的成果。使用人類的已有經(jīng)驗(yàn)和知識$(travel.1)來進(jìn)行，是一件$(travel.2)的事情”
word.conf
flight=也不是：衣服
qunar=種植
hotel=語言
tuan=使用
travel=發(fā)明創(chuàng)造：很了不起
4.
一個文件里有10萬個隨機(jī)正整數(shù)，按照以下規(guī)則能組合出一份新的數(shù)據(jù)：
A. 如果當(dāng)前數(shù)字能被3整除，那么它和文件中所有數(shù)字(包括自己)兩兩相加后生成一組數(shù)字替代自己的位置。
B. 如果不能被3整除，則它只需要乘以二，生成一個數(shù)字替代自己的位置。
例如：[3,7,6] 會組合出[6,10,9,14,9,13,12]
再如：[5,12,9,6,2]會組合出[10,17,24,21,18,14,14,21,18,15,11,11,18,15,12,8,4]
寫一個程序找出并打印出新數(shù)據(jù)的最小的前200個數(shù)字。請考慮優(yōu)化算法復(fù)雜度。
5.已知字母序列【d, g, e, c, f, b, o, a】，請實(shí)現(xiàn)一個函數(shù)針對輸入的一組字符串 input[] = {“bed”, “dog”, “dear”, “eye”}，按照字母順序排序并打印。
本例的輸出順序?yàn)椋篸ear, dog, eye, bed。
6.有一萬個北京單身男女向你提交了基本資料，包括：姓名、性別、年齡、星座，寫一段程序嘗試找出他們最匹配的一對。
[去哪兒網(wǎng)測試面試題]相關(guān)文章：
【去哪兒網(wǎng)測試面試題】相關(guān)文章：
去哪兒網(wǎng)面試地址07-01
測試面試題分析07-03
軟件測試面試題07-12
游戲測試面試題07-13
《爸爸去哪兒》有感10-25
時間去哪兒了作文04-27
軟件測試英文面試題06-29
騰訊軟件測試面試題07-13