百度2014校园招聘算法

百度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校园招聘笔试题

百度2013校园招聘研发面经

2012百度实习生招聘面试题

百度2011.10.16校园招聘会笔试题

百度2012实习生校园招聘笔试题

百度垂直搜索部门实习面经

百度2014校园招聘笔试题（长沙站）

本文永久更新链接地址：