亚麻Onsite新题

亚马逊的一个新题。

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

游客，您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主你好，我觉得这个题目有问题，也有可能是我太菜，楼主见谅。我觉得的是问题是，第一次折纸，是把又半部分往上翻往翻得到4321，5678；如果是按照这样的折纸方法，就是往左折的话都是把右半部分往上往左翻，那么第二轮结果应该是21，78，65，34， 但是按照楼主接下去的操作都是右半部分往下折然后往左折。这样的话，不就是不一样的规律了吗？不知道我说的清楚不，望各位大神指教！

补充内容 (2017-9-18 04:07):
我觉得折纸的方向操作应该都是一致的，这样才能得出唯一一个答案吧，要不然怎么算这个答案呢？

草莓宝宝乖 发表于 2017-9-18 04:05
楼主你好，我觉得这个题目有问题，也有可能是我太菜，楼主见谅。我觉得的是问题是，第一次折纸，是把又半部 ...

您好，您自己画一个纸片，自己试试就知道了，输入可能是LLR LLL RRR这种的，数组的长度是2^(len("LLL"))，意思就是假如一开始给的是LL那么就是长度就是4，是LLL长度就是8，如果是LLLL那么长度就是16

看的眼花，整理一下

亚马逊的一个新题。

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

游客，您好！
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

刚开始是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

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

亚马逊的一个新题。

对的，老哥 稳！

LZ求个思路~

二分查找就可以了吧

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

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

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

没做出来。。。