百度2014校園招聘算法——給出一組數據A=[a_0, a_1, a-2, ... a_n](其中n可變)，打印出該數值元素的所有組合。
VC++
void StringTest(CString source, CStringArray& dest)
{
if(source.IsEmpty())
{
}
else
{
CString temp = source.Left(1);
CStringArray arr;
source = source.Mid(1);
StringTest(source,dest);
arr.Append(dest);
for(int i=0;i<dest.GetSize();i++)
{
CString data = dest.GetAt(i);
dest.SetAt(i,temp+data);
}
dest.Append(arr);
dest.Add(temp);
}
}
測試結果：
void CTestDlg::OnOK()
{
// TODO: Add extra validation here
CStringArray result;
CString str = "abc";
StringTest(str,result);
CString msg;
for(int j=0;j<result.GetSize();j++)
{
msg +=result.GetAt(j) + ",";
}
MessageBox("初始數據: "+ str + "\n所有組合: " +msg.Mid(0,msg.GetLength() - 1),"提示",MB_ICONINFORMATION|MB_OK);
CDialog::OnOK();
}
百度2013校園招聘筆試題 http://www.linuxidc.com/Linux/2013-01/78272.htm
百度2013校園招聘研發面經 http://www.linuxidc.com/Linux/2012-11/74057.htm
2012百度實習生招聘面試題 http://www.linuxidc.com/Linux/2012-10/73240.htm
百度2011.10.16校園招聘會筆試題 http://www.linuxidc.com/Linux/2012-10/72976.htm
百度2012實習生校園招聘筆試題 http://www.linuxidc.com/Linux/2012-10/72413.htm
百度垂直搜索部門實習面經 http://www.linuxidc.com/Linux/2012-10/72412.htm
百度2014校園招聘筆試題（長沙站） http://www.linuxidc.com/Linux/2013-10/90817.htm
