听说这里高手多,特地来请教一道题面试题,请赐教

sura_99332 2011-03-02 12:00:33
设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由(X0, X1, ……Xn-1)变换为(Xp, Xp-1 …Xn-1,X0, X1……Xp-1)要求:

(1)、给出算法的基本设计思想。

(2)、根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。

(3)、说明你所设计算法的时间复杂度和空间复杂度。

这是一道考研题,答案网上有。

但是我希望真正理解了这道题的大大,能用自己的语言尽可能详尽的描述问题和解决问题。

ps:我是菜鸟特地来学习的,拍砖请轻点。。。
...全文
242 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
Ganymede 2011-03-03
  • 打赏
  • 举报
回复
可能不同公司,对项目经理的要求与职责不同吧,我只是在一个外包公司实习的时候认识了我的项目经理,感觉真的很全面,无论是在软件设计,实现,测试,维护等方面,起到了一个很好的引导作用,也许我见得世面太少,不过如果我是老板,我是绝对不会找一个什么都不会的人做项目经理,还给他工资很高,毕竟IT竞争激烈,公司不会养这种人的
nexjm 2011-03-03
  • 打赏
  • 举报
回复
确实跑题了。。
河东河西 2011-03-03
  • 打赏
  • 举报
回复
这道题貌似是09年还是10年计算机专业的统考题!貌似很多公司的面试题跟这道题很像···
河东河西 2011-03-03
  • 打赏
  • 举报
回复
学习中···
Ganymede 2011-03-02
  • 打赏
  • 举报
回复
我只是个学生,这道题看的我不知所云,最令我汗颜的是,我们软件工程期末考试时考过类似的题,现在却不会,哎,话说我女朋友2010年考研,计算机专业考试里面的题比这道简单,要真碰到这题......话说学了4年计算机,大家都习惯做程序,这种算法和设计往往不被重视,所以有些人一直再做程序员,而有的人却可以做项目经理.......
龙四 2011-03-02
  • 打赏
  • 举报
回复
见得多的去了

[Quote=引用 2 楼 ticmy 的回复:]

项目经理是管理人员好不好,与会不会做程序有毛关系啊

项目经理只要分配好人员,保证项目到期完成就OK

引用 1 楼 followme_1987 的回复:

我只是个学生,这道题看的我不知所云,最令我汗颜的是,我们软件工程期末考试时考过类似的题,现在却不会,哎,话说我女朋友2010年考研,计算机专业考试里面的题比这道简单,要真碰到这题......话说学了4年计算机,大家都习惯做程序,……
[/Quote]
lqychhlinfocrm 2011-03-02
  • 打赏
  • 举报
回复
我们sb经理就啥都不会!!
Evil_cloud 2011-03-02
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 ticmy 的回复:]
项目经理是管理人员好不好,与会不会做程序有毛关系啊

项目经理只要分配好人员,保证项目到期完成就OK

项目经理啥都不懂,你觉得他能分配好人员吗?老兄?
liao0000hehe 2011-03-02
  • 打赏
  • 举报
回复
项目经理还是需要懂很多知识的了 不然工资不是白拿的啊
龙四 2011-03-02
  • 打赏
  • 举报
回复
项目经理是管理人员好不好,与会不会做程序有毛关系啊

项目经理只要分配好人员,保证项目到期完成就OK

[Quote=引用 1 楼 followme_1987 的回复:]

我只是个学生,这道题看的我不知所云,最令我汗颜的是,我们软件工程期末考试时考过类似的题,现在却不会,哎,话说我女朋友2010年考研,计算机专业考试里面的题比这道简单,要真碰到这题......话说学了4年计算机,大家都习惯做程序,这种算法和设计往往不被重视,所以有些人一直再做程序员,而有的人却可以做项目经理.......
[/Quote]
Moongenii 2011-03-02
  • 打赏
  • 举报
回复
项目经理都是从程序员升上去
humanity 2011-03-02
  • 打赏
  • 举报
回复
看过人家以 P 为界,左右分别对折交换,最后再所有的对折交换的。不需要额外空间。
sura_99332 2011-03-02
  • 打赏
  • 举报
回复
这帖子彻底跑题了~~

23,405

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧