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

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：我是菜鸟特地来学习的，拍砖请轻点。。。

...全文

245 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