发新帖我要提问
返回列表
打印

腾讯面试题

[复制链接]
1140|12
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
gxgclg|  楼主 | 2013-4-28 08:59 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
腾讯
如：-5,7,1,9，-12,15 变成 -5,-12,7,1,9,15
空间复杂度O(1),时间复杂度O(N),排序稳定，如何解？

使用特权

评论回复 赏

相关下载

相关帖子

沙发
无冕之王| | 2013-4-28 09:13 | 只看该作者
原先的次序是用链表存储的吧。

使用特权

评论回复 赏
板凳
pkat| | 2013-4-28 09:22 | 只看该作者
保存两个指针，一个从后向前，一个从前向后。指针的移动可以参考快速排序，但是比较的方法是判断正负符号而不是判断大小

使用特权

评论回复 赏
地板
baidudz| | 2013-4-28 09:33 | 只看该作者
定义两个临时数组，长度与源数组一样，一个保存负数，另外一个保存正数，然后再合并到原来的数组

使用特权

评论回复 赏
5楼
sinadz| | 2013-4-28 18:47 | 只看该作者
baidudz 发表于 2013-4-28 09:33
定义两个临时数组，长度与源数组一样，一个保存负数，另外一个保存正数，然后再合并到原来的数组 ...

可以按这个方法试试

使用特权

评论回复 赏
6楼
秋天落叶| | 2013-4-28 19:04 | 只看该作者
这面试题还是有些难度的

使用特权

评论回复 赏
7楼
xsgy123| | 2013-4-28 19:07 | 只看该作者
这个与空间复杂度O(1),时间复杂度O(N),有关系么

使用特权

评论回复 赏
8楼
baidudz| | 2013-4-29 10:17 | 只看该作者
这个是按什么顺序排的

使用特权

评论回复 赏
9楼
火箭球迷| | 2013-4-29 10:24 | 只看该作者
很好的一道面试题

使用特权

评论回复 赏
10楼
txcy| | 2013-4-29 10:32 | 只看该作者
这考察的应该是算法方面的知识

使用特权

评论回复 赏
11楼
秋天落叶| | 2013-4-29 10:44 | 只看该作者
有没有这道面试题的答案

使用特权

评论回复 赏
12楼
火箭球迷| | 2013-4-30 11:20 | 只看该作者
这道题考察的知识还是很多的

使用特权

评论回复 赏
13楼
dfsa| | 2013-4-30 11:29 | 只看该作者
这面试题很熟悉

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

gxgclg

177

主题

1653

帖子

1

粉丝