百度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();
}

百度2014校园招聘算法

百度2013校园招聘笔试题

百度2013校园招聘研发面经

2012百度实习生招聘面试题

百度2011.10.16校园招聘会笔试题

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

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

百度2014校园招聘笔试题(长沙站)

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/b6f6a139770b797a9185fc6cb8b9ca6d.html