亚麻Onsite新题

f1371342385

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

亚马逊的一个新题。

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

草莓宝宝乖

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

f1371342385

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

RightSoFar

看的眼花，整理一下

亚马逊的一个新题。

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

就是按照这个按照这个操作，给出最后的输出结果。要求time log（n）

f1371342385

刚开始是1，2，3，4，5，6，7，8
第一次left：
4，3，2，1
5，6，7，8
第二次left
6，5
3，4
2，1
7，8
第三次right
8
1
4
5
6
3
2
7
最后的结果就是8，1，4，5，6，3，2，7

f1371342385

RightSoFar 发表于 2017-9-16 10:24
看的眼花，整理一下

亚马逊的一个新题。

对的，老哥稳！

xqdingo

LZ求个思路~

64203221

二分查找就可以了吧

f1371342385

64203221 发表于 2017-9-17 10:08
二分查找就可以了吧

想象折纸，这题最tricy的地方就是底下的会翻上去，想象一张1，2，3，4，5，6，7，8的纸条，然后来折。二分查找肯定不行

f1371342385

xqdingo 发表于 2017-9-17 10:04
LZ求个思路~

没做出来。。。

群星的尽头

f1371342385 发表于 2017-9-17 11:12
面试官直接说就要lgn

就算不管过程，但要把所有数输一遍就是n的时间复杂度啊。。。。。。