前端头条面试题

11月出来秋招, 当时很多东西都忘了, 面试头条的时候问了我一个问题,当时给了我5分钟.说实话,当时很蒙,随便写了一下发现根本牛头不对马嘴- -.后来花了点时间仔细想了一下,发现真的很简单…

不多说,上题, 大致的题意是: 我现在有一叠不知道顺序的扑克牌, 然后我从顶部拿一张,放到桌子上, 然后再从顶部拿一张放到这叠牌的底部. 重复以上的操作,每次放在之前牌的右边, 直到把所有牌按顺序全部放在桌上. 现在已知了桌上牌的顺序, 求之前手上那叠牌的顺序.

分析:

• 这个题逆向思维, 正向是每两次操作放置一张牌, 所以有多少张牌就会执行多少次正向操作(内含两次操作), 那么反过来, 反向操作就应该是先把手中的牌从底部拿到顶部,再把桌上最后的那张牌放在手上牌的顶部, 同样是循环length次(牌的数量), 这样是不是就得到了原来牌的顺序了呢.
• JS代码

// 原来的手牌
let oldArr = [];
// 桌上的牌
let newArr = [1, 5, 7, 6, 3, 4, 9, 8, 2];
let len = newArr.length;
for (let i=0; i<len; i++){
	if(oldArr.length) {
		//反向操作第一步: 把手上的牌的底部那张放到顶部(注意,没牌的时候不用做这个操作所以要在oldArr.length不为空的时候执行)
		oldArr.unshift(oldArr.pop());
	}
	//反向操作第二步: 把桌上最后的那个牌放到手上的顶部
	oldArr.unshift(newArr.pop());	
}

// 得到结果 手牌的原来顺序, 和桌子上的牌(已经没有了)
console.log("old:" + oldArr)
console.log("new:" + newArr)

好了 , 写的精简一点, 就几行代码, 所以我知道了为什么给我5分钟…

————————————

换个思路 递归获取技术张牌即可