百度2014校園招聘算法

百度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