狗实习加面

yuxiang1515

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Elina_huang

luka77 发表于 2018-1-10 04:52
楼主确定跪了吗？我也和楼主差不多情况，昨天刚面完的。难过。

求问加面有面经嘛？

luka77

yuxiang1515 发表于 2018-1-10 05:02
不确定等结果吧

哦哦哦，那就好，吓死我了。以为这种情况基本就挂了呢。祝楼主有好消息！

Elina_huang

第二题是什么意思呢？没有理解题意，怎么算是一个chunk呢？

yuxiang1515

Elina_huang 发表于 2018-1-10 07:41
第二题是什么意思呢？没有理解题意，怎么算是一个chunk呢？

[2,1,3,5,4]
可以分成[2,1,3] [5,4] 或者 [2,1] [3] [5,4]
把每一个chunk排序以后整体是排序的

Elina_huang

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

vegito2002

题目有点意思, 请问要求什么复杂度?

yuxiang1515

Elina_huang 发表于 2018-1-10 10:01
chunk是怎么划分的呢？为什么[2,1,3,5,4] 可以划分成[2,1,3] [5,4] 或者 [2,1] [3] [5,4]？
谢谢楼主啦

每一个chunk排序后整个array就是排序的啊。。你的问题是什么？

yuxiang1515

vegito2002 发表于 2018-1-10 10:10
题目有点意思, 请问要求什么复杂度?

O(n) zszs

vegito2002

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式