2014去哪儿网校园招聘笔试试题-算法题汇总

网2014笔试算法题汇总

1写函数转换相路径绝路径：homeabstempnew输出路径：hometemp
参考代码：
1 写函数转换相路径绝路径：homeabstempnew输出路径：hometemp   
2 int RP2AP(const char* pInStr char* pOutStr)  
3 {  
4     if (pInStrNULL || pOutStrNULL) return 0  
5   
6     string str  pInStr  
7     string strTemp  
8     vector vec_str  
9     string strOut  
10   
11     int nPos1  
12     int nPos2  
13   
14     nPos1  strfind( 0)  
15     if (nPos1<0)  
16     {  
17         return 1  
18     }  
19   
20     while(1)  
21     {  
22         nPos2  strfind( nPos1+1)  
23         if (nPos2>nPos1)  
24         {  
25             strTemp  strsubstr(nPos1 nPos2nPos1)  
26             果放入vector里   
27             if (strTemp)  
28                 vec_strpush_back(strTemp)  
29             else弹出   
30             {  
31                 vec_strreserve(vec_strsize())  
32                 vec_strpop_back()  
33                 vec_strreserve(vec_strsize())  
34             }  
35             nPos1  nPos2  
36         }  
37         else  
38         {  
39             break  
40         }  
41     }  
42   
43     循环赋值累加   
44     for (int i0 i45     {  
46         strOut +vec_str[i]  
47     }  
48       
49     里strOutc_str()安全环境样写编译   
50     memcpy(pOutStr strOutc_str() strOutsize())  
51   
52     return 1  
53 }  
54   
55 int main()      
56 {      
57     int n  10         
58     char a[]  homeabstempnew   
59     char a[]  homeabstempnew   
60   
61     char b[256]  
62       
63     memset(b 0 256)  
64     int nRet  RP2AP(a b)  
65   
66     if (nRet 1 )  
67         cout << b << endl  
68   
69     system(pause)      
70     return 0      
71 }   写函数转换相路径绝路径：homeabstempnew输出路径：hometemp
int RP2AP(const char* pInStr char* pOutStr)
{
if (pInStrNULL || pOutStrNULL) return 0

string str pInStr
string strTemp
vector vec_str
string strOut

int nPos1
int nPos2

nPos1 strfind( 0)
if (nPos1<0)
{
return 1
}

while(1)
{
nPos2 strfind( nPos1+1)
if (nPos2>nPos1)
{
strTemp strsubstr(nPos1 nPos2nPos1)
果放入vector里
if (strTemp)
vec_strpush_back(strTemp)
else弹出
{
vec_strreserve(vec_strsize())
vec_strpop_back()
vec_strreserve(vec_strsize())
}
nPos1 nPos2
}
else
{
break
}
}

循环赋值累加
for (int i0 i {
strOut +vec_str[i]
}

里strOutc_str()安全环境样写编译
memcpy(pOutStr strOutc_str() strOutsize())

return 1
}

int main()
{
int n 10
char a[] homeabstempnew
char a[] homeabstempnew

char b[256]

memset(b 0 256)
int nRet RP2AP(a b)

if (nRet 1 )
cout << b << endl

system(pause)
return 0
}

210*10矩阵（理解棋盘）时生成组数填入矩阵位置数字4进行计算余数着色余数0着色red1blue2green3black理解生成4中颜色棋子放入棋盘果存中色五星连珠情况（规通五子棋）找出意组输出5棋子位置标值
3
两文件contexttxtwordsconf请尝试合成段文字印出
两文件容：
contexttxt
需(qunar)粮食(flight1)需做穿(flight2)说着发明(hotel)发明数学直(tuan)成果类已验知识(travel1)进行件(travel2)事情 

wordconf
flight：衣服
qunar种植
hotel语言
tuan
travel发明创造：起
4
文件里10万机正整数规组合出份新数：
A． 果前数字3整文件中数字（包括）两两相加生成组数字代位置
B． 果3整需二生成数字代位置
例：[376] 会组合出[61091491312]
：[512962]会组合出[10172421181414211815111118151284]
 
写程序找出印出新数前200数字请考虑优化算法复杂度
5已知字母序列d g e c f b o a请实现函数针输入组字符串 input[] {bed dog dear eye}字母序排序印
例输出序：dear dog eye bed
6万北京单身男女提交基资料包括：姓名性年龄星座写段程序尝试找出匹配
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档