经验及第

专注于IT技术经验

导航

2007年12月16日 #

百度技术研发笔试题目

摘要: 百度研发人员招聘面试题: 集合合并: 给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应 输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg} (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度 (3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。 ////////////////////////////////1 1 题 char *revert(char * str) { int n=strlen(str); int i=0; 阅读全文

posted @ 2007-12-16 16:46 梵天 阅读(1704) 评论(1) 推荐(0) 编辑